Logic-based Benders decomposition for gantry crane scheduling with transferring position constraints in a rail–road container terminal

References

• Bierwirth, Christian, and Frank Meisel. 2009. “A Fast Heuristic for Quay Crane Scheduling with Interference Constraints.” Journal of Scheduling 12 (4): 345–360. doi: 10.1007/s10951-009-0105-0
   Web of Science ®Google Scholar
• Boysen, Nils, Dirk Briskorn, and Frank Meisel. 2017. “A Generalized Classification Scheme for Crane Scheduling with Interference.” European Journal of Operational Research 258 (1): 343–357. doi: 10.1016/j.ejor.2016.08.041
   Web of Science ®Google Scholar
• Boysen, Nils, and Malte Fliedner. 2010. “Determining Crane Areas in Intermodal Transshipment Yards: The Yard Partition Problem.” European Journal of Operational Research 204 (2): 336–342. doi: 10.1016/j.ejor.2009.10.031
   Web of Science ®Google Scholar
• Boysen, Nils, Malte Fliedner, Florian Jaehn, and Erwin Pesch. 2013. “A Survey on Container Processing in Railway Yards.” Transportation Science 47 (3): 312–329. doi: 10.1287/trsc.1120.0415
   Web of Science ®Google Scholar
• Boysen, Nils, Malte Fliedner, and Michael Kellner. 2010. “Determining Fixed Crane Areas in Rail–Rail Transshipment Yards.” Transportation Research Part E: Logistics and Transportation Review 46 (6): 1005–1016. doi: 10.1016/j.tre.2010.05.004
   Web of Science ®Google Scholar
• Boysen, Nils, Florian Jaehn, and Erwin Pesch. 2011. “Scheduling Freight Trains in Rail–Rail Transshipment Yards.” Transportation Science 45 (2): 199–211. doi: 10.1287/trsc.1100.0365
   Web of Science ®Google Scholar
• Chinese Ministry of Transport. 2018. “Statistical Bulletin of 2017 Transportation Industry Development in China.” [In Chinese.] Accessed 30 March 2019. http://xxgk.mot.gov.cn/jigou/zhghs/201806/t20180622_3036269.html.
   Google Scholar
• Ciré, André A., Elvin Coban, and John N. Hooker. 2016. “Logic-Based Benders Decomposition for Planning and Scheduling: A Computational Analysis.” The Knowledge Engineering Review 31 (5): 440–451. doi: 10.1017/S0269888916000254
   Web of Science ®Google Scholar
• Coban, Elvin, and John N. Hooker. 2013. “Single-Facility Scheduling by Logic-Based Benders Decomposition.” Annals of Operations Research 210 (1): 245–272. doi: 10.1007/s10479-011-1031-z
   Web of Science ®Google Scholar
• Emeretlis, Andreas, George Theodoridis, Panayiotis Alefragis, and Nikolaos Voros. 2018. “Static Mapping of Applications on Heterogeneous Multi-Core Platforms Combining Logic-Based Benders Decomposition with Integer Linear Programming.” ACM Transactions on Design Automation of Electronic Systems (TODAES) 23 (2): Article ID 26. doi:10.1145/3133219.
   Web of Science ®Google Scholar
• Enayaty-Ahangar, Forough, Chase E. Rainwater, and Thomas C. Sharkey. 2018. “A Logic-Based Decomposition Approach for Multi-Period Network Interdiction Models.” Omega 87: 71–85. doi:10.1016/j.omega.2018.08.006.
   Web of Science ®Google Scholar
• Fazel Zarandi, M. H., H. Khorshidian, and M. Akbarpour Shirazi. 2016. “A Constraint Programming Model for the Scheduling of JIT Cross-Docking Systems with Preemption.” Journal of Intelligent Manufacturing 27 (2): 297–313. doi: 10.1007/s10845-013-0860-9
   Web of Science ®Google Scholar
• Fedtke, Stefan, and Nils Boysen. 2017a. “Gantry Crane and Shuttle Car Scheduling in Modern Rail–Rail Transshipment Yards.” OR Spectrum 39 (2): 473–503. doi: 10.1007/s00291-016-0461-z
   Web of Science ®Google Scholar
• Fedtke, Stefan, and Nils Boysen. 2017b. “A Comparison of Different Container Sorting Systems in Modern Rail–Rail Transshipment Yards.” Transportation Research Part C: Emerging Technologies 82: 63-–87. doi: 10.1016/j.trc.2017.06.012
   Web of Science ®Google Scholar
• Gedik, Ridvan, Darshan Kalathia, Gokhan Egilmez, and Emre Kirac. 2018. “A Constraint Programming Approach for Solving Unrelated Parallel Machine Scheduling Problem.” Computers & Industrial Engineering 121: 139–149. doi:10.1016/j.cie.2018.05.014.
   Web of Science ®Google Scholar
• Gökgür, Burak, Brahim Hnich, and Selin Özpeynirci. 2018. “Parallel Machine Scheduling with Tool Loading: A Constraint Programming Approach.” International Journal of Production Research 56 (16): 5541–5557. doi: 10.1080/00207543.2017.1421781
   Web of Science ®Google Scholar
• Guo, Peng, Wenming Cheng, Yi Wang, and Nils Boysen. 2018. “Gantry Crane Scheduling in Intermodal Rail–Road Container Terminals.” International Journal of Production Research 56 (18): 5419–5436. doi: 10.1080/00207543.2018.1444812
   Web of Science ®Google Scholar
• Guo, Peng, Wenming Cheng, Zeqiang Zhang, Min Zhang, and Jian Liang. 2013. “Gantry Crane Scheduling with Interference Constraints in railway Container Terminals.” International Journal of Computational Intelligence Systems 6 (2): 244–260. doi: 10.1080/18756891.2013.768444
   Web of Science ®Google Scholar
• Heching, Aliza, Compassionate Care Hospice, J. N. Hooker, and Ryo Kimura. 2018. “A Logic-Based Benders Approach to Home Healthcare Delivery.” Working Paper, Carnegie Mellon University.
   Google Scholar
• Hooker, John N. 2007. “Planning and Scheduling by Logic-Based Benders Decomposition.” Operations Research 55 (3): 588–602. doi: 10.1287/opre.1060.0371
   Web of Science ®Google Scholar
• Hooker, John N., and Greger Ottosson. 2003. “Logic-Based Benders Decomposition.” Mathematical Programming 96 (1): 33–60. doi: 10.1007/s10107-003-0375-9
   Web of Science ®Google Scholar
• Kim, Kap Hwan, and Young Man 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
• Lee, Der-Horng, and Jiang Hang Chen. 2010. “An Improved Approach for Quay Crane Scheduling with Non-Crossing constraints.” Engineering Optimization 42 (1): 1–15. doi: 10.1080/03052150902943020
   Web of Science ®Google Scholar
• Li, Shijie, Rudy R. Negenborn, and Gabriel Lodewijks. 2017. “Closed-Loop Coordination of Inland Vessels Operations in Large Seaports Using Hybrid Logic-Based Benders Decomposition.” Transportation Research Part E: Logistics and Transportation Review 97: 1–21. doi: 10.1016/j.tre.2016.10.013
   Web of Science ®Google Scholar
• Otto, Alena, and Xiyu Li Erwin Pesch. 2017. “Two-Way Bounded Dynamic Programming Approach for Operations Planning in Transshipment Yards.” Transportation Science 51 (1): 325–342. doi: 10.1287/trsc.2016.0688
   Web of Science ®Google Scholar
• Riedler, Martin, and Günther Raidl. 2018. “Solving a Selective Dial-a-Ride Problem with Logic-Based Benders Decomposition.” Computers & Operations Research 96: 30–54. doi: 10.1016/j.cor.2018.03.008
   Web of Science ®Google Scholar
• Scordamaglia, Damiano. 2017. “Rail Freight in the EU: Developing a Tool for More Sustainable Transport.” Technical report, European Parliamentary Research Service, Brussels, Belgium.
   Google Scholar
• Stephan, Konrad, and Nils Boysen. 2017. “Crane Scheduling in Railway Yards: An Analysis of Computational Complexity.” Journal of Scheduling 20 (5): 507–526. doi: 10.1007/s10951-017-0520-6
   Web of Science ®Google Scholar
• Sun, Defeng, Lixin Tang, and Roberto Baldacci. 2019. “A Benders Decomposition-Based Framework for Solving Quay Crane Scheduling Problems.” European Journal of Operational Research 273 (2): 504–515. doi: 10.1016/j.ejor.2018.08.009
   Web of Science ®Google Scholar
• Tan, Yingcong, and Daria Terekhov. 2018. “Logic-Based Benders Decomposition for Two-Stage Flexible Flow Shop Scheduling with Unrelated Parallel Machines.” In Proceedings of Advances in Artificial Intelligence: 31st Canadian Conference on Artificial Intelligence (Canadian AI 2018), 60–71. Cham: Springer International. doi:10.1007/978-3-319-89656-4.
   Google Scholar
• Tran, Tony T., Arthur Araujo, and J. Christopher Beck. 2016. “Decomposition Methods for the Parallel Machine Scheduling Problem with Setups.” INFORMS Journal on Computing 28 (1): 83–95. doi: 10.1287/ijoc.2015.0666
   Web of Science ®Google Scholar
• Unsal, Ozgur, and Ceyda Oguz. 2013. “Constraint Programming Approach to Quay Crane Scheduling Problem.” Transportation Research Part E: Logistics and Transportation Review 59: 108–122. doi: 10.1016/j.tre.2013.08.006
   Web of Science ®Google Scholar
• Wang, Li, Xiaoning Zhu, and Zhengyu Xie. 2016. “Rail Mounted Gantry Crane Scheduling in Rail–Truck Transshipment Terminal.” Intelligent Automation & Soft Computing 22 (1): 61–73. doi: 10.1080/10798587.2015.1041764
   Web of Science ®Google Scholar
• Young, Kenneth D. 2017. “Logic-Based Benders Decomposition Applied to the Setup Assembly Line Balancing and Scheduling Problem.” Master's thesis, School of Mathematics and Statistics, University of Melbourne.
   Google Scholar