Abstract
This paper presents scheduling models for dispatching vehicles to accomplish a sequence of container jobs at the container terminal, in which the starting times as well as the order of vehicles for carrying out these jobs need to be determined. To deal with this scheduling problem, three mixed 0–1 integer programming models, Model I, Model II and Model III are provided. We present interesting techniques to reformulate the two mixed integer programming models, Model I and Model II, as pure 0–1 integer programming problems with simple constraint sets and present a lower bound for the optimal value of Model I. Model III is a complicated mixed integer programming model because it involves a set of non-smooth constraints, but it can be proved that its solutions may be obtained by the so-called greedy algorithm. We present numerical results showing that Model III is the best among these three models and the greedy algorithm is capable of solving large scale problems.
Similar content being viewed by others
References
E. K. Bish, T. Leong, C. Li, J.W.C. Ng and D. Simchi-Levi,Analysis of a new vehicle schedule and location problem, Naval Research Logistics 48 (2001), 363–385.
L.D. Bodin, B.L. Golden, A. Assad and M. Ball,Routing and scheduling of vehicles and crews, the state of the art, Computers & Operations Research10 (1983), 69–211.
C. F. Daganzo,The crane scheduling problem, Transportation Research B23(3) (1989), 159–175.
H.K. Kim and J.W. Bae,A dispatching method for automated guided vehicles to minimize delays of container-ship operations, International Journal of Management Science,5(1) (1999), 1–25.
R. I. Peterkofsky and C. F. Daganzo,A branch and bound solution method for crane scheduling problem, Transportation Research B24(3) (1990), 159–172.
W.-J. Hsu and S.-Y. Huang,Route planning of automated guided vehicles, In Proceedings of Intelligent Vehicles, Paris, 497–485, 1994.
G. L. Nemhauser and L.A. Wolsey,Integer and Combinatorial Optimization, John Wiley & Sons, Inc., 1988.
D. Steenken, A. Henning, S. Freigang and S. Voss,Routing of straddle carriers at a container terminal with the special aspect of internal moves, OR Spektrum15(3) (1993), 167–172.
I. F. A. Vis, R. Koster, K. J. de Rooderbergen and L. W. P. Peeters,Determination of the number of automated guided vehicles required at a semi-automated container terminal, Journal of the Operational Research Society52 (2001), 409–417.
I.F.A. Vis and R. Koster,Transshipment of containers at a container terminal: An overview, European Journal of Operational Research147 (2003), 1–16.
W. Y. Yun and Y. S. Choi,A simulation model for container-terminal operation analysis using an object-oriented approach, Int. J. Production Economics59 (1999), 221–230, 1999.
Author information
Authors and Affiliations
Corresponding author
Additional information
This project is sponsored by ASTAR (Agency for Science, Technology and Research), MPA (Maritime and Port Authority) and NTU (Nanyang Technological University).
Li-Wei Zhang received his BSc, Msc and Ph. D from Dalian University of Technology. He is a professor of Department of Applied Mathematics, Dalian University of Technology and currently he is a Research Fellow in in School of Computer Engineering, Nanyang Technological University. His research interests are Nonlinear Programming, Non-smooth Analysis and Optimization and Network Optimization.
Rong Ye received his BEng and MEng from Zhejiang Uiversity and he is a Research Associate in School of Computer Engineering, Nanyang Technological University. His research interests are Simulation Modelling and Networking.
Shell-Ying Huang received BSc(Eng) Lond., ACGI, DICPHD Lond. She is an associate professor of School of Computer Engineering, Nanyang Technological University. Her research interests are Muti-Agent Systems, Algorithms and Data Structure, Navigation and Routing Planning Systems.
Wen-Jing Hsu received his BS, MS and Ph. D from Natnl. Chioa Tung (Taiwan). He is an associate professor of School of Computer Engineering, Nanyang Technological University. His research interests are Algorithms, Computer Architectures, Parallel and Distributed Systems and Networks.
Rights and permissions
About this article
Cite this article
Zhang, LW., Ye, R., Huang, SY. et al. Mixed integer programming models for dispatching vehicles at a container terminal. JAMC 17, 145–170 (2005). https://doi.org/10.1007/BF02936046
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02936046