In this paper, the flow-shop sequence-dependentgroup scheduling (FSDGS) problem is addressed with referenceto the makespan minimization objective. In order toeffectively cope with the issue at hand, a hybrid metaheuristicprocedure integrating features from genetic algorithmsand random sampling search methods has been developed.The proposed technique makes use of a matrix encoding ableto simultaneously manage the sequence of jobs within eachgroup and the sequence of groups to be processed alongthe flow-shop manufacturing system. A well-known problembenchmark arisen from literature, made by two, threeand six-machine instances has been taken as reference forboth tuning the relevant parameters of the proposed procedureand assessing performances of such approach againstthe two most recent algorithms presented in the body of literatureaddressing the FSDGS issue. The obtained results,also supported by a properly developed ANOVA analysis,demonstrate the superiority of the proposed hybrid metaheuristicin tackling the FSDGS problem under investigation.

A hybrid genetic algorithm for minimizing makespan in a flow-shop sequence-dependent group scheduling problem

COSTA, ANTONIO;FICHERA, Sergio
2017-01-01

Abstract

In this paper, the flow-shop sequence-dependentgroup scheduling (FSDGS) problem is addressed with referenceto the makespan minimization objective. In order toeffectively cope with the issue at hand, a hybrid metaheuristicprocedure integrating features from genetic algorithmsand random sampling search methods has been developed.The proposed technique makes use of a matrix encoding ableto simultaneously manage the sequence of jobs within eachgroup and the sequence of groups to be processed alongthe flow-shop manufacturing system. A well-known problembenchmark arisen from literature, made by two, threeand six-machine instances has been taken as reference forboth tuning the relevant parameters of the proposed procedureand assessing performances of such approach againstthe two most recent algorithms presented in the body of literatureaddressing the FSDGS issue. The obtained results,also supported by a properly developed ANOVA analysis,demonstrate the superiority of the proposed hybrid metaheuristicin tackling the FSDGS problem under investigation.
2017
Group scheduling; Genetic algorithms; Setup dependent
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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.11769/15727
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 58
  • ???jsp.display-item.citation.isi??? 51
social impact