This paper provides a fitness landscape analysis of the Permutation Flowshop Scheduling Problem considering the Total Flow Time criterion (PFSP-TFT). Three different landscapes, based on three neighborhood relations, are considered. The experimental investigations analyze aspects such as the smoothness and the local optima structure of the landscapes. To the best of our knowledge, this is the first landscape analysis for PFSP-TFT.

Fitness Landscape Analysis of the Permutation Flowshop Scheduling Problem with Total Flow Time Criterion

Santucci, Valentino
2017-01-01

Abstract

This paper provides a fitness landscape analysis of the Permutation Flowshop Scheduling Problem considering the Total Flow Time criterion (PFSP-TFT). Three different landscapes, based on three neighborhood relations, are considered. The experimental investigations analyze aspects such as the smoothness and the local optima structure of the landscapes. To the best of our knowledge, this is the first landscape analysis for PFSP-TFT.
2017
978-3-319-62391-7
978-3-319-62392-4
File in questo prodotto:
File Dimensione Formato  
AS5221383618314241501498894241_content_1.pdf

accesso aperto

Tipologia: Documento in Pre-print
Licenza: Creative commons
Dimensione 252.58 kB
Formato Adobe PDF
252.58 kB Adobe PDF Visualizza/Apri
iccsa2017.pdf

non disponibili

Tipologia: Versione Editoriale (PDF)
Licenza: Creative commons
Dimensione 722.48 kB
Formato Adobe PDF
722.48 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: https://hdl.handle.net/20.500.12071/12797
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
social impact