Abstract
The paper describes a conducted research in order to create the scheduling system for electroplating lines. We are interested in an order driven production organization. This type of production requires scheduling in the real-time. In order to avoid costly scheduling, before the real-time system starts we prepare a set of production scenarios. We use recognition methods to select the most appropriate scenario. Selected scenarios are parameters to a heuristic scheduling algorithm called cyclogram unfolding. We present the short problem notion and algorithm steps. The real-life production line located at Wroc?aw, Poland is used to explain the algorithm step by step. We analyze the results for historical runs and generated problems. The utilization ratio is introduced in order to judge the quality of created schedules.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Frohlich R, Steneberg SC (2009) Optimal cyclic multiple hoist scheduling for processes with loops and parallel resources. IEEE Int Conf Syst Man Cybern, SMC 2009
Hindi KS, Fleszar K (2004) A constraint propagation heuristic for the single-hoist, multiple-products scheduling problem. Comput Ind Eng 47(1):91–101
Jégou D, Kim DW (2006) A contract net based intelligent agent system for solving the reactive hoist scheduling problem. Expert Syst Appl 30(2):156–167
Jiyin L, Yun J (2002) Cyclic scheduling of a single hoist in extended electroplating lines: a comprehensive integer programming solution. IIE Trans 34(10):905
Kujawski K (2006) Zagadnienie optymalizacji dzia?ania wybranych linii produkcyjnych. Wydzia? Informatyki i Zarz?dzania. Wroc?aw, Polska, Politechnka Wroc?awska. Mgr in?.: 79
Kujawski K, ?wi?tek J (2009) Using cyclogram unfolding in dynamic hoist scheduling problem. In: Proceedings of the international conference on systems engineering ICSE’09
Kujawski K, ?wi?tek J (2010) Intelligent scenario selection in dynamic hoist scheduling problem: the real-life electroplating production line case analysis. Lecture notes in engineering and computer science: proceedings of the world congress on engineering 2010, WCE 2010, 30 June–2 July, 2010, London, UK
Lamothe J, Correge M, et al (1995) A dynamic heuristic for the real time hoist scheduling problem. In: Proceedings of ETFA ‘95, Symposium on emerging technologies and factory automation 1995, INRIA/IEEE 1995
Lamothe J, Thierry C et al (1996) A multihoist model for the real time hoist scheduling problem. Engineering in Systems Application Multiconference, Lille 461–466
Leung J, Guoqing Z (2003) Optimal cyclic scheduling for printed circuit board production lines with multiple hoists and general processing sequence. IEEE Trans Robot Autom 19(3):480–484
Levner E, Kats V et al (2010) Complexity of cyclic scheduling problems: a state-of-the-art survey. Comput Ind Eng 59(2): 352–361
Mak RWT, Gupta SM et al (2002) Modeling of material handling hoist operations in a PCB manufacturing facility. J Electr Manuf 11(1):33
Phillips LW, Unger PS (1976) Mathematical programming solution of a hoist scheduling program. AIIE Trans 8(2):219–225
Yan PC, Chu et al (2008) An algorithm for optimal cyclic scheduling in a robotic cell with flexible processing times. IEEE Int Conf Ind Eng Eng Manag, IEEM 2008
Zhou Z, Liu J (2008) A heuristic algorithm for the two-hoist cyclic scheduling problem with overlapping hoist coverage ranges. IIE Trans 40(8):782–794
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media B.V.
About this chapter
Cite this chapter
Kujawski, K., Świątek, J. (2011). Dynamic Hoist Scheduling Problem on Real-Life Electroplating Production Line. In: Ao, SI., Gelman, L. (eds) Electrical Engineering and Applied Computing. Lecture Notes in Electrical Engineering, vol 90. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-1192-1_46
Download citation
DOI: https://doi.org/10.1007/978-94-007-1192-1_46
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-1191-4
Online ISBN: 978-94-007-1192-1
eBook Packages: EngineeringEngineering (R0)