Flow Management in Flexible Manufacturing Cells with Pipeline Operations

A. Agnetis, M. Lucertini and F. Nicolo
Additional contact information
A. Agnetis: Universita di Roma "La Sapienza," Dipartimento di Informatica e Sistemistica, Via Buonarroti 12, 00185, Rome, Italy
M. Lucertini: Universita di Roma "Tor Vergata," Dipartimento di Ingegneria Elettronica, Via della Ricerca Scientifica, 00133, Rome, Italy
F. Nicolo: Universita di Roma "La Sapienza," Dipartimento di Informatica e Sistemistica, Via Buonarroti 12, 00185, Rome, Italy

Management Science, 1993, vol. 39, issue 3, 294-306

Abstract: The problem of flow management for a class of flexible manufacturing cells is considered. The cell is designed for cyclic production of one product. This product is characterized by a sequence of operations of given length and each requiring a set of resources; the problem is therefore to allocate such resources and scheduling the operations in order to maximize the throughput. A general model is proposed and several special cases are discussed, corresponding to either polynomial or NP-complete problems. The cases analyzed differ from each other in the number of operating machines and in the number of product units present at the same time in the cell. The solution to the polynomial problems is given in terms of shortest path on particular networks.

Keywords: production scheduling; flow management; flexible manufacturing cells; task synchronization; polynomial algorithms; NP-complete problems (search for similar items in EconPapers)
Date: 1993
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.39.3.294 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:39:y:1993:i:3:p:294-306

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().