In this paper we consider the problem of creating batches of parts, to be processed in a flexible manufacturing cell, and scheduling their operations. We consider the case in which the system consists of one machine and at most k parts may be present in the system at the same time. Given that each part requires a sequence of operations, and each operation requires a given tool, the objective is to minimize the total number of setups. We develop a heuristic algorithm for its solution and we present an extensive computational experience.
A heuristic approach to batching and scheduling a single machine to minimize setup costs / Agnetis, A.; Alfieri, Arianna; Nicosia, G.. - In: COMPUTERS & INDUSTRIAL ENGINEERING. - ISSN 0360-8352. - STAMPA. - 46 (4, special issue):(2004), pp. 793-802. [10.1016/j.cie.2004.05.010]
A heuristic approach to batching and scheduling a single machine to minimize setup costs
ALFIERI, Arianna;
2004
Abstract
In this paper we consider the problem of creating batches of parts, to be processed in a flexible manufacturing cell, and scheduling their operations. We consider the case in which the system consists of one machine and at most k parts may be present in the system at the same time. Given that each part requires a sequence of operations, and each operation requires a given tool, the objective is to minimize the total number of setups. We develop a heuristic algorithm for its solution and we present an extensive computational experience.Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11583/1401680
Attenzione
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo