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