A simulation optimization approach for solving the dual-cycling problem in container terminals

References

• Al-Dhaheri, N., and A. Diabat. Forthcoming. “The Quay Crane Scheduling Problem.” Journal Manufacturing Systems.
   Google Scholar
• Angeloudis, P., and M. G. Bell. 2011. “A Review of Container Terminal Simulation Models.” Maritime Policy & Management 38 (5): 523–540. doi:10.1080/03088839.2011.597448.
   Web of Science ®Google Scholar
• Bish, E. K. 2003. “A Multiple-Crane-Constrained Scheduling Problem in A Container Terminal.” European Journal of Operational Research 144 (1): 83–107. doi:10.1016/S0377-2217(01)00382-4.
   Web of Science ®Google Scholar
• Canonaco, P., P. Legato, R. M. Mazza, R. Musmanno, and E. K. Bish. 2003. “A Multiple-Crane-Constrained Scheduling Problem in A Container Terminal.” European Journal of Operational Research 144 (1): 83–107. doi:10.1016/j.cor.2006.12.001.
   Web of Science ®Google Scholar
• Chen, L., N. Bostel, P. Dejax, J. Cai, and L. Xi. 2007. “A Tabu Search Algorithm for the Integrated Scheduling Problem of Container Handling Systems in A Maritime Terminal.” European Journal of Operational Research 181 (1): 40–58. doi:10.1016/j.ejor.2006.06.033.
   Web of Science ®Google Scholar
• Chu, C.-Y., and W.-C. Huang. 2002. “Aggregates Cranes Handling Capacity of Container Terminals: The Port of Kaohsiung.” Maritime Policy & Management 29 (4): 341–350. doi:10.1080/03088830210144314.
   Google Scholar
• Daganzo, C. F. 1989. “The Crane Scheduling Problem.” Transportation Research Part B: Methodological 23 (3): 159–175. doi:10.1016/0191-2615(89)90001-5.
   Web of Science ®Google Scholar
• David, R. J., and P. I. Collier. 1979. “The Simulation of a Fork-Lift Truck and Crane Transfer Operation.” Maritime Policy & Management 6 (2): 157–166. doi:10.1080/03088837900000008.
   Google Scholar
• Diabat, A., and E. Theodorou. 2014. “An Integrated Quay Crane Assignment and Scheduling Problem.” Computers & Industrial Engineering 73: 115–123. doi:10.1016/j.cie.2013.12.012.
   Web of Science ®Google Scholar
• Fu, Y.-M., and A. Diabat. 2015. “A Lagrangian Relaxation Approach for Solving the Integrated Quay Crane Assignment and Scheduling Problem.” Applied Mathematical Modelling 39 (3–4): 1194–1201. doi:10.1016/j.apm.2014.07.006.
   Web of Science ®Google Scholar
• Fu, Y.-M., A. Diabat, and I.-T. Tsai. 2014. “A Multi-Vessel Quay Crane Assignment and Scheduling Problem: Formulation and Heuristic Solution Approach.” Expert Systems with Applications 41 (15): 6959–6965. doi:10.1016/j.eswa.2014.05.002.
   Web of Science ®Google Scholar
• Goodchild, A. V., and C. F. Daganzo. 2006. “Double Cycling Strategies for Container Ships and Their Effect on Ship Loading and Unloading Operations.” Transportation Science 40 (4): 473–483. doi:10.1287/trsc.1060.0148.
   Web of Science ®Google Scholar
• Goodchild, A. V., and C. F. Daganzo. 2007. “Crane Double Cycling in Container Ports: Planning Methods and Evaluation.” Transportation Research Part B: Methodological 41 (8): 875–891. doi:10.1016/j.trb.2007.02.006.
   Web of Science ®Google Scholar
• Han, X., Z. Lu, and L. Xi. 2010. “A Proactive Approach for Simultaneous Berth and Quay Crane Scheduling Problem with Stochastic Arrival and Handling Time.” European Journal of Operational Research 207 (3): 1327–1340. doi:10.1016/j.ejor.2010.07.018.
   Web of Science ®Google Scholar
• Imai, A., H. C. Chen, E. Nishimura, and S. Papadimitriou. 2008. “The Simultaneous Berth and Quay Crane Allocation Problem.” Transportation Research Part E: Logistics and Transportation Review 44 (5): 900–920. doi:10.1016/j.tre.2007.03.003.
   Web of Science ®Google Scholar
• Imai, A., E. Nishimura, M. Hattori, and S. Papadimitriou. 2007. “Berth Allocation at Indented Berths for Mega-Containerships.” European Journal of Operational Research 179 (2): 579–593. doi:10.1016/j.ejor.2006.03.034.
   Web of Science ®Google Scholar
• Imai, A., X. Sun, E. Nishimura, and S. Papadimitriou. 2005. “Berth Allocation in a Container Port: Using a Continuous Location Space Approach.” Transportation Research Part B: Methodological 39 (3): 199–221. doi:10.1016/j.trb.2004.04.004.
   Web of Science ®Google Scholar
• Kim, K. H., and K. Y. Kim. 1999. “Routing Straddle Carriers for the Loading Operation of Containers Using a Beam Search Algorithm.” Computers & Industrial Engineering 36 (1): 109–136. doi:10.1016/S0360-8352(99)00005-4.
   Web of Science ®Google Scholar
• Kim, K. H., and K. C. Moon. 2003. “Berth Scheduling by Simulated Annealing.” Transportation Research Part B: Methodological 37 (6): 541–560. doi:10.1016/S0191-2615(02)00027-9.
   Web of Science ®Google Scholar
• Kim, K. H., and Y.-M. Park. 2004. “A Crane Scheduling Method for Port Container Terminals.” European Journal of Operational Research 156 (3): 752–768. doi:10.1016/S0377-2217(03)00133-4.
   Web of Science ®Google Scholar
• Lau, H. Y. K., and Y. Zhao. 2008. “Integrated Scheduling of Handling Equipment at Automated Container Terminals.” Annals Operational Researcher 159 (1): 373–394. doi:10.1007/s10479-007-0262-5.
   Web of Science ®Google Scholar
• Lee, D.-H., Z. Cao, and Q. Meng. 2007. “Scheduling of Two-Transtainer Systems for Loading Outbound Containers in Port Container Terminals with Simulated Annealing Algorithm.” International Journal of Production Economics 107 (1): 115–124. doi:10.1016/j.ijpe.2006.08.003.
   Web of Science ®Google Scholar
• Lee, D.-H., H. Q. Wang, and L. Miao. 2008. “Quay Crane Scheduling with Non-Interference Constraints in Port Container Terminals.” Transportation Research Part E: Logistics and Transportation Review 44 (1): 124–135. doi:10.1016/j.tre.2006.08.001.
   Web of Science ®Google Scholar
• Lee, T.-W., N.-K. Park, and D.-W. Lee. 2003. “A Simulation Study for the Logistics Planning of A Container Terminal in View of Scm.” Maritime Policy & Management 30 (3): 243–254. doi:10.1080/0308883032000114072.
   Google Scholar
• Linn, R., J. Liu, Y. Wan, C. Zhang, and K. G. Murty. 2003. “Rubber Tired Gantry Crane Deployment for Container Yard Operation.” Computers & Industrial Engineering 45 (3): 429–442. doi:10.1016/S0360-8352(03)00046-9.
   Web of Science ®Google Scholar
• Liu, C.-I., and P. A. Ioannou, 2002. “A Comparison of Different AGV Dispatching Rules in an Automated Container Terminal.” In Intelligent Transportation Systems, 2002. Proceedings. The IEEE 5th International Conference on, 880–885.
   Google Scholar
• Ng, W. C. 2005. “Crane Scheduling in Container Yards with Inter-Crane Interference.” European Journal of Operational Research 164(1): 64–78. doi:10.1016/j.ejor.2003.11.025.
   Web of Science ®Google Scholar
• Nishimura, E., A. Imai, and S. Papadimitriou. 2005. “Yard Trailer Routing at a Maritime Container Terminal.” Transportation Research Part E: Logistics and Transportation Review 41 (1): 53–76. doi:10.1016/j.tre.2003.12.002.
   Web of Science ®Google Scholar
• Olafsson, S., and J. Kim. 2002. “Simulation Optimization.” Proceedings of the 2002 winter simulation conference, San Diego, CA, December 8–11, 79–84.
   Google Scholar
• Simrin, A., and A. Diabat. 2015. “The Dynamic Berth Allocation Problem: A Linearized Formulation.” RAIRO - Operations Research 49 (3): 473–494.
   Web of Science ®Google Scholar
• Simrin, A. S., N. N. Alkawaleet, and A. H. Diabat. 2013. “A Lagrangian Relaxation based Heuristic for the Static Berth Allocation Problem using the Cutting Plane Method.” Proceedings of the 15th International Conference on Enterprise Information Systems, Angers, July 4–7, 565–569.
   Google Scholar
• Tabernacle, J. B. 1995. “A Study of the Changes in Performance of Quayside Container Cranes.” Maritime Policy & Management 22 (2): 115–124. doi:10.1080/03088839500000044.
   Google Scholar
• Tavakkoli-Moghaddam, R., A. Makui, S. Salahi, M. Bazzazi, and F. Taheri. 2009. “An Efficient Algorithm for Solving a New Mathematical Model for a Quay Crane Scheduling Problem in Container Ports.” Computers & Industrial Engineering 56 (1): 241–248. doi:10.1016/j.cie.2008.05.011.
   Web of Science ®Google Scholar
• Theodorou, E., and A. Diabat. 2015. “A Joint Quay Crane Assignment and Scheduling Problem: Formulation, Solution Algorithm and Computational Results.” Optimization Letters 9: 799–817.
   Web of Science ®Google Scholar
• Ting, S.-C., and G.-H. Tzeng. 2004. “An Optimal Containership Slot Allocation for Liner Shipping Revenue Management.” Maritime Policy & Management 31 (3): 199–211. doi:10.1080/0308883032000209553.
   Google Scholar
• Vis, I. F. A., R. M.. B. M. de Koster, and M. W. P. Savelsbergh. 2005. “Minimum Vehicle Fleet Size Under Time-Window Constraints at a Container Terminal.” Transportation Science 39 (2): 249–260. doi:10.1287/trsc.1030.0063.
   Web of Science ®Google Scholar
• Zeng, Q., and Z. Yang. 2009. “Integrating Simulation and Optimization to Schedule Loading Operations in Container Terminals.” Computers & Operations Research 36 (6): 1935–1944. doi:10.1016/j.cor.2008.06.010.
   Web of Science ®Google Scholar
• Zeng, Q., Z. Yang, and X. Hu. 2011. “Disruption Recovery Model for Berth and Quay Crane Scheduling in Container Terminals.” Engineering Optimization 43 (9): 967–983. doi:10.1080/0305215X.2010.528411.
   Web of Science ®Google Scholar
• Zeng, Q., Z. Yang, and L. Lai. 2009. “Models and Algorithms for Multi-Crane Oriented Scheduling Method in Container Terminals.” Transport Policy 16 (5): 271–278. doi:10.1016/j.tranpol.2009.08.006.
   Web of Science ®Google Scholar
• Zhang, C., Y. Wan, J. Liu, and R. J. Linn. 2002. “Dynamic Crane Deployment in Container Storage Yards.” Transportation Research Part B: Methodological 36 (6): 537–555. doi:10.1016/S0191-2615(01)00017-0.
   Web of Science ®Google Scholar
• Zhang, H., and K. H. Kim, 2007. “Dual Cycling Quay Crane Optimization with Constraints of Twin Lift.” International conference on intelligent manufacturing and logistics systems (IML 2007), Kitakyushu, February 25–27, 26–28.
   Google Scholar
• Zhang, H., and K. H. Kim. 2009. “Maximizing the Number of Dual-Cycle Operations of Quay Cranes in Container Terminals.” Computers & Industrial Engineering 56 (3): 979–992. doi:10.1016/j.cie.2008.09.008.
   Web of Science ®Google Scholar