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 条
  • [1] A genetic algorithm for the integrated scheduling model of a container-handling system in a maritime terminal
    Fereidoonian, F.
    Mirzazadeh, A.
    [J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART M-JOURNAL OF ENGINEERING FOR THE MARITIME ENVIRONMENT, 2012, 226 (M1) : 62 - 77
  • [2] Integrated scheduling of crane handling and truck transportation in a maritime container terminal
    Chen, Lu
    Langevin, Andre
    Lu, Zhiqiang
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 225 (01) : 142 - 152
  • [3] A Heuristic Algorithm for Integrated Scheduling Problem of Container Handling System
    Liang Liang
    Lu Zhi-qiang
    Zhou Bing-hai
    [J]. CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 40 - 45
  • [4] Optimization of Container Handling Systems in Automated Maritime Terminals A hybrid genetic and a tabu search algorithms
    Dkhil, Hamdi
    Yassine, Adnan
    Chabchoub, Habib
    [J]. 2013 INTERNATIONAL CONFERENCE ON ADVANCED LOGISTICS AND TRANSPORT (ICALT), 2013, : 539 - 544
  • [5] Optimization of Container Handling Systems in Automated Maritime Terminal
    Dkhil, Hamdi
    Yassine, Adnan
    Chabchoub, Habib
    [J]. ADVANCED METHODS FOR COMPUTATIONAL COLLECTIVE INTELLIGENCE, 2013, 457 : 301 - +
  • [6] An integrated approach for modeling and solving the scheduling problem of container handling systems
    陈璐
    奚立峰
    蔡建国
    BOSTEL Nathalie
    DEJAX Pierre
    [J]. Journal of Zhejiang University-Science A(Applied Physics & Engineering), 2006, (02) : 234 - 239
  • [7] Integrated approach for modeling and solving the scheduling problem of container handling systems
    Chen L.
    Xi L.-F.
    Cai J.-G.
    Bostel N.
    Dejax P.
    [J]. Journal of Zhejiang University-SCIENCE A, 2006, 7 (2): : 234 - 239
  • [8] A tabu search algorithm for a routing and container loading problem
    Gendreau, Michel
    Iori, Manuel
    Laporte, Gilbert
    Martello, Silvano
    [J]. TRANSPORTATION SCIENCE, 2006, 40 (03) : 342 - 350
  • [9] A Tabu Search Algorithm for Inter-terminal Container Transport
    Hu, Qu
    Luan, Xiaojie
    Corman, Francesco
    Lodewijks, Gabriel
    [J]. IFAC PAPERSONLINE, 2016, 49 (03): : 413 - 418
  • [10] A parallel tabu search algorithm for solving the container loading problem
    Bortfeldt, A
    Gehring, H
    Mack, D
    [J]. PARALLEL COMPUTING, 2003, 29 (05) : 641 - 662
12345