Simulation-based solution for a dynamic multi-crane-scheduling problem in a steelmaking shop

References

• Abourraja, M. N., M. Oudani, M. Y. Samiri, D. Boudebous, A. E. Fazziki, M. Najib, and N. Rouky. 2017. “A Multi-Agent Based Simulation Model for Rail–Rail Transshipment: an Engineering Approach for Gantry Crane Scheduling.” IEEE Access 5: 13142–13156. doi: 10.1109/ACCESS.2017.2713246
   Web of Science ®Google Scholar
• Al-Dhaheri, N., A. Jebali, and A. Diabat. 2016. “A Simulation-Based Genetic Algorithm Approach for the Quay Crane Scheduling Under Uncertainty.” Simulation Modelling Practice & Theory 66: 122–138. doi: 10.1016/j.simpat.2016.01.009
   Web of Science ®Google Scholar
• Aron, I., L. Genç-Kaya, I. Harjunkoski, S. Hoda, and J. Hooker. 2011. Factory crane scheduling by dynamic programming. Paper presented at the 12th INFORMS Computing Society Conference.
   Google Scholar
• Bierwirth, C., and F. 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, N., and M. 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
• Che, A., W. Lei, J. Feng, and C. Chu. 2014. “An Improved Mixed Integer Programming Approach for Multi-Hoist Cyclic Scheduling Problem.” IEEE Transactions on Automation Science & Engineering 11 (1): 302–309. doi: 10.1109/TASE.2013.2254713
   Web of Science ®Google Scholar
• Chen, L., and A. Langevin. 2011. “Multiple Yard Cranes Scheduling for Loading Operations in a Container Terminal.” Engineering Optimization 43 (11): 1205–1221. doi: 10.1080/0305215X.2010.548865
   Web of Science ®Google Scholar
• Cheng, X., L. Tang, and P. M. Pardalos. 2015. “A Branch-and-cut Algorithm for Factory Crane Scheduling Problem.” Journal of Global Optimization 63 (4): 729–755. doi: 10.1007/s10898-015-0285-4
   Web of Science ®Google Scholar
• Chung, S. H., and F. T. S. Chan. 2013. “A Workload Balancing Genetic Algorithm for the Quay Crane Scheduling Problem.” International Journal of Production Research 51 (16): 4820–4834. doi: 10.1080/00207543.2013.774489
   Web of Science ®Google Scholar
• Dohn, A., and J. Clausen. 2010. “Optimising the Slab Yard Planning and Crane Scheduling Problem Using a two-Stage Heuristic.” International Journal of Production Research 48 (15): 4585–4608. doi: 10.1080/00207540902998331
   Web of Science ®Google Scholar
• Gao, X., P. Li, J. Long, and Z. Zheng. 2017. “Multi-objective Modelling and Solving for Crane Scheduling with Spatio-Temporal Constraints in Casting Workshop.” Systems Engineering-Theory & Practice 37 (9): 2373–2383.
   Google Scholar
• Hirsch, P., A. Palfi, and M. Gronalt. 2012. “Solving a Time Constrained two-Crane Routing Problem for Material Handling with an ant Colony Optimisation Approach: an Application in the Roof-Tile Industry.” International Journal of Production Research 50 (20): 6005–6021. doi: 10.1080/00207543.2011.640957
   Web of Science ®Google Scholar
• Kung, Y., Y. Kobayashi, T. Higashi, M. Sugi, and J. Ota. 2014. “Order Scheduling of Multiple Stacker Cranes on Common Rails in an Automated Storage/Retrieval System.” International Journal of Production Research 52 (4): 1171–1187. doi: 10.1080/00207543.2013.848040
   Web of Science ®Google Scholar
• Lee, D. H., and H. Q. Wang. 2010. “An Approximation Algorithm for Quay Crane Scheduling with Handling Priority in Port Container Terminals.” Engineering Optimization 42 (12): 1151–1161. doi: 10.1080/03052151003686708
   Web of Science ®Google Scholar
• Legato, P., R. Trunfio, and F. Meisel. 2012. “Modeling and Solving Rich Quay Crane Scheduling Problems.” Computers & Operations Research 39 (9): 2063–2078. doi: 10.1016/j.cor.2011.09.025
   Web of Science ®Google Scholar
• Leung, J. M. Y., G. Zhang, X. Yang, R. Mak, and K. Lam. 2004. “Optimal Cyclic Multi-Hoist Scheduling: a Mixed Integer Programming Approach.” Operations Research 52 (6): 965–976. doi: 10.1287/opre.1040.0144
   Web of Science ®Google Scholar
• Li, X., and R. Y. K. Fung. 2017. “Optimal Multi-Degree Cyclic Solution of Multi-Hoist Scheduling Without Overlapping.” IEEE Transactions on Automation Science & Engineering 14 (2): C1–406. doi: 10.1109/TASE.2017.2668798
   Web of Science ®Google Scholar
• Lim, A., B. Rodrigues, and Z. Xu. 2007. “A m-Parallel Crane Scheduling Problem with a non-Crossing Constraint.” Naval Research Logistics 54 (2): 115–127. doi: 10.1002/nav.20189
   Web of Science ®Google Scholar
• Liu, J. 2008. “A Heuristic Algorithm for the two-Hoist Cyclic Scheduling Problem with Overlapping Hoist Coverage Ranges.” Iie Transactions 40 (8): 782–794. doi: 10.1080/07408170701748729
   Google Scholar
• Liu, M., F. Zheng, and J. Li. 2015. “Scheduling Small Number of Quay Cranes with non-Interference Constraint.” Optimization Letters 9 (2): 403–412. doi: 10.1007/s11590-014-0756-4
   Web of Science ®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
• Ouelhadj, D., and S. Petrovic. 2009. “A Survey of Dynamic Scheduling in Manufacturing Systems.” Journal of Scheduling 12 (4): 417–431. doi: 10.1007/s10951-008-0090-8
   Web of Science ®Google Scholar
• Peterson, B., I. Harjunkoski, S. Hoda, and J. N. Hooker. 2014. “Scheduling Multiple Factory Cranes on a Common Track.” Computers & Operations Research 48 (8): 102–112. doi: 10.1016/j.cor.2014.03.005
   Google Scholar
• Tamaki, H., K. Sakakibara, H. Murao, and S. Kitamura. 2004. Optimization model and simulation-based solution for a class of crane scheduling problems. Paper presented at the Proceedings of the 2004 IEEE International Conference on Control Applications.
   Google Scholar
• Tang, L., and X. Wang. 2008. “A Predictive Reactive Scheduling Method for Color-Coating Production in Steel Industry.” International Journal of Advanced Manufacturing Technology 35 (7-8): 633–645. doi: 10.1007/s00170-006-0740-y
   Web of Science ®Google Scholar
• Tang, L., J. Zhao, and J. Liu. 2014. “Modeling and Solution of the Joint Quay Crane and Truck Scheduling Problem.” European Journal of Operational Research 236: 3.
   Web of Science ®Google Scholar
• Tanizaki, T., T. Tamura, H. Sakai, Y. Takahashi, and T. Imai. 2006. “A Heuristic Scheduling Algorithm for Steel-Making Process with Crane Handling.” Journal of the Operations Research Society of Japan 49 (3): 188–201. doi: 10.15807/jorsj.49.188
   Web of Science ®Google Scholar
• Varnier, C., A. Bachelu, and P. Baptiste. 1997. “Resolution of the Cyclic Multi-Hoists Scheduling Problem with Overlapping Partitions.” Infor Information Systems & Operational Research 35 (4): 309–324. doi: 10.1080/03155986.1997.11732338
   Web of Science ®Google Scholar
• Xie, X., Y. Zheng, and Y. Li. 2014. “Multi-crane Scheduling in Steel Coil Warehouse.” Expert Systems with Applications 41 (6): 2874–2885. doi: 10.1016/j.eswa.2013.10.022
   Web of Science ®Google Scholar
• Yin, R. 2016. Theory and Methods of Metallurgical Process Integration. New York: Academic Press.
   Google Scholar
• Zhang, T., and O. Rose. 2013. Simulation-based overhead-crane scheduling for a manufacturing plant. Paper presented at the Proceedings of the 2013 Winter Simulation Conference.
   Google Scholar
• Zhou, Z., and L. Li. 2009. “A Solution for Cyclic Scheduling of Multi-Hoists Without Overlapping.” Annals of Operations Research 168 (1): 5–21. doi: 10.1007/s10479-008-0372-8
   Web of Science ®Google Scholar