An alternative hybrid evolutionary technique focused on allocating machines and sequencing operations | ||
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Investigaciones Económicas y Sociales del Sur. Universidad Nacional del Sur. Departamento de Economía. 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. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca | |
| 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 Investigaciones Económicas y Sociales del Sur. Universidad Nacional del Sur. Departamento de Economía. Instituto de Investigaciones Económicas y Sociales del Sur | |
| dc.conicet.organizacion | Universidad Nacional del Sur | |
| dc.conicet.organizacion | Universidad Nacional de Río Negro | |
| dc.contributor.author | Frutos, Mariano | |
| dc.contributor.author | Tohmé, Fernando Abel | |
| dc.contributor.author | Delbianco, Fernando Andrés | |
| dc.contributor.author | Miguel, Fabio Maximiliano | |
| dc.date.issued | 2016-10 | |
| dc.description.abstract | We present here a hybrid algorithm for the Flexible Job-Shop Scheduling Problem (FJSSP). This problem involves the optimal use of resources in a flexible production environment in which each operation can be carried out by more than a single machine. Our algorithm allocates, in a first step, the machines to operations and in a second stage it sequences them by integrating a Multi-Objective Evolutionary Algorithm (MOEA) 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 FJSSP. An important step in the development of the algorithm was the selection of the right MOEA. Candidates were tested on problems of low, medium and high complexity. Further analyses showed the relevance of the search algorithm in the hybrid structure. Finally, comparisons with other algorithms in the literature indicate that the performance of our alternative is good. | es |
| dc.description.fil | Fil: Frutos, Mariano. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Investigaciones Económicas y Sociales del Sur. Universidad Nacional del Sur. Departamento de Economía. Instituto de Investigaciones Económicas y Sociales del Sur; Argentina. Universidad Nacional del Sur; Argentina | |
| dc.description.fil | Fil: Tohmé, Fernando Abel. 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. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca; Argentina. Universidad Nacional del Sur; Argentina | |
| dc.description.fil | Fil: Delbianco, Fernando Andrés. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Investigaciones Económicas y Sociales del Sur. Universidad Nacional del Sur. Departamento de Economía. Instituto de Investigaciones Económicas y Sociales del Sur; Argentina. Universidad Nacional del Sur; Argentina | |
| dc.description.fil | Fil: Miguel, Fabio Maximiliano. Universidad Nacional de Río Negro; Argentina | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Frutos, Mariano; Tohmé, Fernando Abel; Delbianco, Fernando Andrés; Miguel, Fabio Maximiliano; An alternative hybrid evolutionary technique focused on allocating machines and sequencing operations; Growing Science; International Journal of Industrial Engineering Computations; 7; 4; 10-2016; 585-596 | es |
| dc.identifier.eissn | 1923-2934 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 1923-2926 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/52073 | |
| dc.journal.ciudad | Ottawa | es |
| dc.journal.number | 4 | es |
| dc.journal.pagination | 585-596 | es |
| dc.journal.pais | Canadá | es |
| dc.journal.title | International Journal of Industrial Engineering Computations | es |
| dc.journal.volume | 7 | es |
| dc.language.iso | eng | es |
| dc.publisher | Growing Science | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/http://www.growingscience.com/ijiec/IJIEC_2016_12.pdf | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.5267/j.ijiec.2016.4.002 | |
| dc.rights | info:eu-repo/semantics/openAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | Evolutionary Algorithm | es |
| dc.subject | Flexible Job-Shop Scheduling | es |
| dc.subject | Multi-Objective Hybrid | es |
| dc.subject | Optimization | es |
| dc.subject | Problem | es |
| dc.subject | Production | 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 | An alternative hybrid evolutionary technique focused on allocating machines and sequencing operations | 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:
- CONICET_Digital_Nro.3fcbaf5f-9c6b-4b68-b91e-d25b7a116e7b_A.pdf
- Tamaño:
- 608.56 KB
- Formato:
- Adobe Portable Document Format