In this paper a new discrete Differential Evolution algorithm for the Permutation Flowshop Scheduling Problem with the total flowtime and makespan criteria is proposed. The core of the algorithm is the distance-based differential mutation operator defined by means of a new randomized bubble sort algorithm. This mutation scheme allows the Differential Evolution to directly navigate the permutations search space. Experiments were held on a well known benchmarks suite and they show that the proposal reaches very good performances compared to other state-of-the-art algorithms. The results are particularly satisfactory on the total flowtime criterion where also new upper bounds that improve on the state-of-the-art have been found.

Solving permutation flowshop scheduling problems with a discrete differential evolution algorithm

Santucci Valentino
;
2016

Abstract

In this paper a new discrete Differential Evolution algorithm for the Permutation Flowshop Scheduling Problem with the total flowtime and makespan criteria is proposed. The core of the algorithm is the distance-based differential mutation operator defined by means of a new randomized bubble sort algorithm. This mutation scheme allows the Differential Evolution to directly navigate the permutations search space. Experiments were held on a well known benchmarks suite and they show that the proposal reaches very good performances compared to other state-of-the-art algorithms. The results are particularly satisfactory on the total flowtime criterion where also new upper bounds that improve on the state-of-the-art have been found.
differential evolution; Permutation flowshop scheduling problem; permutation-based optimization
File in questo prodotto:
File Dimensione Formato  
aicom2015_rcra2014_santucci_final_version.pdf

accesso aperto

Tipologia: Documento in Post-print
Licenza: Creative commons
Dimensione 614 kB
Formato Adobe PDF
614 kB Adobe PDF Visualizza/Apri
aicom2016.pdf

non disponibili

Tipologia: Versione Editoriale (PDF)
Licenza: NON PUBBLICO - Accesso chiuso
Dimensione 191.93 kB
Formato Adobe PDF
191.93 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/20.500.12071/10911
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
social impact