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 条
  • [31] A fuzzy rule-based algorithm to train perceptrons
    Castro, JL
    Delgado, M
    Mantas, CJ
    FUZZY SETS AND SYSTEMS, 2001, 118 (02) : 359 - 367
  • [32] A trainable rule-based algorithm for word segmentation
    Palmer, DD
    35TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS AND THE 8TH CONFERENCE OF THE EUROPEAN CHAPTER OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, PROCEEDINGS OF THE CONFERENCE, 1997, : 321 - 328
  • [33] Rule-based control algorithm for a servohydraulic oscillator
    Renn, Jyh-Chyang
    Journal of the Chinese Society of Mechanical Engineers, Transactions of the Chinese Institute of Engineers, Series C/Chung-Kuo Chi Hsueh Kung Ch'eng Hsuebo Pao, 1995, 16 (01): : 75 - 80
  • [34] Rule-Based Multi-State Gravitational Search Algorithm for Discrete Optimization Problem
    Ibrahim, Ismail
    Ibrahim, Zuwairie
    Ahmad, Hamzah
    Yusof, Zulkifli Md.
    2015 4TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND COMPUTER SYSTEMS (ICSECS), 2015, : 142 - 147
  • [35] Literature survey on the container stowage planning problem
    van Twiller, Jaike
    Sivertsen, Agnieszka
    Pacino, Dario
    Jensen, Rune Moller
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 317 (03) : 841 - 857
  • [36] Solving integrated problem of stowage planning with crane split by an improved genetic algorithm based on novel encoding mode
    Chang, Yimei
    Hamedi, Masoud
    Haghani, Ali
    MEASUREMENT & CONTROL, 2023, 56 (1-2): : 172 - 191
  • [37] Priority rule-based planning approaches for regeneration processes
    Hoffmann, Luise-Sophie
    Kuprat, Thorben
    Kellenbrink, Carolin
    Schmidt, Matthias
    Nyhuis, Peter
    PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE IN THROUGH-LIFE ENGINEERING SERVICES, 2017, 59 : 89 - 94
  • [38] Rule-Based System for Assembly Planning Using Features
    Sormaz, Dusan
    Campos, Anibal Careaga
    FLEXIBLE AUTOMATION AND INTELLIGENT MANUFACTURING: ESTABLISHING BRIDGES FOR MORE SUSTAINABLE MANUFACTURING SYSTEMS, FAIM 2023, VOL 1, 2024, : 747 - 754
  • [39] Solving the generalized multi-port container stowage planning problem by a matheuristic algorithm
    Parreno-Torres, Consuelo
    Calik, Hatice
    Alvarez-Valdes, Ramon
    Ruiz, Ruben
    COMPUTERS & OPERATIONS RESEARCH, 2021, 133
  • [40] A Greedy Technique Based Improved Approach to Solve Graph Colouring Problem
    Shukla, Ajay
    Bharti, Vishal
    Garg, M. L.
    EAI ENDORSED TRANSACTIONS ON SCALABLE INFORMATION SYSTEMS, 2021, 8 (31) : 1 - 9
12345