Parallelism and Hybridization in Differential Evolution to solve the Flexible Job Shop Scheduling Problem

The Flexible Job Shop Scheduling Problem (FJSSP) is one of the most challenging combinatorial optimization problems, with practical applicability in a real production environment. In this work, we propose a simple Differential Evolution (DE) algorithm to tackle this problem. To represent a FJSSP sol...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Morero, Franco, Bermúdez, Carlos, Salto, Carolina
Formato:	Articulo
Lenguaje:	Inglés
Publicado:	2020
Materias:	Ciencias Informáticas Differential evolution Flexible job shop scheduling Parallelism Evolución diferencial Paralelismo Planificación de trabajos
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/97202
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

Ejemplares similares

A Simple Differential Evolution Algorithm to Solve the Flexible Job Shop Scheduling Problem
por: Morero, Franco, et al.
Publicado: (2019)

Multirecombinated evolutionary algorithms to solve multiobjective job shop scheduling
por: Esquivel, Susana Cecilia, et al.
Publicado: (2000)

Facing the job shop scheduling problem wih hybrid evolutionary algorithms
por: Salto, Carolina, et al.
Publicado: (2001)

Multiobjective evolutionary algorithms for job shop scheduling
por: Esquivel, Susana Cecilia, et al.
Publicado: (2001)

Programación de la producción a corto plazo y de tareas de mantenimiento preventivo en ambientes "job shop" flexibles
por: Sirolla, Mauricio D., et al.
Publicado: (2014)

Soluciones metaheurísticas al problema del job shop scheduling
por: Díaz, Alejandra Alcira
Publicado: (2023)

A Metaheuristic Compendium for Scheduling Problems
por: Bermúdez, Carlos, et al.
Publicado: (2017)

An improved ant colony algorithm for the job shop scheduling problem
por: Leguizamón, Guillermo, et al.
Publicado: (2002)

Análisis comparativo de la aplicación de distintos operadores genéticos al problema de job shop scheduling
por: Alfonso, Hugo, et al.
Publicado: (2000)

Incest prevention and multicore combinated evolutionary algorithms for the job shop scheduling problem
por: Salto, Carolina, et al.
Publicado: (2001)

An approach for the production scheduling problem when lot streaming is enabled at the operational level
por: Novas, Juan M.
Publicado: (2018)

Upgrading evolutionary algorithms through multiplicity for multiobjective optimization in job shop scheduling problems
por: Esquivel, Susana Cecilia, et al.
Publicado: (2001)

An ant colony optimization algorithm for job shop scheduling problem
por: Flórez, Edson, et al.
Publicado: (2013)

Applying MILP-based algorithms to automated job-shop scheduling problems in aircraft-part manufacturing
por: Aguirre, A.M., et al.
Publicado: (2013)

Inserting knowledge in multirecombined evolutionary algorithms for the flow shop scheduling problem
por: Villagra, Andrea, et al.
Publicado: (2002)

Different evolutionary approaches to solve the flow shop scheduling problem
por: Esquivel, Susana Cecilia, et al.
Publicado: (2001)

Solving the flow shop scheduling problem under evolutionary approaches
por: Vilanova, Gabriela, et al.
Publicado: (2001)

Solving unrestricted parallel machine scheduling problems via evolutionary algorithms
por: Gatica, Claudia Ruth, et al.
Publicado: (2003)

Parallel and sequential evolutionary algorithms for the flow shop scheduling problem
por: Esquivel, Susana Cecilia, et al.
Publicado: (2000)

The role of different crossover methods when solving the open shop scheduling problem via a simple evolutionary approach
por: Beraudo, Vanina, et al.
Publicado: (2002)

An Efficient MILP-Based Decomposition Strategy for Solving Large-Scale Scheduling Problems
por: Basán, Natalia P., et al.
Publicado: (2019)

Metaheurísticas, una forma de resolver el problema Job Shop
por: Díaz, Alejandra Alcira
Publicado: (2016)

Evolutionary optimization of due date based objectives in unrestricted identical parallel machine scheduling problems
por: Ferretti, Edgardo, et al.
Publicado: (2004)

A multirecombinative evolutionary approach to solve the parallel task scheduling problem
por: Esquivel, Susana Cecilia, et al.
Publicado: (2000)

Job scheduling considering best-effort and soft real-time applications on non-dedicated clusters
por: Hanzich, Mauricio, et al.
Publicado: (2007)

An evolutionary approach to the parallel task scheduling problem
por: Esquivel, Susana Cecilia, et al.
Publicado: (1999)

Perfomance evaluation of selection methods to solve the job shop scheduling problem
por: Stark, Natalia, et al.
Publicado: (2002)

Una propuesta de una herramienta flexible para problemas de scheduling
por: Leguizamón, Guillermo, et al.
Publicado: (2004)

A study of genotype and phenotype distributions in hybrid evolutionary algorithms to solve the flow shop scheduling problem
por: Minetti, Gabriela F., et al.
Publicado: (2002)

A variant of simulated annealing to solve unrestricted identical parallel machine scheduling problems
por: Gatica, Claudia Ruth, et al.
Publicado: (2013)

Hybrid evolutionary algorithms to solve scheduling problems
por: Minetti, Gabriela F., et al.
Publicado: (2002)

Studying the parallel task scheduling problem with conventional and evolutionary algorithms
por: Gatica, Claudia Ruth, et al.
Publicado: (2001)

A comparison between centralized and decentralized genetic algorithms for the identical parallel machines scheduling
por: Esquivel, Susana Cecilia
Publicado: (2006)

Representaciones indirectas en algoritmos genéticos y la alcanzabilidad de schedules semi-activos
por: Ordoñez, Guillermo, et al.
Publicado: (2001)

Multirecombining random and seed immigrants in evolutionary algorithms to face the shop scheduling problem
por: Vilanova, Gabriela, et al.
Publicado: (2002)

Multiobjetive optimization co-evolution for the job shop scheduling problem
por: Esquivel, Susana Cecilia, et al.
Publicado: (1999)

Optimización PSO paralelizada para scheduling de flow-shop
por: Salmieri, Leandro N., et al.
Publicado: (2019)

Evolutionary approaches for the parallel task scheduling problem : the representation issue
por: Esquivel, Susana Cecilia, et al.
Publicado: (2001)

Contrasting two MCMP alternatives in evolutionary algorithms to solve the job shop scheduling problem
por: Stark, Natalia, et al.
Publicado: (2001)

A genetic approach using direct representation of solution for the parallel task scheduling problem
por: Esquivel, Susana Cecilia, et al.
Publicado: (2001)