Hybrid optimization algorithm for pre-marshalling export containersChinese Full Text
BIAN Zhan;LI Na;LI Xiang-jun;JIN Zhi-hong;College of Transportation Management,Dalian Maritime University;College of Information Engineering,Dalian Ocean University;
Abstract: Extra re-handles may occur when lifting containers up for loading onto ships. One way to improve loading efficiency is to pre-marshal the containers in such an order that it fits the loading sequence. Therefore, a two-stage algorithm composed of a neighborhood search algorithm and an integer programming model is proposed to develop a pre-marshalling plan to improve the layout of containers in a bay. In the first stage, the final layout state space is compressed by using heuristic rules; in the second stage, the length of pre-marshalling sequence is shortened by integer programming. Two stages execute alternately to get optimal pre-marshalling sequence quickly. Several sets of experimental results demonstrate the effectiveness and practicability of the hybrid optimization algorithm.
Keywords：
container; pre-marshalling containers; misoverlays; neighborhood search algorithm; integer programming;
- DOI：
10.13195/j.kzyjc.2012.1552
- Series：
- Subject：
- Classification Code：
U169.62
- Mobile Reading
Read on your phone instantly
Step 1Scan QR Codes
"Mobile CNKI-CNKI Express" App
Step 2Open“CNKI Express”
and click the scan icon in the upper left corner of the homepage.
Step 3
Scan QR Codes
Read this article on your phone.
- CAJ Download
- PDF Download
Download the mobile appuse the app to scan this coderead the article.
Tips: Please download CAJViewer to view CAJ format full text.
Download: 454 Page: 373-378 Pagecount: 6 Size: 280K
Citation Network
Related Literature
- Similar Article
- Reader Recommendation
- Associated Author