Set-Up Coordination between Two Stages of a Supply Chain |
| |
Authors: | A. Agnetis P. Detti C. Meloni D. Pacciarelli |
| |
Affiliation: | (1) Dipartimento di Ingegneria dell'Informazione, Università di Siena, Siena, Italy;(2) Dipartimento di Informatica e Automazione, Università, Roma Tre, Roma, Italy |
| |
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. |
| |
Keywords: | scheduling coordination supply chain |
本文献已被 SpringerLink 等数据库收录! |
|