A multi-heuristic approach for solving the pre-marshalling problem


          

刊名：Central European journal of operations research: CEJOR
作者：Jovanovic, Raka（Hamad Bin Khalifa Univ, Qatar Environm & Energy Res Inst, POB 5825, Doha, Qatar）
Tuba, Milan（Megatrend Univ Belgrade, Fac Comp Sci, Bulevar Umetnosti 29 N, Belgrade, Serbia）
Voss, Stefan（Univ Hamburg, Inst Informat Syst, Von Melle Pk 5, D-20146 Hamburg, Germany）
刊号：270E0018
ISSN：1435-246X
出版年：2017
年卷期：2017, vol.25, no.1
页码：1-28
总页数：28
分类号：F
关键词：Pre-marshalling；Logistics；Container terminal；Heuristics
参考中译：
语种：eng
文摘：Minimizing the number of reshuffling operations at maritime container terminals incorporates the pre-marshalling problem (PMP) as an important problem. Based on an analysis of existing solution approaches we develop new heuristics utilizing specific properties of problem instances of the PMP. We show that the heuristic performance is highly dependent on these properties. We introduce a new method that exploits a greedy heuristic of four stages, where for each of these stages several different heuristics may be applied. Instead of using randomization to improve the performance of the heuristic, we repetitively generate a number of solutions by using a combination of different heuristics for each stage. In doing so, only a small number of solutions is generated for which we intend that they do not have undesirable properties, contrary to the case when simple randomization is used. Our experiments show that such a deterministic algorithm significantly outperforms the original nondeterministic method. The improvement is twofold, both in the quality of found solutions, and in the computational effort.



©2016机械工业出版社（机械工业信息研究院） 京ICP备05055788号-35