Assignment and sequencing of parts to autonomous workstations

被引：0

作者：

Lucertini, M ^{[1
]}

Nicolò, F

Smriglio, S

机构：

[1] Univ Roma Tor Vergata, Dipartimento Informat Sistemi & Prod, I-00173 Rome, Italy

[2] Univ Roma Tre, Dipartimento Automat & Informat, Rome, Italy

[3] Univ Aquila, Dept Matemat Pura & Applicata, I-67100 Laquila, Italy

来源：

CONTROL AND CYBERNETICS | 2000年 / 29卷 / 01期

关键词：

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

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：221 / 236

页数：16

共 13 条

[1]

ADACHER L, 1999, IN PRESS IEE T DESIG

[2]

ARBIB C, 1999, 14 U AQ DIP MAT PUR

[3]

DECKER KS, 1994, COMMUNICATION SERVIC

[4] CELLULAR CONTROL OF MANUFACTURING SYSTEMS [J].

DELLACROCE, F ;

MENGA, G ;

TADEI, R ;

CAVALOTTO, M ;

PETRI, L .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 69 (03) :498-509

[5]

GERARDS B, 1995, HDB OPERATIONS RES M

[6]

GOU L, 1997, IEEE ASME INT C ADV

[7]

GOU L, 1994, P 4 RENSS INT C COMP

[8]

GRAVES SC, 1982, MANAGE SCI, V28, P3

[9] 2-COMMODITY FLOW [J].

ITAI, A .

JOURNAL OF THE ACM, 1978, 25 (04) :596-611

[10] INTEGRATED SHOP FLOOR CONTROL USING AUTONOMOUS AGENTS [J].

LIN, GYJ ;

SOLBERG, JJ .

IIE TRANSACTIONS, 1992, 24 (03) :57-71

← 1 2 →