A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal

被引：140
|
作者：
Chen, Lu [1 ]
Bostel, Nathalie
Dejax, Pierre
Cai, Jianguo
Xi, Lifeng
机构：
[1] Shanghai Jiao Tong Univ, Sch Mech Engn, Dept Ind Engn & Management, Shanghai 200030, Peoples R China
[2] Inst Rech Commun & Cybernet Nantes, IRCCyN, Nantes, France
[3] Ecole Min Nantes, Dept Automat Control & Ind Engn, F-44070 Nantes 03, France
[4] Univ Nantes, IUT St Nazaire, Dept GLT, F-44606 St Nazaire, France
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2007年 / 181卷 / 01期
关键词：
scheduling; tabu search; hybrid flow shop; makespan; container terminal;
D O I：
10.1016/j.ejor.2006.06.033
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
The scheduling problem in a container terminal is characterized by the coordination of different types of equipment. In this paper, we present an integrated model to schedule the equipment. The objective is to minimize the makespan, or the time it takes to serve a given set of ships. The problem is formulated as a Hybrid Flow Shop Scheduling problem with precedence and Blocking constraints (HFSS-B). A tabu search algorithm is proposed to solve this problem. Certain mechanisms are developed and introduced into the algorithm to assure its quality and efficiency. The performance of the tabu search algorithm is analyzed from the computational point of view. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码：40 / 58
页数：19
相关论文
共 50 条
  • [21] A tabu search algorithm for the flowshop scheduling problem with changing neighborhoods
    Eksioglu, Burak
    Eksioglu, Sandra Duni
    Jain, Pramod
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 54 (01) : 1 - 11
  • [22] A tabu search algorithm for solving economic lot scheduling problem
    S. A. Raza
    A. Akgunduz
    M. Y. Chen
    [J]. Journal of Heuristics, 2006, 12
  • [23] TABU SEARCH AND GENETIC ALGORITHM FOR PRODUCTION PROCESS SCHEDULING PROBLEM
    Burduk, Anna
    Musial, Kamil
    Kochanska, Joanna
    Gornicka, Dagmara
    Stetsenko, Anastasia
    [J]. LOGFORUM, 2019, 15 (02) : 181 - 189
  • [24] A tabu search algorithm for solving economic lot scheduling problem
    Raza, S. A.
    Akgunduz, A.
    Chen, M. Y.
    [J]. JOURNAL OF HEURISTICS, 2006, 12 (06) : 413 - 426
  • [25] Tabu Search Algorithm to Solve the Intermodal Terminal Location Problem
    Karimi, E.
    Maleki, H. R.
    Akbari, R.
    [J]. JOURNAL OF MATHEMATICAL EXTENSION, 2015, 9 (01) : 75 - 89
  • [26] A tabu search algorithm for simultaneous machine/AGV scheduling problem
    Zheng, Yan
    Xiao, Yujie
    Seo, Yoonho
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (19) : 5748 - 5763
  • [27] The Integrated Scheduling Optimization for Container Handling by Using Driverless Electric Truck in Automated Container Terminal
    Hong, Cheng
    Guo, Yufang
    Wang, Yuhong
    Li, Tingting
    [J]. SUSTAINABILITY, 2023, 15 (06)
  • [28] Multi-objective bacterial colony optimization algorithm for integrated container terminal scheduling problem
    Ben Niu
    Qianying Liu
    Zhengxu Wang
    Lijing Tan
    Li Li
    [J]. Natural Computing, 2021, 20 : 89 - 104
  • [29] Multi-objective bacterial colony optimization algorithm for integrated container terminal scheduling problem
    Niu, Ben
    Liu, Qianying
    Wang, Zhengxu
    Tan, Lijing
    Li, Li
    [J]. NATURAL COMPUTING, 2021, 20 (01) : 89 - 104
  • [30] A tabu search algorithm to solve the integrated planning of container on an inter-terminal network connected with a hinterland rail network
    Hu, Qu
    Corman, Francesco
    Wiegmans, Bart
    Lodewijks, Gabriel
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2018, 91 : 15 - 36
12345