Advanced Shop-Floor Scheduling with Genetic Algorithm for Combined Horizon Optimization in Holonic Manufacturing Systems
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.
KeywordsShop-floor scheduling genetic algorithm heterachical operation local horizon intelligent product holonic manufacturing systems
Unable to display preview. Download preview PDF.
- 1.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-1976Google Scholar
- 2.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-4Google Scholar
- 3.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)Google Scholar
- 6.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)Google Scholar
- 10.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)Google Scholar
- 12.Davis, L.: Job Shop Scheduling with Genetic Algorithms. In: International Conference on Genetic Algorithms and Their Applications, Pittsburgh, PA, pp. 136–140 (1985)Google Scholar
- 13.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)Google Scholar
- 14.Kanet, J., Sridharan, V.: PROGENITOR: A Genetic Algorithm for Production Scheduling. Wirtschaftsinformatik 33(4), 332–336 (1991)Google Scholar