Abstract
The paper takes iron and steel making of the iron and steel enterprise for background, researches a crane scheduling problem in coordination of production and transportation process with transport vehicle capacity limitation consideration and transportation time consideration to minimize makespan. Two special cases are analyzed polynomially solvable and the general case is further demonstrated NP-hard. We propose a heuristic algorithm based on crane coordinated. Computational results are given to show the efficiency of the proposed algorithm compared with that of the staged algorithm from practical production.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Phillips, L.W., Unger, P.S.: Mathematical programming solution of a hoist scheduling problem. AIIE Trans. 28, 219–225 (1976)
Lei, L., Wang, T.J.: The minimum common-cycle algorithm for cyclic scheduling of two material handling hoists with time window constraints. Manag. Sci. 37, 1629–1639 (1991)
Leung, J.M.Y., Zhang, G.Q., Yang, X.G., Mak, R., Lam, K.: Optimal cyclic multi-hoist scheduling: a mixed integer programming approach. Oper. Res. 52(6), 965–976 (2004)
Kats, V., Levner, E.: Cyclic scheduling in a robotic production line. J. Sched. 47, 23–41 (2002)
Daganzo, C.F.: The crane scheduling problem. Transp. Res. B 23(3), 159–175 (1989)
Guan, Y.P., Yang, K.-H., Zhou, Z.L.: The crane scheduling problem: models and solution approaches. Ann. Oper. Res. 203, 119–139 (2013)
Tang, L.X., Zhao, J., Liu, J.Y.: Modeling and solution of the joint quay crane and truck scheduling problem. Eur. J. Oper. Res. 236, 978–990 (2014)
Kaveshgar, N., Huynh, N.: Integrated quay crane and yard truck scheduling for unloading inbound containers. Int. J. Prod. Econ. 159, 168–177 (2015)
Graham, R.L., Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G.: Optimization and approximation in deterministic sequencing and scheduling theory: a Survey. Ann. Discrete Math. 5, 287–326 (1979)
Johnson, S.M.: Optimal two- and three-stage production schedules with setup times included. Naval Res. Logistics Q. 1(1), 61–68 (1954)
Sriskandarajah, C., Goyal, S.K.: Scheduling of a two-machine flowshop with processing time linearly dependent on job waiting-time. J. Oper. Res. Soc. 40(10), 907–921 (1989)
Acknowledgements
This research is supported by National Natural Science Foundation of China (Grant No. 71201104). The colleges and universities of Liaoning Province outstanding talent support plan (LJQ2014133).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Xie, X. (2016). Crane Scheduling in Coordination of Production and Transportation Process. In: Huang, DS., Bevilacqua, V., Premaratne, P. (eds) Intelligent Computing Theories and Application. ICIC 2016. Lecture Notes in Computer Science(), vol 9771. Springer, Cham. https://doi.org/10.1007/978-3-319-42291-6_50
Download citation
DOI: https://doi.org/10.1007/978-3-319-42291-6_50
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42290-9
Online ISBN: 978-3-319-42291-6
eBook Packages: Computer ScienceComputer Science (R0)