Comparison of Multiobjective Evolutionary Algorithms for Operations Scheduling under Machine Availability Constraints

Many of the problems that arise in production systems can be handled with multiobjective techniques. One of those problems is that of scheduling operations subject to constraints on the availability of machines and buffer capacity. In this paper we analyze different Evolutionary multiobjective Algor...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:TheScientificWorld Ročník 2013; číslo 2013; s. 1 - 9
Hlavní autoři: Broz, D., Tohmé, F., Méndez, M., Frutos, M.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Cairo, Egypt Hindawi Publishing Corporation 01.01.2013
John Wiley & Sons, Inc
Wiley
Témata:
Algorithms
Evolutionary algorithms
Genetic algorithms
Heuristic
Job shops
Models, Theoretical
Multiple objective analysis
Operation scheduling
Performance indices
Production scheduling
Schedules
ISSN:2356-6140, 1537-744X, 1537-744X
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Many of the problems that arise in production systems can be handled with multiobjective techniques. One of those problems is that of scheduling operations subject to constraints on the availability of machines and buffer capacity. In this paper we analyze different Evolutionary multiobjective Algorithms (MOEAs) for this kind of problems. We consider an experimental framework in which we schedule production operations for four real world Job-Shop contexts using three algorithms, NSGAII, SPEA2, and IBEA. Using two performance indexes, Hypervolume and R2, we found that SPEA2 and IBEA are the most efficient for the tasks at hand. On the other hand IBEA seems to be a better choice of tool since it yields more solutions in the approximate Pareto frontier.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
Academic Editors: T. Chen and Q. Cheng
ISSN:2356-6140
1537-744X
1537-744X
DOI:10.1155/2013/418396