Solving steel coil ship stowage-planning problem using hybrid differential evolution

Yun Dong and Ren Zhao

International Journal of Production Research, 2019, vol. 57, issue 18, 5767-5786

Abstract: As an important optimisation problem in the finished product terminal of an iron and steel enterprise, the steel coil ship stowage-planning problem is to determine the stowing locations for the planned coils on a ship. Although the problem has attracted attention, the research has focused only on the optimisation for the ship. In this study, the problem is investigated from the view of improving operation efficiency of the cranes on the quay and in the warehouse. For this purpose, an integer-programming model is established to minimise the coil dispersion on the ship and the moving distance of the warehouse cranes by determining the stowing locations and loading sequence of the coils. To improve the solution efficiency, a two-level hybrid differential evolution (TLDE) composed of a continuous DE and a discrete DE is designed to assign the coils to the rows on the ship, and then allocate locations for them. Further, a subpopulation-based local search and a human experience-based heuristic are developed to further adjust the coils within each row and to produce initial population for TLDE, respectively. Extensive comparison experiments are performed to demonstrate the proposed algorithm. Numerical results confirm that TLDE is an efficient method for solving the SSPP.

Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2018.1550270 (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:57:y:2019:i:18:p:5767-5786

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

DOI: 10.1080/00207543.2018.1550270

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