Berth scheduling by simulated annealing

被引：299
|
作者：
Kim, KH [1 ]
Moon, KC [1 ]
机构：
[1] Pusan Natl Univ, Dept Ind Engn, Kumjeong Ku, Pusan 609735, South Korea
来源：
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL | 2003年 / 37卷 / 06期
关键词：
berth scheduling; container terminals; mixed-integer-programming; simulated annealing;
D O I：
10.1016/S0191-2615(02)00027-9
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
The objective of the berth-scheduling problem is to determine the berthing times and positions of containerships in port container terminals. Every vessel requires a specific amount of space in a wharf for a predetermined length of time to unload and load containers. In this study, a mixed-integer-linear-programming (MIP) model was formulated for the berth-scheduling problem. The simulated annealing algorithm was applied to the berth-scheduling problem to find near-optimal solutions. Experimental results showed that the simulated annealing algorithm obtains solutions that are similar to the optimal solutions found by the MIP model. (C) 2003 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码：541 / 560
页数：20
相关论文
共 50 条
  • [1] Solving the dynamic berth allocation problem by simulated annealing
    Lin, Shih-Wei
    Ting, Ching-Jung
    ENGINEERING OPTIMIZATION, 2014, 46 (03) : 308 - 327
  • [2] Simulated annealing based simulation optimization method for solving integrated berth allocation and quay crane scheduling problems
    Tasoglu, Gokcecicek
    Yildiz, Gokalp
    SIMULATION MODELLING PRACTICE AND THEORY, 2019, 97
  • [3] Task scheduling using simulated annealing
    Almajdoub, SA
    PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 2000, : 99 - 104
  • [4] JOB SHOP SCHEDULING BY SIMULATED ANNEALING
    VANLAARHOVEN, PJM
    AARTS, EHL
    LENSTRA, JK
    OPERATIONS RESEARCH, 1992, 40 (01) : 113 - 125
  • [5] On Simulated Annealing for the Scheduling of Parallel Applications
    de Mello, Rodrigo Fernandes
    Senger, Luciano Jose
    20TH INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING, PROCEEDINGS, 2008, : 29 - +
  • [6] Solving scheduling problems by simulated annealing
    Catoni, O
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1998, 36 (05) : 1639 - 1675
  • [7] Task scheduling by guided simulated annealing
    Cheng, CH
    Mak, RWT
    Tummala, VMR
    Feiring, BR
    PRODUCTION PLANNING & CONTROL, 1999, 10 (06) : 530 - 541
  • [8] SIMULATED ANNEALING FOR PERMUTATION FLOWSHOP SCHEDULING
    OSMAN, IH
    POTTS, CN
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1989, 17 (06): : 551 - 557
  • [9] Simulated annealing for grid scheduling problem
    Fidanova, Stefka
    IEEE JOHN VINCENT ATANASOFF 2006 INTERNATIONAL SYMPOSIUM ON MODERN COMPUTING, PROCEEDINGS, 2006, : 41 - 45
  • [10] Simulated annealing with different vessel assignment strategies for the continuous berth allocation problem
    Shih-Wei Lin
    Ching-Jung Ting
    Kun-Chih Wu
    Flexible Services and Manufacturing Journal, 2018, 30 : 740 - 763
12345