摘要
This paper studies an integrated optimization problem on quay crane and yard truck scheduling in container terminals. A mixed-integer programming model is formulated. For the model, we show the integrated scheduling problem is strongly NP-hard and investigate some properties that can considerably reduce the computational complexity. For solving the proposed model within a reasonable time, a particle swarm optimization based solution method is developed. Numerical experiments are conducted to compare the proposed method with the CPLEX solver and the genetic algorithm. The results validate the effectiveness of the proposed model and the efficiency of the proposed solution method.
学科与关键词
关键词
OR in transportationSchedulingContainer port operationQuay cranesYard trucks
- An efficient heuristic algorithm for solving a multi-vessel quay crane scheduling problem in container terminalsDing, Yi; Chen, Xiazhong*; Chen, KaiminInternational Journal of Shipping and Transport Logistics, 2023, 16(3-4): 454-477.被引 1
- Integrated internal truck, yard crane and quay crane scheduling in a container terminal considering energy consumptionHe Junliang*; Huang Youfang; Yan Wei; Wang ShuaianExpert Systems with Applications, 2015, 42(5).
- Combined quay crane assignment and quay crane scheduling with crane inter-vessel movement and non-interference constraintsAlsoufi, Ghazwan*; Yang, Xinan; Salhi, AbdellahJournal of the Operational Research Society, 2018, 69(3): 372-383.被引 12
