Abstract
Flexible manufacturing systems (FMS) aim at efficiently reacting to changing market needs to stand the increasing competitiveness. This imposes efficiency and flexibility requirements on FMS scheduling. Manufacturing scheduling is the process of allocating available manufacturing resources to the set of planned jobs over time. It is an optimization process by which limited manufacturing resources are to be allocated to several jobs of different products efficiently. The agent-based scheduling approach has shown the ability to fulfill the flexibility requirement. Although this approach emphasizes flexibility, it lacks the optimization support. In this paper, an agent-based scheduling approach is extended with parallel genetic algorithms (PGA) to provide the required optimization support. Test results have shown a remarkable enhancement to the optimality of the generated schedules with respect to the predefined set of manufacturing objectives. The extended approach fulfils both flexibility and efficiency requirements on manufacturing scheduling.
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
Iman Badr. An Agent-Based Scheduling Framework for Flexible Manufacturing Systems. In ICIE World Academy of Science, Engineering and Technology, pp. 363–369, Karlsruhe, Germany, 2008.
Iman Badr and Peter Göhner. An Agent-based Approach for Automating the Disturbance Handling for Flexible Manufacturing Systems. In Proceedings of the 14th IEEE international conference on Emerging technologies & factory automation, pp. 1642–1645, Piscataway, NJ, USA, 2009. IEEE Xplore.
Iman Badr and Peter Göhner. An Agent-Based Approach for Scheduling under Consideration of the Influencing Factors in FMS. In Proceeding of the 35th Annual Conference of the IEEE Industrial Electronics Society, pp. 2405–2410, Porto, Portugal, 2009. IEEE Xplore.
Erick Cantu-Paz. A Survey of Parallel Genetic Algorithms. Calculators Parallels, 10(2):141–171, 1998.
Erick Cantu-Paz. Designing Efficient and Accurate Parallel Genetic Algorithms. PhD thesis, University of Illinois, 1999.
Xavier Gandibleux, Marc Sevaux, Kjeld Sörensen, and Vincent T'kindt. Metaheuristics for Multiobjective Optimisation. Number 535 in Lecture Notes in Economics and Mathematical Systems. Springer Verlag, Berlin/Heidelberg, Germany, 2004.
Paulo Leitao. Agent-based Distributed Manufactering Control: A State-of-the-Art Survey. Engineering Applications of Artificial Intelligence, 22:979–991, 2008.
Sankar Saravanasankar, S.G. Ponnambalam, and C. Rajendran. A Multi-Objective Genetic Algorithm for Scheduling Optimization of Flexible Manufacturing System. International Journal of Advanced Manufacturing Technology, 22:229–236, 2003.
Sankar Saravanasankar, S.G. Ponnambalam, and M. Victorraj. Scheduling Optimization of Flexible Manufacturing System Using Genetic Algorithm Using Two Different Codification Schemes. In Proceeding of the International Conference on Mechatronics Technology (ICMT 2002), Tokyo, 2002.
Weiming Shen, Lihui Wang, and Qui Hao. 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(no.4):563–578, 2006.
Robert J. Wittrock. Scheduling Parallel Machines with Major and Minor Setup Times. International Journal of Flexible Manufacturing Systems, 2(4):329–341, 1990.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Abaza, G., Badr, I., Göhner, P., Jeschke, S. (2013). Extending an Agent-Based FMS Scheduling Approach with Parallel Genetic Algorithms. In: Jeschke, S., Isenhardt, I., Hees, F., Henning, K. (eds) Automation, Communication and Cybernetics in Science and Engineering 2011/2012. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33389-7_42
Download citation
DOI: https://doi.org/10.1007/978-3-642-33389-7_42
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33388-0
Online ISBN: 978-3-642-33389-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)