A Simple Differential Evolution Algorithm to Solve the Flexible Job Shop Scheduling Problem

This paper addresses the Flexible Job Shop Scheduling Problem (FJSSP) where the objective is to minimize the makespan. We develop a parallel hybrid Differential Evolution (DE) algorithm to tackle this problem. A random key representation of the FJSSP is adopted, which requires a very simple conversi...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Morero, Franco, Bermúdez, Carlos, Salto, Carolina
Formato:	Objeto de conferencia
Lenguaje:	Inglés
Publicado:	2019
Materias:	Ciencias Informáticas Flexible job shop scheduling Differential evolution algorithm
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/90890
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

Ejemplares similares

Parallelism and Hybridization in Differential Evolution to solve the Flexible Job Shop Scheduling Problem
por: Morero, Franco, et al.
Publicado: (2020)

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

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

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

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

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

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

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

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)

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)

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)

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

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

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

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

Incorporating tabu search for local search into evolutionary algorithms to solve the job shop scheduling problem
por: Fernandez, Natalia, et al.
Publicado: (2001)

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

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

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)

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)

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)

A comparison of two multirecombinated evolutionary algorithms for the job shop scheduling problem
por: Minetti, Gabriela F., et al.
Publicado: (2000)

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

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

An analysis on selection methods and multirecombination in evolutionary search when solving the job shop scheduling problem
por: Stark, Natalia, et al.
Publicado: (2002)

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

Adding problem-specific knowledge in evolutionary algorithms to solve W-T scheduling problems
por: San Pedro, María Eugenia de, et al.
Publicado: (2002)

A hybrid evolutionary algorithm: multirecombination with priority rule base representation abstract for the job shop scheduling problem
por: Salto, Carolina, et al.
Publicado: (2000)

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

Evolutionary algorithms whit studs and random immigrants to solve E/T scheduling problems
por: San Pedro, María Eugenia de, et al.
Publicado: (2001)

Scheduling over scenarios on two machines
por: Feuerstein, E., et al.

Scheduling over scenarios on two machines
Publicado: (2014)

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

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

A weight-based algorithm to deal with due dates in flexible package production scheduling
por: Ibáñez, Francisco S., et al.
Publicado: (2004)

A GRASP algorithm to solve the problem of dependent tasks scheduling in different machines
por: Tupia Anticona, Manuel
Publicado: (2006)

Applying genetic algorithms to convoy scheduling
por: Robinson, Edward M., et al.
Publicado: (2006)