Abstract
This paper abstracts a practical problem from the iron and steel enterprise, and researches a multiple crane integrated scheduling problem with flexible group decision (crane grouping scheduling for short). For this demonstrated NP-hard problem, we propose a heuristic algorithm based on some analyzed properties. For a restrict case, we analyze the worst-case performance. Further, for the general case, the average performance of the heuristic algorithm is computationally evaluated. The results show that the proposed heuristic algorithm is capable of generating good quality solutions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Zapfel, G., Wasner, M.: Warehouse sequencing in the steel supply chain as a generalized job shop model. Int. J. Prod. Econ. 104, 482–501 (2006)
Rei, R.J., Kubo, M., Pedroso, J.P.: Simulation-based optimization for steel stacking. In: Proceedings of 2nd International Conference on Modelling, Computation and Optimization, Metz, France, pp. 254–263(2008)
Tang, L.X., Xie, X., Liu, J.Y.: Crane scheduling in a warehouse storing steel coils. IIE Trans. 46, 267–282 (2014)
Xie, X., Zheng, Y.Y., Li, Y.P.: Genetic algorithm and its performance analysis for scheduling a single crane. Discret. Dyn. Nat. Soc. (2015). http://dx.doi.org/10.1155/2015/618436
Xie, X., Zheng, Y.Y., Li, Y.P.: Multi-crane scheduling in steel coil warehouse. Expert Syst. Appl. 41, 2874–2885 (2014)
Tang, L.X., Zhao, R., Liu, J.Y.: Models and algorithms for shuffling problems in steel plants. Nav. Res. Logist. 59, 502–524 (2012)
Tanizaki, T., Tamura, T., Sakai, H., Takahashi, Y.: A heuristic scheduling algorithm for steel making process with crane handling. J. Oper. Res. Soc. Jpn. 49, 188–201 (2006)
Dohn, A., Clausen, J.: Optimising the slab yard planning and crane scheduling problem using a two-stage heuristic. Int. J. Prod. Res. 48, 4585–4608 (2010)
Xie, X., Tang, L.X., Li, Y.P.: Scheduling of a hub-reentrant job shop to minimize makespan. Int. J. Adv. Manuf. Technol. 56, 743–753 (2011)
Sun, L.L., Liu, W., Chai, T.Y.: Crane scheduling of steel-making and continuous casting process using the mixed-timed petri net modelling via CPLEX optimization. In: Proceedings of 18th IFAC World Congress, Milano, Italy, pp. 9482–9487 (2011)
Moon, S., Hrymak, A.N.: Scheduling of the batch annealing process–deterministic case. Comput. Chem. Eng. 23, 1193–1208 (1999)
Liu, Q.L., Wang, W., Zhan, H.R.: Optimal scheduling method for bell-type batch annealing shop and its application. Control Eng. Pract. 13, 1315–1325 (2005)
Tang, L.X.: Scheduling of a single crane in batch annealing process. Comput. Oper. Res. 36, 2853–2865 (2009)
Lim, A., Rodrigues, B.: A m-parallel crane scheduling problem with a non-crossing constraint. Nav. Res. Logist. 54, 115–127 (2007)
Acknowledgements
This research is supported by National Natural Science Foundation of China (Grant Nos. 71672117 and 71201104), and Liaoning Province Natural Science Foundation (Grant No. 201602526).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Xie, X., Zheng, Y. (2017). Multiple-Crane Integrated Scheduling Problem with Flexible Group Decision in a Steelmaking Shop. In: Huang, DS., Hussain, A., Han, K., Gromiha, M. (eds) Intelligent Computing Methodologies. ICIC 2017. Lecture Notes in Computer Science(), vol 10363. Springer, Cham. https://doi.org/10.1007/978-3-319-63315-2_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-63315-2_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-63314-5
Online ISBN: 978-3-319-63315-2
eBook Packages: Computer ScienceComputer Science (R0)