Optimization of Containership Stowage in Circular Route Based on Greedy Algorithm

被引：0

作者：

Wang, Ning ^{[1
]}

Yu, Lili ^{[1
]}

Yu, Linxiao ^{[1
]}

Ke, Shanhui ^{[1
]}

机构：

[1] Shanghai Univ, Sch Management, Dept Informat Management, Shanghai, Peoples R China

来源：

PROCEEDINGS OF 2020 IEEE 4TH INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2020) | 2020年

基金：

中国国家自然科学基金;

关键词：

circular route; container transportation; stack minimization; load optimization; greedy algorithm; MODEL;

D O I：

10.1109/itnec48623.2020.9085178

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper studies the Containership Stowage Stack Minimization Problem(CSSMP) under a circular route so as to obtain the containership stowage plan for each port. This paper analyzes the process of multi-port containership stowage problem under the circular route, taking into consideration the sequence of port of call and container information of each port. A greedy algorithm is designed to solve the problem. The efficiency of the algorithm is verified by analyzing the results of the instances and therefore some rules can be obtained to provide reference for subsequent research.

引用

页码：146 / 150

页数：5

共 7 条

[1] A MIP heuristic for multi port stowage planning [J].

Ambrosino, Daniela ;

Paolucci, Massimo ;

Sciomachen, Anna .

18TH EURO WORKING GROUP ON TRANSPORTATION, EWGT 2015, 2015, 10 :725-734

[2]

Ambrosino D, 2010, LECT NOTES COMPUT SC, V6049, P314, DOI 10.1007/978-3-642-13193-6_27

[3] Container ship stowage problem: complexity and connection to the coloring of circle graphs [J].

Avriel, M ;

Penn, M ;

Shpirer, N .

DISCRETE APPLIED MATHEMATICS, 2000, 103 (1-3) :271-279

[4] A Constraint Programming model for fast optimal stowage of container vessel bays [J].

Delgado, Alberto ;

Jensen, Rune Moller ;

Janstrup, Kira ;

Rose, Trine Hoyer ;

Andersen, Kent Hoj .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 220 (01) :251-261

[5] A GRASP algorithm for the container stowage slot planning problem [J].

Parreno, Francisco ;

Pacino, Dario ;

Alvarez-Valdes, Ramon .

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2016, 94 :141-157

[6]

Webster W. C., 1970, COMP AID SHIP DES EN

[7]

Zhang WY, 2005, J MAR SCI APPL, V4, P30

← 1 →