Part sequencing in three-machine no-wait robotic cells

被引:41
作者
Agnetis, A
Pacciarelli, D
机构
[1] Univ Rome La Sapienza, Dipartimento Informat & Sistemist, I-00185 Rome, Italy
[2] Univ Roma Tre, Dipartimento Inforamat & Automaz, I-00146 Rome, Italy
关键词
robotic cells; no-wait flow shop; polynomial algorithms; NP-complete problems;
D O I
10.1016/S0167-6377(00)00046-8
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 [运筹学与控制论]; 12 [管理学]; 1201 [管理科学与工程]; 1202 [工商管理学]; 120202 [企业管理];
摘要
A no-wait robotic cell is an automated flow shop in which a robot is used to move the parts from a machine to the next. Parts are not allowed to wait. We analyze the complexity of the part sequencing problem in a robotic cell with three machines, for different periodical patterns of robot moves, when the objective is productivity maximization. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:185 / 192
页数:8
相关论文
共 9 条
[2]
[Anonymous], 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness
[3]
Cyclic scheduling of identical parts in a robotic cell [J].
Crama, Y ;
Van de Klundert, J .
OPERATIONS RESEARCH, 1997, 45 (06) :952-965
[4]
A LINEAR-PROGRAMMING APPROACH TO THE CUTTING-STOCK PROBLEM [J].
GILMORE, PC ;
GOMORY, RE .
OPERATIONS RESEARCH, 1961, 9 (06) :849-859
[5]
Scheduling in robotic cells: Classification, two and three machine cells [J].
Hall, NG ;
Kamoun, H ;
Sriskandarajah, C .
OPERATIONS RESEARCH, 1997, 45 (03) :421-439
[6]
A strongly polynomial algorithm for no-wait cyclic robotic flowshop scheduling [J].
Kats, V ;
Levner, E .
OPERATIONS RESEARCH LETTERS, 1997, 21 (04) :171-179
[7]
An improved algorithm for cyclic flowshop scheduling in a robotic cell [J].
Levner, E ;
Kats, V ;
Levit, VE .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 97 (03) :500-508
[8]
THE 3-MACHINE NO-WAIT FLOWSHOP IS NP-COMPLETE [J].
ROCK, H .
JOURNAL OF THE ACM, 1984, 31 (02) :336-345
[9]
Sethi S. P., 1992, International Journal of Flexible Manufacturing Systems, V4, P331, DOI 10.1007/BF01324886