On the integrated charge planning with flexible jobs in primary steelmaking processes

Hongyu Dong, Min Huang, W.h. Ip, Xingwei WangInternational Journal of Production Research 2009 · DOI

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.
BibTeX
@article{dong2009integrated,
  author = {Hongyu Dong and Min Huang and W.H. Ip and Xingwei Wang},
  title = {{On the integrated charge planning with flexible jobs in primary steelmaking processes}},
  journal = {International Journal of Production Research},
  year = {2009},
  doi = {10.1080/00207540903246656},
}

Loading related content...

Figure