|
|||||
|
|
A heuristic approach to batching and scheduling a single machine to minimize setup costs |
|
| Authors: | Alessandro Agnetis Arianna Alfieri Gaia Nicosia |
| Affiliation: | a Dipartimento di Ingegneria dell'Informazione, Università di Siena, via Roma 56, 53100, Siena, Italy b Dipartimento di Sistemi di Produzione e Economia dell'Azienda, Politecnico di Torino, Corso Duca degli Abruzzi 24, Turin, Italy c Dipartimento di Informatica e Automazione, Università “Roma Tre”, via della Vasca Navale 79, 00146, Roma, Italy |
| 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. |
| Keywords: | Heuristic Batching Setup Tool switch Flexible manufacturing cell |
| 本文献已被 ScienceDirect 等数据库收录！ | |