A multi-objective memetic algorithm for the job-shop scheduling problem | ||
| dc.conicet.organizacion | Universidad Nacional del Sur | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico - CONICET - Bahia Blanca. Instituto de Investigaciones Económicas y Sociales del Sur | |
| dc.conicet.organizacion | Universidad Nacional del Sur | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico - CONICET - Bahía Blanca. Instituto de Matemática Bahía Blanca (i) | |
| dc.contributor.author | Frutos, Mariano | |
| dc.contributor.author | Tohme, Fernando Abel | |
| dc.date.issued | 2012-04-25 | |
| dc.description.abstract | Planning means, in the realm of production activities, to design, coordinate, manage and control all the operations involved in the production system. Many MOPs (Multi-Objective Optimization Problems) are generated in this framework. They require the optimization of several functions that are usually very complex, which makes the search for solutions very expensive. Multi-objective optimization seeks Pareto-optimal solutions for these problems. In this work we introduce, a Multi-Objective Memetic Algorithm intended to solve a very important MOP in the field, namely, the Job-Shop Scheduling Problem. The algorithm combines a MOEA (Multi-Objective Evolutionary Algorithm) and a path-dependent search algorithm (Multi-Objective Simulated Annealing), which is enacted at the genetic phase of the procedure. The joint interaction of those two components yields a very efficient procedure for solving the MOP under study. In order to select the appropriate MOEA both NSGAII and SPEAII as well as their predecessors (NSGA and SPEA) are pairwise tested on problems of low, medium and high complexity. We find that NSGAII yields a better performance, and therefore is the MOEA of choice. | es |
| dc.description.fil | Fil: Frutos, Mariano. Universidad Nacional del Sur; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico - CONICET - Bahia Blanca. Instituto de Investigaciones Económicas y Sociales del Sur; Argentina | |
| dc.description.fil | Fil: Tohme, Fernando Abel. Universidad Nacional del Sur; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico - CONICET - Bahía Blanca. Instituto de Matemática Bahía Blanca (i); Argentina | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Frutos, Mariano; Tohme, Fernando Abel; A multi-objective memetic algorithm for the job-shop scheduling problem; Springer; Operations Research & Decision Theory; 13; 2; 25-4-2012; 233-250 | es |
| dc.identifier.issn | 1109-2858 | es |
| dc.identifier.uri | http://hdl.handle.net/11336/2004 | |
| dc.journal.ciudad | Heidelberg | es |
| dc.journal.number | 2 | es |
| dc.journal.pagination | 233-250 | es |
| dc.journal.pais | Alemania | es |
| dc.journal.title | Operations Research & Decision Theory | es |
| dc.journal.volume | 13 | es |
| dc.language.iso | eng | es |
| dc.publisher | Springer | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1007/s12351-012-0125-y | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/http://link.springer.com/article/10.1007/s12351-012-0125-y | |
| dc.rights | info:eu-repo/semantics/restrictedAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | Optimization | es |
| dc.subject | Production | es |
| dc.subject | Job-Shop Scheduling Problem | es |
| dc.subject | Multi-Objective Memetic Algorithm | es |
| dc.subject.classification | Ciencias de la Computación | es |
| dc.subject.classification | Ciencias de la Computación e Información | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | A multi-objective memetic algorithm for the job-shop scheduling problem | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- ORIJ_12_Frutos_y_Tohm_.pdf
- Tamaño:
- 886.8 KB
- Formato:
- Adobe Portable Document Format