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...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2013/418396 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832563690545610752 |
|---|---|
| author | M. Frutos M. Méndez F. Tohmé D. Broz |
| author_facet | M. Frutos M. Méndez F. Tohmé D. Broz |
| author_sort | M. Frutos |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-2762de2ec89c485fbcc82edbc8e1de6b |
| institution | Kabale University |
| issn | 1537-744X |
| language | English |
| publishDate | 2013-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-2762de2ec89c485fbcc82edbc8e1de6b2025-02-03T01:12:50ZengWileyThe Scientific World Journal1537-744X2013-01-01201310.1155/2013/418396418396Comparison of Multiobjective Evolutionary Algorithms for Operations Scheduling under Machine Availability ConstraintsM. Frutos0M. Méndez1F. Tohmé2D. Broz3Department of Engineering and Instituto de Investigaciones Económicas y Sociales del Sur (IIESS-CONICET), Universidad Nacional del Sur, Avenida. Alem 1253, 8000 Bahía Blanca, ArgentinaInstituto Universitario de Sistemas Inteligentes y Aplicaciones Numéricas en Ingeniería (SIANI), Universidad de Las Palmas de Gran Canaria (ULPGC), Campus Universitario de Tafira, 35017 Las Palmas de Gran Canaria, SpainDepartment of Economics and Instituto de Investigaciones Económicas y Sociales del Sur (IIESS-CONICET), Universidad Nacional del Sur (UNS), 12 de Octubre 1198, 8000 Bahía Blanca, ArgentinaDepartment of Engineering and Instituto de Investigaciones Económicas y Sociales del Sur (IIESS-CONICET), Universidad Nacional del Sur, Avenida. Alem 1253, 8000 Bahía Blanca, ArgentinaMany 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.http://dx.doi.org/10.1155/2013/418396 |
| spellingShingle | M. Frutos M. Méndez F. Tohmé D. Broz Comparison of Multiobjective Evolutionary Algorithms for Operations Scheduling under Machine Availability Constraints The Scientific World Journal |
| title | Comparison of Multiobjective Evolutionary Algorithms for Operations Scheduling under Machine Availability Constraints |
| title_full | Comparison of Multiobjective Evolutionary Algorithms for Operations Scheduling under Machine Availability Constraints |
| title_fullStr | Comparison of Multiobjective Evolutionary Algorithms for Operations Scheduling under Machine Availability Constraints |
| title_full_unstemmed | Comparison of Multiobjective Evolutionary Algorithms for Operations Scheduling under Machine Availability Constraints |
| title_short | Comparison of Multiobjective Evolutionary Algorithms for Operations Scheduling under Machine Availability Constraints |
| title_sort | comparison of multiobjective evolutionary algorithms for operations scheduling under machine availability constraints |
| url | http://dx.doi.org/10.1155/2013/418396 |
| work_keys_str_mv | AT mfrutos comparisonofmultiobjectiveevolutionaryalgorithmsforoperationsschedulingundermachineavailabilityconstraints AT mmendez comparisonofmultiobjectiveevolutionaryalgorithmsforoperationsschedulingundermachineavailabilityconstraints AT ftohme comparisonofmultiobjectiveevolutionaryalgorithmsforoperationsschedulingundermachineavailabilityconstraints AT dbroz comparisonofmultiobjectiveevolutionaryalgorithmsforoperationsschedulingundermachineavailabilityconstraints |