Volume 7 Number 8 (Aug. 2012)
Home > Archive > 2012 > Volume 7 Number 8 (Aug. 2012) >
JCP 2012 Vol.7(8): 2078-2092 ISSN: 1796-203X
doi: 10.4304/jcp.7.8.2078-2092

Combinatorial Optimization and Strategy for Ship Stowage and Loading Schedule of Container Terminal

Wenbin Hu1, Zhengbing Hu2, Lei Shi1, Peng Luo1, Wei Song1
1Wuhan University, Wuhan, China
2Huazhong Normal University, Wuhan, China


Abstract—In order to reduce the conflict of yard, vehicles and quay crane in the process of loading container, and upgrade safety of the ship stowage and transport economics, this paper took minimizing reshuffle times in yard and ship, minimizing the ship center of gravity, getting appropriate trim and minimizing the total moving distance of quay crane as optimization objectives to guarantee the balance of the ship and liquidity of vehicles as basic condition. It built ship stowage and loading scheduling model. The model propounded a ship loading scheduling strategy with heuristic greedy algorithm. The heuristic information in the heuristic greedy algorithm was the number and losses of the stacked container, bonus and fitness of the target container. The whole ship loading plan of container terminal was worked out by choosing the container having the least cost from yard during every schedule. The classification strategy and stacking strategy in bay were proposed in the ship stowage model. Based on these strategies, a scheduling model of ship stowage was established. A genetic algorithm which bases on group coding method and the stacking strategy in bay which bases on the greedy algorithm were proposed as the resolution of the ship stowage model. It can be concluded that combinatorial optimization algorithm and strategies were efficient and effective as the approach to ship stowage scheduling of container terminal from the analysis of the experiment's results.

Index Terms—Heuristic Information, Scheduling Strategy, Greedy Algorithm, ship Loading and stowage, GA.

[PDF]

Cite: Wenbin Hu, Zhengbing Hu, Lei Shi, Peng Luo, Wei Song, "Combinatorial Optimization and Strategy for Ship Stowage and Loading Schedule of Container Terminal," Journal of Computers vol. 7, no. 8, pp. 2078-2092, 2012.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>