This paper proposes an ant-based software system for solving flexible job-shop problem. In particular, the optimisation problem for a typical Flexible Manufacturing System (FMS), including feeding times, sequences of setup-dependent operations, jobs with different routings among workcenters (including “multi-identical” machines), has been approached by means of an original pheromone trail coding and tailored operators. The algorithm has been tested by using benchmarks found in literature and further benchmarks properly designed for FMSs. Furthermore, the method has been compared with other approaches proposed in literature.

Flexible job-shop scheduling with routing flexibility and separable setup time using ant colony optimisation method

ROSSI, ANDREA;DINI, GINO
2007-01-01

Abstract

This paper proposes an ant-based software system for solving flexible job-shop problem. In particular, the optimisation problem for a typical Flexible Manufacturing System (FMS), including feeding times, sequences of setup-dependent operations, jobs with different routings among workcenters (including “multi-identical” machines), has been approached by means of an original pheromone trail coding and tailored operators. The algorithm has been tested by using benchmarks found in literature and further benchmarks properly designed for FMSs. Furthermore, the method has been compared with other approaches proposed in literature.
Rossi, Andrea; Dini, Gino
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/11568/112969
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 141
  • ???jsp.display-item.citation.isi??? 114
social impact