Treffer: Flow management in flexible manufacturing cells with pipeline operations

Title:
Flow management in flexible manufacturing cells with pipeline operations
Authors:
AGNETIS, A, LUCERTINI, M, NICOLO, F
Source:
Management science. 39(3):294-305
Publisher Information:
Linthicum, MD: Institute for Operations Research and the Management Sciences, 1993.
Publication Year:
1993
Physical Description:
print, 13 ref
Original Material:
INIST-CNRS
Subject Terms:
Control theory, operational research, Automatique, recherche opérationnelle, Management economics, Gestion, économie, management, Sciences exactes et technologie, Exact sciences and technology, Sciences appliquees, Applied sciences, Informatique; automatique theorique; systemes, Computer science; control theory; systems, Automatique théorique. Systèmes, Control theory. Systems, Commande des processus. Productique, Process control. Computer integrated manufacturing, Algorithme, Algorithm, Algoritmo, Allocation ressource, Resource allocation, Asignación recurso, Atelier flexible, Flexible manufacturing system, Sistema flexible producción, Automatisation, Automation, Automatización, Chemin plus court, Shortest path, Camino más corto, Complexité calcul, Computing complexity, Complejidad cálculo, Gestion production, Production control, Gestión producción, Modélisation, Modeling, Modelización, Ordonnancement, Scheduling, Ordonamiento, Problème NP complet, NP complete problem, Problema NP completo, Réseau, Network, Red, Temps polynomial, Polynomial time, Tiempo polinomial, Fabrication cellulaire, Cellular manufacturing, Flow management, Task synchronization
Document Type:
Fachzeitschrift Article
File Description:
text
Language:
English
Author Affiliations:
Univ. Roma La Sapienza', dip. informatica sistemistica, 00185 Rome, Italy
ISSN:
0025-1909
Access URL:
http://pascal-francis.inist.fr/vibad/index.php?action=search&terms=4698879
Rights:
Copyright 1993 INIST-CNRS
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
Notes:
Computer science; theoretical automation; systems
Accession Number:
edscal.4698879
Database:
PASCAL Archive

Weitere Informationen

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.