In the material flow of a plant, parts are processed in batches, each having two distinct attributes, say shape and color. In one department, a set-up occurs every time the shape of the new batch is different from the previous one. In a downstream department, there is a set-up when the color of the new batch is different from the previous one. Since a unique sequence of batches must be established, the problem consists in finding such a common sequence optimizing an overall utility index. Here we consider two indices, namely the total number of set-ups and the maximum number of set-ups between the two departments. Both problems are shown to be NP-hard. An efficient heuristic approach is presented for the first index which allows to solve a set of real-life instances and performs satisfactorily on a large sample of experimental data.

Agnetis, A., Detti, P., Meloni, C., Pacciarelli, D. (2001). Set-up coordination between two stages of a supply chain. ANNALS OF OPERATIONS RESEARCH, 107, 15-32 [10.1023/A:1014934612090].

Set-up coordination between two stages of a supply chain

AGNETIS, ALESSANDRO;DETTI, PAOLO;
2001-01-01

Abstract

In the material flow of a plant, parts are processed in batches, each having two distinct attributes, say shape and color. In one department, a set-up occurs every time the shape of the new batch is different from the previous one. In a downstream department, there is a set-up when the color of the new batch is different from the previous one. Since a unique sequence of batches must be established, the problem consists in finding such a common sequence optimizing an overall utility index. Here we consider two indices, namely the total number of set-ups and the maximum number of set-ups between the two departments. Both problems are shown to be NP-hard. An efficient heuristic approach is presented for the first index which allows to solve a set of real-life instances and performs satisfactorily on a large sample of experimental data.
2001
Agnetis, A., Detti, P., Meloni, C., Pacciarelli, D. (2001). Set-up coordination between two stages of a supply chain. ANNALS OF OPERATIONS RESEARCH, 107, 15-32 [10.1023/A:1014934612090].
File in questo prodotto:
File Dimensione Formato  
Set-Up Coordination between Two Stages of a Supply Chain.pdf

non disponibili

Tipologia: Post-print
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 141 kB
Formato Adobe PDF
141 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/11365/21961
 Attenzione

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