Abstract
Shop-floor scheduling is one of the most complex problems in holonic manufacturing systems as it deals with unpredictable scenarios and overlapping requirements. The scheduling problem is considered to be a NP-hard problem and only near optimal solutions can be obtained. A solution for this problem can be formulated only by employing meta-heuristic class algorithm. This paper discusses the scheduling problem in heterachical operating mode, focusing on solving the local horizon problem. A distributed genetic algorithm is introduced, that uses the local operation plan to generate the initial solution population. The initial population is then evolved based on global optimum soft conditions until the acceptable solution fitness is achieved. The soft conditions considered at global horizon layer are energy footprint, resource utilization and supply chain optimization for resource stocks. The paper describes the data structures used to model this logic and describes in detail the genetic algorithm evolution mechanism. Experimental results are discussed in the context of a pilot production line consisting of six universal resources and a conveyor belt processing two parallel customer orders.
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
Preview
Unable to display preview. Download preview PDF.
References
Borangiu, T., Gilbert, P., Ivanescu, N., Rosu, A.: An Implementing framework for holonic manufacturing control with multiple robot-vision stations. Journal of Engineering Applications of Artificial Intelligence (2009) ISSN 0952-1976
Borangiu, T., Raileanu, S., Anton, F., Parlea, M., Tahon, C., Berger, T., Trentesaux, D.: Product-driven automation in a service oriented manufacturing cell. In: Proceedings of the Int. Conf. on Industrial Engineering and Systems Management, IESM 2011, Metz, May 25-27 (2011) ISBN 978-2-9600532-3-4
McFarlane, D., Sarma, S., Chirn, J.L., Wong, C.Y., Ashton, K.: The intelligent product in manufacturing control and management. In: 15th Triennial World Congress, Barcelona, Spain (July 2002)
Meyer, G.G., Främling, K., Holmström, J.: Intelligent products: A survey. Computers in Industry 60(3), 137–148 (2009)
Shen, W., Wang, L., Hao, Q.: Agent-based distributed manufacturing process planning and scheduling: a state-of-the-art survey. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 36(4), 563–577 (2006)
Wong, C.Y., McFarlane, D., Ahmad Zaharudin, A., Agarwal, V.: The intelligent product driven supply chain. In: 2002 IEEE International Conference on Systems, Man and Cybernetics, vol. 4, p. 6. IEEE (October 2002)
Blazewicz, J., Domschke, W., Pesch, E.: The job shop scheduling problem: Conventional and new solution techniques. European Journal of Operational Research 93, 1–30 (1996)
Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 26(1), 29–41 (1996)
Nowicki, E., Smutnicki, C.: A fast taboo search algorithm for the job shop problem. Management Science 42(6), 797–813 (1996)
Chong, C.S., et al.: A bee colony optimization algorithm to job shop scheduling. In: Proceedings of the Winter Simulation Conference, WSC 2006. IEEE (2006)
Biegel, J., Davern, J.: Genetic Algorithms and Job Shop Scheduling. Computers and Industrial Engineering 19(1), 81–91 (1990)
Davis, L.: Job Shop Scheduling with Genetic Algorithms. In: International Conference on Genetic Algorithms and Their Applications, Pittsburgh, PA, pp. 136–140 (1985)
Falkenauer, E., Bouffouix, S.: A Genetic Algorithm for Job Shop. In: IEEE International Conferernce on Robotics and Automation, Sacramento, CA, April 9-11, pp. 824–829 (1991)
Kanet, J., Sridharan, V.: PROGENITOR: A Genetic Algorithm for Production Scheduling. Wirtschaftsinformatik 33(4), 332–336 (1991)
Van Brussel, H., Wyns, J., Valckenaers, P., Bongaerts, L., Peeters, P.: Reference architecture for holonic manufacturing systems: PROSA. Computers in Industry 37(3), 255–274 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Morariu, C., Morariu, O., Borangiu, T. (2013). Advanced Shop-Floor Scheduling with Genetic Algorithm for Combined Horizon Optimization in Holonic Manufacturing Systems. In: MaÅ™Ãk, V., Lastra, J.L.M., Skobelev, P. (eds) Industrial Applications of Holonic and Multi-Agent Systems. Lecture Notes in Computer Science(), vol 8062. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40090-2_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-40090-2_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40089-6
Online ISBN: 978-3-642-40090-2
eBook Packages: Computer ScienceComputer Science (R0)