A graph partitioning based cooperative coevolution for the batching problem in steelmaking production

Gongshu Wang, Qingxin Guo, Wenjie Xu and Lixin Tang

International Journal of Production Research, 2022, vol. 60, issue 19, 5876-5891

Abstract: This paper studies a common planning problem encountered in steelmaking production. The problem is to group different customer orders into a set of batches to accommodate the mass production mode of steelmaking furnaces. We formulate the problem as a novel mixed-integer programming model by considering the practical technological requirements. To solve the problem, we propose a cooperative coevolution framework in which an effective decomposition scheme based on graph partitioning is developed. The decomposition scheme first explores the problem structure by considering the production process rules and then exploits the batch information of the best-so-far solution to identify the potentially better decompositions. To solve each decomposed subcomponent, we propose a new differential evolution algorithm which incorporates a subpopulation-based classification mechanism and local search with an external archive strategy to balance the abilities of exploration and exploitation. Computational tests on a set of real production data as well as on a more diverse set of randomly generated problem instances show that our method is effective and efficient in practical application and outperforms other benchmark algorithms.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2021.1973137 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:60:y:2022:i:19:p:5876-5891

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2021.1973137

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().