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 条

[31] Resource-constrained project scheduling by simulated annealing
Boctor, FF
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1996, 34 (08) : 2335 - 2351
[32] A Simulated Annealing Algorithm for Ground Station Scheduling Problem
Xhafa, Fatos
Herrero, Xavier
Barolli, Admir
Takizawa, Makoto
2013 16TH INTERNATIONAL CONFERENCE ON NETWORK-BASED INFORMATION SYSTEMS (NBIS 2013), 2013, : 24 - 30
[33] Simulation optimization for process scheduling through simulated annealing
Cave, A
Nahavandi, S
Kouzani, A
PROCEEDINGS OF THE 2002 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2002, : 1909 - 1913
[34] Applying simulated annealing to the open shop scheduling problem
Liaw, CF
IIE TRANSACTIONS, 1999, 31 (05) : 457 - 465
[35] A Hybrid Simulated Annealing for Job Shop Scheduling Problem
Hernandez-Ramirez, Leonor
Frausto-Solis, Juan
Castilla-Valdez, Guadalupe
Javier Gonzalez-Barbosa, Juan
Teran-Villanueva, David
Lucila Morales-Rodriguez, M.
INTERNATIONAL JOURNAL OF COMBINATORIAL OPTIMIZATION PROBLEMS AND INFORMATICS, 2019, 10 (01): : 6 - 15
[36] An improved simulated annealing algorithm for dynamic grid scheduling
Kong, Xiaohong
Zheng, Yanling
Qin, Guoqing
Li, Ruihua
International Journal of Simulation: Systems, Science and Technology, 2015, 16 (02): : 1 - 13
[37] Using Simulated Annealing for Flexible Robotic Cell Scheduling
Batur, G. Didem
Erol, Serpil
GAZI UNIVERSITY JOURNAL OF SCIENCE, 2016, 29 (03): : 573 - 582
[38] Simulated Annealing for the Home Healthcare Routing and Scheduling Problem
Ceschia, Sara
Di Gaspero, Luca
Schaerf, Andrea
AIXIA 2022 - ADVANCES IN ARTIFICIAL INTELLIGENCE, 2023, 13796 : 402 - 412
[39] Parallel Simulated Annealing for the Job Shop Scheduling Problem
Bozejko, Wojciech
Pempera, Jaroslaw
Smutnicki, Czeslaw
COMPUTATIONAL SCIENCE - ICCS 2009, PART I, 2009, 5544 : 631 - 640
[40] Scheduling a manufacturing plant using simulated annealing and simulation
Reynolds, AP
McKeown, GP
COMPUTERS & INDUSTRIAL ENGINEERING, 1999, 37 (1-2) : 63 - 67

← 1 2 3 4 5 →