SCHEDULING A 2-MACHINE ROBOTIC CELL - A SOLVABLE CASE

被引：16

作者：

LEVNER, E

KOGAN, K

LEVIN, I

机构：

[1] TEL AVIV UNIV,CTR TECHNOL EDUC,DEPT AUTOMATED SYST,IL-58102 HOLON,ISRAEL

[2] TEL AVIV UNIV,DEPT IND ENGN,IL-69978 TEL AVIV,ISRAEL

来源：

ANNALS OF OPERATIONS RESEARCH | 1995年 / 57卷

关键词：

SCHEDULING; ROBOTIC CELL; TANDEM MACHINES; OPTIMIZATION;

D O I：

10.1007/BF02099699

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

The paper deals with the scheduling of a robotic cell in which jobs are processed on two tandem machines. The job transportation between the machines is done by a transportation robot. The robotic cell has limitations on the intermediate space between the machines for storing the work-in-process. What complicates the scheduling problem is that the loading/unloading operation times are non-negligible. Given the total number of operations n, an optimal O(n log n)-time algorithm is proposed together with the proof of optimality.

引用

页码：217 / 232

页数：16

共 10 条

[1]

BELENKII AS, 1991, AUTO REMOTE CONTR, V10, P1

[2] NEW TRENDS IN MACHINE SCHEDULING [J].

BLAZEWICZ, J ;

FINKE, G ;

HAUPT, R ;

SCHMIDT, G .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 37 (03) :303-317

[3]

Johnson S.M., 1954, NAV RES LOG, V1, P61, DOI [10.1002/nav.3800010110, DOI 10.1002/NAV.3800010110]

[4] AUTOMATED 2-MACHINE FLOWSHOP SCHEDULING - A SOLVABLE CASE [J].

KISE, H ;

SHIOYAMA, T ;

IBARAKI, T .

IIE TRANSACTIONS, 1991, 23 (01) :10-16

[5]

KUSIAK A, 1986, FLEXIBLE MANUFACTURI, P521

[6]

LAWLER EL, 1993, LOGISTICS PRODUCTION, V4

[7]

LEVNER EV, 1969, AUTO REMOTE CONTR, V11, P1972

[8]

PANWALKAR SS, 1991, J OPER RES SOC, V42, P609

[9]

STECKE RE, 1986, FLEXIBLE MANUFACTURI

[10] SCHEDULING PARTS IN A COMBINED PRODUCTION-TRANSPORTATION WORK CELL [J].

STERN, HI ;

VITNER, G .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1990, 41 (07) :625-632

← 1 →