
MILP Model and a Rolling Horizon Algorithm for Crane Scheduling in a Hybrid Storage Container Terminal
Author(s) -
Kai Yu,
Jingcheng Yang
Publication year - 2019
Publication title -
mathematical problems in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.262
H-Index - 62
eISSN - 1026-7077
pISSN - 1024-123X
DOI - 10.1155/2019/4739376
Subject(s) - computer science , heuristics , scheduling (production processes) , mathematical optimization , solver , container (type theory) , terminal (telecommunication) , yard , computation , truck , job shop scheduling , integer programming , algorithm , engineering , mathematics , computer network , automotive engineering , mechanical engineering , physics , routing (electronic design automation) , quantum mechanics
This paper investigates the yard crane scheduling problem of a hybrid storage container terminal whose import containers and export containers are stored together in each block. The combination of containers improves the space utilization of a container terminal while it also creates new challenges for the yard crane scheduling. To formulate this problem, we propose a mixed integer linear programming (MILP) model, which jointly optimizes trucks’ waiting costs and penalty costs caused by exceeding waiting time thresholds. Considering the NP-completeness of this scheduling problem, we develop an efficient rolling horizon algorithm based on some heuristics to reduce the computation time. Finally, computational studies are carried out to evaluate the performance of our method and the solutions obtained by CPLEX solver are used for benchmarking purposes.