A continuous time model for multiple yard crane scheduling with last minute job arrivals |
| |
Authors: | Wenkai Li Mark Goh Yong Wu MEH Petering R de SouzaYC Wu |
| |
Institution: | a Graduate School of International Management, International University of Japan, Niigata 949-7277, Japan b The Logistics Institute-Asia Pacific, 21Heng Mui Keng Terrace, #04-01, Singapore 119613, Singapore c NUS Business School, National University of Singapore, 1 Business Link, Singapore 117592, Singapore d School of Management, University of South Australia, Adelaide 5001, Australia e Department of International Business & Asian Studies, Griffith University, Gold Coast Campus, QLD 4222, Australia f Industrial and Manufacturing Engineering Department, University of Wisconsin-Milwaukee, USA g Department of Business Management, National Sun Yat-Sen University, 70, Lienhai Rd, Kaohsiung 80424, Taiwan |
| |
Abstract: | Container terminal (CT) operations are often bottlenecked by slow YC (yard crane) movements. Efficient YC scheduling to reduce the PM waiting time is therefore critical in increasing a CT's throughput. This paper develops an efficient continuous time MILP model for YC scheduling. The model treats realistic operational constraints such as multiple inter-crane interference, fixed YC separation distances, simultaneous container storage/retrievals, realistic YC acceleration/deceleration stages and gantry time, and require far fewer integer variables than previous work. The model significantly improves the solution quality compared to the existing discrete time models and other heuristics found in the literature. Using heuristics and a rolling-horizon algorithm, our model can solve actual container yard (CY) problems quickly and robustly in polynomial time. Also, to cope with the last minute container arrivals which can disrupt routine CT operations, two methods for handling these last minute job insertions are discussed and compared. |
| |
Keywords: | Container yard operations Continuous time Scheduling Rolling-horizon algorithm Last minute jobs |
本文献已被 ScienceDirect 等数据库收录! |
|