A flow line is a conventional manufacturing system where all jobs must be processed on all machines with the same operation sequence. Line buffers allow nonpermutation flowshop scheduling and job sequences to be changed on different machines. A mixed-integer linear programming model for nonpermutation flowshop scheduling and the buffer requirement along with manufacturing implication is proposed. Ant colony optimization based heuristic is evaluated against Taillard's (1993) well-known flowshop benchmark instances, with 20 to 500 jobs to be processed on 5 to 20 machines (stages). Computation experiments show that the proposed algorithm is incumbent to the state-of-the-art ant colony optimization for flowshop with higher job to machine ratios, using the makespan as the optimization criterion.
|Autori:||Rossi, Andrea; Lanzetta, Michele|
|Titolo:||Nonpermutation flow line scheduling by ant colony optimization|
|Anno del prodotto:||2013|
|Digital Object Identifier (DOI):||10.1017/S0890060413000176|
|Appare nelle tipologie:||1.1 Articolo in rivista|
File in questo prodotto:
|Nonpermutation flow line scheduling by ant colony optimization On-line.pdf||Editoriale||Importato da Ugov Ricerca - Accesso privato/ristretto||Utenti riconosciuti Richiedi una copia|