An emulation platform for intelligent scheduling algorithm in automated container terminal
Authors: 
Mingsen Guo, Zaizhou Ma, Lu Liu, Jun YeAuthors Info & Claims
Mingsen Guo, Zaizhou Ma, Lu Liu, Jun YeAuthors Info & ClaimsAbstract
This paper introduces a highly efficient and reliable emulation platform for an automatic container loading/unloading yard with a low elevation rail subsystem, for testing and verifying different algorithms. It includes the features of the emulation platform, such as the system architecture, modules, messaging mechanism for inter-communications among modules, and internal structure. It also presents two scheduling algorithms: Centralized (CA) and Multilevel Distributed (MDA). Their optimization strategies and performances are discussed. The results from running the platform have verified the stability, the repeatability and the accuracy of the platform.
References
[1]
J. K. Lenstra 1, A. H. G. Rinnooy Kan 2(2006) Complexity of vehicle routing and scheduling problems. National Science Foundation; Grant Number: MCS76--17605
[2]
Zeigler BP, Praehofer H, Kim TG (2000) Theory of modeling and simulation, 2nd edn. Academic, San Diego, CA 468 J. A. Ottjes et al.
[3]
Zhang, C., Wan, Y. W., Liu, J., Linn, R. J. (2002), Dynamic crane deployment in container storage yards, Transportation Research Part B 36, 537--555.
[4]
Kim, K. H., Kim, H. B. (2002), The optimal sizing of the storage space and handling facilities for import containers, Transportation Research Part B 36, 821--835.
[5]
Kim, K. H., Park, K. T. (2002), A note on a dynamic space-allocation method for outbound containers, European Journal of Operational Research 148, 92--101.
[6]
Zhang C, Liu J, Wan Y W, Murty K G, Linn R J (2001) Storage space allocation in container terminals. Technical report, Hong Kong University of Science and Technology
[7]
Preston P, Kozan E (2001) An approach to determine storage locations of containers at seaport terminals. Computers & Operations Research 28: 983--995
[8]
Preston P, Kozan E (2001) An approach to determine storage locations of containers at seaport terminals. Computers & Operations Research 28: 983--995
[9]
Kim, K. H., Kim, H. B. (1999), Segregating space allocation models for container inventories in port container terminals, International Journal of Production Economics 59, 415--423.
[10]
Taleb-Ibrahimi, M., De Castilho, B., Daganzo, C. F. (1993), Storage space vs handling work in container terminals, Transportation Research B 27, 13--32.
[11]
Ng, W. C. (2005), Crane scheduling in container yards with inter-crane interference, European Journal of Operational Research 164, 64--78.
[12]
Lim, A., Rodrigues, B., Xiao, F., & Zhu, Y. (2004). <Crane scheduling with spatial constraints. Naval Research Logistics 51, 386--406.
[13]
Kim, K. H., Lee, K. M., Hwang, H. (2003), Sequencing delivery and receiving operations for yard cranes in port container terminals, International Journal of Production Economics 84, 283--292.
[14]
Bish E K. (2003) A multiple-crane-constrained scheduling problem in a container terminal. European Journal of Operational Research 144: 83--107.
[15]
Bish, E. K., Leong, T. Y., Li, C. L., Ng, J. W. C., Simchi-Levi, D. (2001), Analysis of a new vehicle scheduling and location problem, Naval Research Logistics 48, 363--385.
[16]
Evers, J. J. M., Koppers, S. A. J. (1996), Automated guided vehicle traffic control at a container terminal, Transportation Research A 30(1), 21--34.
[17]
Daganzo, C. F. (1989) The crane scheduling problem, Transportation Research B 23(3), 159--175.
[18]
Grunow, M., Gunther, H. O., Lehmann, M. (2004), Dispatching multi-load AGVs in highly automated seaport container terminals, OR Spectrum 26 211--235.
[19]
Vis, I. F. A., De Koster, R., Roodbergen, K. J., Peeters, L. W. P. (2001), Determination of the number of automated guided vehicles required at a semi-automated container terminal, Journal of the Operational Research Society 52, 409--417.
[20]
Böse, J., Reiners, T., Steenken, D., Voss, S. (2000), Vehicle dispatching at seaport container terminals using evolutionary algorithms, Proceedings of the 33rd Hawaii International Conference on Systems Sciences.
[21]
Vis, I. F. A., Harika, I. (2004), Comparison of vehicle types at an automated container terminal, OR Spectrum, 26, 117--143.
[22]
Kim, K. H., Kim, H. B. (1998), The optimal determination of the space requirement and the number of transfer cranes for import containers, Computers\Industrial Engineering 35(3--4), 427--430.
[23]
Steenken, D., Henning A., Freigang, S., Voss, S. (1993), Routing of straddle carriers at a container terminal with the special aspect of internal moves, OR Spektrum 15, 167--172.
[24]
Zeng, Qingcheng; Yang, Zhongzhen. (2009) Integrating simulation and optimization to schedule loading operations in container terminals. Computers and Operations Research, v 36, n 6, 1935--1944
[25]
Briskorn D, Hartmann S (2006) Simulating dispatching strategies for automated container terminals. In: Haasis H-D, Kopfer H, Schönberger J (eds) Operations research proceedings 2005. Springer, Berlin, pp 97--102
[26]
Henesey L, Davidsson P, Persson JA (2006) Agent based simulation architecture for evaluating operational policies in transshipping containers. In: Multiagent system technologies, proceedings of fourth German conference, MATES 2006 Erfurt, 19--20 September 2006. Springer, Berlin, pp 73--85
[27]
Briskorn D, Hartmann S (2006) Simulating dispatching strategies for automated container terminals. In: Haasis H-D, Kopfer H, Schönberger J (eds) Operations research proceedings 2005. Springer, Berlin, pp 97--102
[28]
Yang CH, Choi YS, Ha TY (2004) Simulation-based performance evaluation of transport vehicles at automated container terminals. OR Spectrum 26:149--170
[29]
Sönke Hartmann(2004) Generating scenarios for simulation and optimization of container terminal logistics. OR Spectrum (2004) 26:171--192
[30]
Meersmans, P. J. M. (2002), Optimization of container handling systems, Ph.D. Thesis, Tinbergen Institute 271, Erasmus University Rotterdam.
[31]
Fishman GS (2001) Discrete event simulation modeling, programming, and analysis. Springer, Berlin Heidelberg New York
[32]
Kim, K. H., Kim, K. Y. (1999), An optimal routing algorithm for a transfer crane in port container terminals, Transportation Science 33(1), 17--33.
[33]
Yun W Y, Choi Y S (1999) A simulation model for container-terminal operation analysis using an object-oriented approach. International Journal of Production Economics 59: 221--230
[34]
Chung, Y. G., Randhawa, S. U., McDowell, E. D. (1988), A simulation analysis for a transtainer-based container handling facility, Computers & Industrial Engineering 14(2), 113--125.
[35]
Lau, Henry Y. K.; Zhao, Ying. (2008) Integrated scheduling of handling equipment at automated container terminals. International Journal of Production Economics, v 112, n2, 665--682
[36]
Chen, Lu. Bostel, Nathalie; Dejax, Pierre; Cai, Jianguo; Xi, Lifeng (2007) A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal. European Journal of Operational Research, v181, p 40--58
[37]
Kim, K. H., Park. Y. M. A, (2004) Crane scheduling method for port container terminals, European Journal of Operational Research 156, 752--768.
[38]
De Castilho, B., Daganzo, C. F. (1993), Handling strategies for import containers at marine terminals, Transportation Research B 27(2), 151--166.
[39]
Peterkofsky, R. I., Daganzo, C. F. (1990) A branch and bound solution method for the crane scheduling problem, Transportation Research B 24(3), 159--172.
Recommendations
Real-time scheduling for non-crossing stacking cranes in an automated container terminal
AI'07: Proceedings of the 20th Australian joint conference on Advances in artificial intelligenceThis paper proposes a local-search-based real-time scheduling method for non-crossing stacking cranes in an automated container terminal. Considering the dynamic property of the yard crane operation and real-time constraints, the method builds a new ...
Modelling of integrated vehicle scheduling and container storage problems in unloading process at an automated container terminal
We model the integrated vehicle scheduling and container storage problem.Container unloading process in an automated container terminal is considered.Small-sized problems are solved optimally by existing software.Genetic algorithm is developed to solve ...
A comparison of layouts of reefer containers in automated container terminal
SMO'06: Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and OptimizationFor managing reefer containers more efficiently, it is important to optimally determine the block size and the layout of reefer containers in the early design phase. Work balances among blocks of a yard have a significant effect on the productivity of ...
Comments
Information & Contributors
Information
Published In
July 2009
489 pages
In-Cooperation
Publisher
Society for Modeling & Simulation International
Vista, CA
Publication History
Published: 13 July 2009
Check for updates
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 50Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)0
Reflects downloads up to 16 Oct 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in