Assignment and sequencing of parts to autonomous workstations

• Autorzy: Lucertini M. , Nicolo F. , Smriglio S.
• Języki publikacji: EN

Abstrakty

EN

We present an optimization-based coordination protocol among autonomous workstations in a multiprocessor stage devoted to painting of the shutters in a furniture production process. The coordination aims to maximize the number of parallel operations executable at each machine cycle, while fulfilling constraints on the unique-copy tools. The mechanism is derived by a distributed implementation of a bipartite matching algorithm. The resulting procedure is shown to be compatible with the several autonomous decisions characterizing the process.

Słowa kluczowe

EN

bipartie matching; coordination mechanism; distributed algorithm; polynomial-time algorithm

PL

sterowanie porodukcją; teoria algorytmów; teoria systemów; złożoność obliczeniowa

• Wydawca: Systems Research Institute, Polish Academy of Sciences
• Czasopismo: Control and Cybernetics
• Rocznik: 2000
• Tom: Vol. 29, no 1
• Strony: 221--236
• Opis fizyczny: Bibliogr. 13 poz.,

Twórcy

autor

Lucertini M.

autor

Nicolo F.

autor

Smriglio S.