Many-to-many locomotive routing problem for the steel industry

Ohhyun Kweon and Byung-In Kim

International Journal of Production Research, 2024, vol. 62, issue 23, 8373-8396

Abstract: The locomotive routing problem (LRP) considers the transportation of non-motorised containers called torpedo ladle cars (TPCs) within a steelworks. Locomotives are responsible for picking up and delivering TPCs to fulfil requests for various facilities, including steelmaking, ironmaking, heating, and repair facilities. This study introduces the many-to-many locomotive routing problem (M2MLRP), specifically tailored for the steel industry. M2MLRP was formulated using pattern- and routing-based models, and a logic-based Benders-decomposition-based matheuristic algorithm was developed. The pattern-based model successfully solved 20 small randomly generated instances, while the proposed matheuristic algorithm demonstrated the rapid generation of near-optimal solutions. Notably, unlike the pattern- and routing-based models, the proposed algorithm extended its capability to generate good feasible solutions for medium- and large-sized instances. Across all instances, the matheuristic algorithm outperformed both the routing-based model and an adaptive large neighbourhood search algorithm, showcasing its superior solution quality. This study provides a significant contribution to the field by being the first to address M2MLRP in the context of the steel industry.

Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2024.2342017 (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:62:y:2024:i:23:p:8373-8396

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

DOI: 10.1080/00207543.2024.2342017

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 ().