Solve train stowage planning problem of steel coil using a pointer-based discrete differential evolution

Yun Dong and Ren Zhao

International Journal of Production Research, 2018, vol. 56, issue 22, 6937-6955

Abstract: Train stowage planning problem of steel coil (TSPP) is to determine loading locations of the coils on train railcars, which is rarely studied, and an important optimisation problem in real iron and steel industry. In this paper, first, according to the actual situations of a steel products transportation department, the problem is formulated as an integer programming (IP) mathematical model in which multiple destination stations, varied stowing modes and different railcar types are considered. Then, on the basis of a general discrete optimisation algorithm framework, i.e. pointer-based discrete differential evolution (PDDE), a novel variant (T-PDDE) is proposed for effectively solving the TSPP. In particular, to deal with the issue of transformation between stowage plan and algorithm individual, a problem-based coding method is designed. To further enhance the algorithm performance, a double levels evolution strategy and an opposite-based local search are developed based on the features of problem. Finally, with the practical and simulative data, extensive comparison experiments are carried out to evaluate the proposed algorithm. The numerical results demonstrate the superiority of T-PDDE on solving TSPP.

Date: 2018
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2017.1413260 (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:56:y:2018:i:22:p:6937-6955

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

DOI: 10.1080/00207543.2017.1413260

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