A Rule-based Greedy Algorithm to Solve Stowage Planning Problem

被引：0
|
作者：
Rahsed, D. M. [1 ]
Gheith, M. S. [1 ]
Eltawil, A. B. [1 ]
机构：
[1] E JUST, Dept Ind Engn & Syst Management, Alexandria, Egypt
来源：
2018 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEE IEEM) | 2018年
关键词：
Rule-based Greedy Algorithm; Single Bay; Shifts; Vessel Stowage Planning; CONTAINER SHIPS; REDUCE; NUMBER;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
The Stowage Planning problem is the problem of allocating containers to specific slots on the vessel in each container terminal on the vessel's route. The objective is to minimize the total number of container loading and unloading movements. Sometimes an unnecessary movement occurs when the desired container is located beneath another one that is not desired at the moment. This unnecessary movement is called shift, shifts are time and money consuming. In this paper, a rule-based greedy algorithm was applied to solve the problem. The algorithm was tested against 45 instances found in the literature and proved its efficiency and effectiveness.
引用
收藏
页码：437 / 441
页数：5
相关论文
共 50 条
  • [41] An assembly sequence planning approach with a rule-based multi-state gravitational search algorithm
    Ibrahim, Ismail
    Ibrahim, Zuwairie
    Ahmad, Hamzah
    Jusof, Mohd Falfazli Mat
    Yusof, Zulkifli Md.
    Nawawi, Sophan Wahyudi
    Mubin, Marizan
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2015, 79 (5-8): : 1363 - 1376
  • [42] An assembly sequence planning approach with a rule-based multi-state gravitational search algorithm
    Ismail Ibrahim
    Zuwairie Ibrahim
    Hamzah Ahmad
    Mohd Falfazli Mat Jusof
    Zulkifli Md. Yusof
    Sophan Wahyudi Nawawi
    Marizan Mubin
    The International Journal of Advanced Manufacturing Technology, 2015, 79 : 1363 - 1376
  • [43] Collaborative stowage planning problem for a liner ship
    Yi, Wen
    Wang, Wencheng
    Hu, Yi
    Li, Miao
    Zhen, Lu
    INTERNATIONAL JOURNAL OF SHIPPING AND TRANSPORT LOGISTICS, 2019, 11 (2-3) : 176 - 195
  • [44] A Fuzzy Logic-Based Algorithm to Solve the Slot Planning Problem in Container Vessels
    Rashed, Dalia
    Eltawil, Amr
    Gheith, Mohamed
    LOGISTICS-BASEL, 2021, 5 (04):
  • [45] Particle swarm optimization algorithm based on Beetle Antennae Search algorithm to solve path planning problem
    Zhang, Bin
    Duan, YiQin
    Zhang, Yi
    Wang, Yusen
    PROCEEDINGS OF 2020 IEEE 4TH INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2020), 2020, : 1586 - 1589
  • [46] Hybrid algorithm of PSO and greedy search to solve a network capacity expansion problem with partition
    Yang, Jun
    Zhang, Min
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 680 - 686
  • [47] A RULE-BASED APPROACH TO THE TRIM-LOSS PROBLEM
    DIETRICH, RD
    YAKOWITZ, SJ
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1991, 29 (02) : 401 - 415
  • [48] The Window Validity Problem in Rule-Based Stream Reasoning
    Ronca, Alessandro
    Kaminski, Mark
    Grau, Bernardo Cuenca
    Horrocks, Ian
    SIXTEENTH INTERNATIONAL CONFERENCE ON PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2018, : 571 - 580
  • [49] Transmission Line Exclusion Algorithm to Solve the Expansion Planning Problem
    Pengo, Paula Vasconcelos
    Rebello, Gustavo
    de Oliveira, Edimar Jose
    da Silva Junior, Ivo Chaves
    2019 IEEE MILAN POWERTECH, 2019,
  • [50] A problem-oriented and rule-based component repository
    Zhuge, H
    JOURNAL OF SYSTEMS AND SOFTWARE, 2000, 50 (03) : 201 - 208
12345