On the integrated charge planning with flexible jobs in primary steelmaking processes
- 26 November 2009
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 48 (21) , 6499-6535
Abstract
The integrated charge planning (ICP) problem based on flexible jobs in an integrated steel plant is extremely difficult and valuable. The purpose of this paper is to improve the efficiency and feasibility of planning by minimising the number of charges, minimising the total production costs and maximising the total throughput, considering the hard constraints and soft constraints. A multi-objective mathematical programming model for the problem is formulated, and it is shown that the problem is NP-hard. Two new meta-heuristics are designed, one is guided variable neighbourhood search (GVNS) combined with harmony search, and the other is GVNS combined with simulated annealing. Compared with enumeration algorithm, tabu search, variable neighbourhood search (VNS), harmony search, extend next fit decreasing (ENFD) and skewed VNS (SVNS), variable neighbourhood descent (VND), the numerical results by actual production data have shown that the proposed model and GVNHS are feasible and effective for ICP.Keywords
This publication has 30 references indexed in Scilit:
- Decision support system for the batching problems of steelmaking and continuous-casting productionOmega, 2008
- A variable neighborhood search for minimizing single machine weighted earliness and tardiness with common due dateComputers & Industrial Engineering, 2007
- Variable neighborhood search for the vertex weighted k-cardinality tree problemEuropean Journal of Operational Research, 2006
- Capacitated single machine scheduling and its on-line heuristicsIIE Transactions, 2002
- Steel-making process scheduling using Lagrangian relaxationInternational Journal of Production Research, 2002
- A New Heuristic Optimization Algorithm: Harmony SearchSIMULATION, 2001
- Integration of continuous caster and hot strip mill planning for steel productionJournal of Scheduling, 2000
- A lot grouping algorithm for a continuous slab caster in an integrated steel millProduction Planning & Control, 2000
- Variable neighborhood searchComputers & Operations Research, 1997
- Optimization by Simulated AnnealingScience, 1983