Extending an Agent-Based FMS Scheduling Approach with Parallel Genetic Algorithms

Ghada Abaza (), Iman Badr (), Peter Göhner () and Sabina Jeschke ()
Additional contact information
Ghada Abaza: Stuttgart University, Institute of Industrial Automation and Software Engineering
Iman Badr: Helwan University, Science Faculty
Peter Göhner: Stuttgart University, Institute of Industrial Automation and Software Engineering
Sabina Jeschke: RWTH Aachen University, IMA/ZLW

A chapter in Automation, Communication and Cybernetics in Science and Engineering 2011/2012, 2013, pp 531-544 from Springer

Abstract: 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.

Keywords: Flexible Manufacturing System; Parent Chromosome; Operation Level; Parallel Genetic Algorithm; Workload Balance (search for similar items in EconPapers)
Date: 2013
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-33389-7_42

Ordering information: This item can be ordered from
http://www.springer.com/9783642333897

DOI: 10.1007/978-3-642-33389-7_42

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().