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 条
  • [21] Simulated annealing algorithm in problems of multiprocessor scheduling
    D. A. Zorin
    V. A. Kostenko
    Automation and Remote Control, 2014, 75 : 1790 - 1801
  • [22] Parallel Machines Scheduling with Fuzzy Simulated Annealing
    Santos, A. S.
    Varela, M. L. R.
    Madureira, A. M.
    Ribeiro, Rita A.
    2014 SIXTH WORLD CONGRESS ON NATURE AND BIOLOGICALLY INSPIRED COMPUTING (NABIC), 2014, : 269 - 274
  • [23] A SIMULATED ANNEALING APPROACH TO SCHEDULING A MANUFACTURING CELL
    VAKHARIA, AJ
    CHANG, YL
    NAVAL RESEARCH LOGISTICS, 1990, 37 (04) : 559 - 577
  • [24] Multiuser Scheduling on the LTE Downlink with Simulated Annealing
    Aydin, Mehmet E.
    Kwan, Raymond
    Wu, Joyce
    Zhang, Jie
    2011 IEEE 73RD VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), 2011,
  • [25] SOC test scheduling using simulated annealing
    Zou, W
    Reddy, SM
    Pomeranz, I
    Huang, Y
    21ST IEEE VLSI TEST SYMPOSIUM, PROCEEDINGS, 2003, : 325 - 330
  • [26] Simulated annealing algorithm in problems of multiprocessor scheduling
    Zorin, D. A.
    Kostenko, V. A.
    AUTOMATION AND REMOTE CONTROL, 2014, 75 (10) : 1790 - 1801
  • [27] A parallel algorithm of simulated annealing for multiprocessor scheduling
    A. V. Kalashnikov
    V. A. Kostenko
    Journal of Computer and Systems Sciences International, 2008, 47 : 455 - 463
  • [28] A parallel algorithm of simulated annealing for multiprocessor scheduling
    Kalashnikov, A. V.
    Kostenko, V. A.
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2008, 47 (03) : 455 - 463
  • [29] A simulated annealing approach to mine production scheduling
    Kumral, M
    Dowd, PA
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2005, 56 (08) : 922 - 930
  • [30] SIMULATED ANNEALING FOR RESOURCE-CONSTRAINED SCHEDULING
    JEFFCOAT, DE
    BULFIN, RL
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 70 (01) : 43 - 51
12345