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

id	I19-R120-10915-97202
record_format	dspace
institution	Universidad Nacional de La Plata
institution_str	I-19
repository_str	R-120
collection	SEDICI (UNLP)
language	Inglés
topic	Ciencias Informáticas Differential evolution Flexible job shop scheduling Parallelism Evolución diferencial Paralelismo Planificación de trabajos
spellingShingle	Ciencias Informáticas Differential evolution Flexible job shop scheduling Parallelism Evolución diferencial Paralelismo Planificación de trabajos Morero, Franco Bermúdez, Carlos Salto, Carolina Parallelism and Hybridization in Differential Evolution to solve the Flexible Job Shop Scheduling Problem
topic_facet	Ciencias Informáticas Differential evolution Flexible job shop scheduling Parallelism Evolución diferencial Paralelismo Planificación de trabajos
description	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 solution, a real value representation is adopted, which requires a very simple conversion mechanism to obtain a feasible schedule. Consequently, the DE algorithm still works on the continuous domain to explore the problem search space of the discrete FJSSP. Moreover, to enhance the local search ability and to balance the exploration and exploitation capabilities, a simple local search algorithm is embedded in the DE framework. Also, the parallelism of the DE operations is included to improve the efficiency of the whole algorithm. Experimental results confirm the significant improvement achieved by integrating the modifications introduced in this study. Additionally, test results show that our algorithm is competitive when compared with most existing approaches for FJSSP.
format	Articulo Articulo
author	Morero, Franco Bermúdez, Carlos Salto, Carolina
author_facet	Morero, Franco Bermúdez, Carlos Salto, Carolina
author_sort	Morero, Franco
title	Parallelism and Hybridization in Differential Evolution to solve the Flexible Job Shop Scheduling Problem
title_short	Parallelism and Hybridization in Differential Evolution to solve the Flexible Job Shop Scheduling Problem
title_full	Parallelism and Hybridization in Differential Evolution to solve the Flexible Job Shop Scheduling Problem
title_fullStr	Parallelism and Hybridization in Differential Evolution to solve the Flexible Job Shop Scheduling Problem
title_full_unstemmed	Parallelism and Hybridization in Differential Evolution to solve the Flexible Job Shop Scheduling Problem
title_sort	parallelism and hybridization in differential evolution to solve the flexible job shop scheduling problem
publishDate	2020
url	http://sedici.unlp.edu.ar/handle/10915/97202
work_keys_str_mv	AT morerofranco parallelismandhybridizationindifferentialevolutiontosolvetheflexiblejobshopschedulingproblem AT bermudezcarlos parallelismandhybridizationindifferentialevolutiontosolvetheflexiblejobshopschedulingproblem AT saltocarolina parallelismandhybridizationindifferentialevolutiontosolvetheflexiblejobshopschedulingproblem AT morerofranco paralelismoehibridizacionenunalgoritmodeevoluciondiferencialpararesolverelproblemadeplanificacionjobshopflexible AT bermudezcarlos paralelismoehibridizacionenunalgoritmodeevoluciondiferencialpararesolverelproblemadeplanificacionjobshopflexible AT saltocarolina paralelismoehibridizacionenunalgoritmodeevoluciondiferencialpararesolverelproblemadeplanificacionjobshopflexible
bdutipo_str	Repositorios
_version_	1764820492451053568

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

Ejemplares similares