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.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.