ROBOT TASK-SCHEDULING IN A FLEXIBLE MANUFACTURING CELL

被引:22
作者
KING, RE [1 ]
HODGSON, TJ [1 ]
CHAFEE, FW [1 ]
机构
[1] AT&T,GREENSBORO,NC
关键词
D O I
10.1080/07408179308964280
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Effective sequencing and scheduling of the material handling system can have a major impact on the productivity of the manufacturing system. This is especially true in the case where material handling times are on par with machine processing times. In a dynamic, real-time environment, the optimal solution of this scheduling problem may be computationally infeasible. In this paper, we develop a branch and bound approach which is coupled with quick, effective bounds to optimize the movement of a robot which serves the material handling requirements within a manufacturing cell. Computational results are given which explore the tradeoff between computation time and deviation from optimal for different scenarios.
引用
收藏
页码:80 / 87
页数:8
相关论文
共 13 条
[1]  
Baker K., 1974, INTRO SEQUENCING SCH
[2]   MODELS FOR UNDERSTANDING FLEXIBLE MANUFACTURING SYSTEMS [J].
BUZACOTT, JA ;
SHANTHIKUMAR, JG .
AIIE TRANSACTIONS, 1980, 12 (04) :339-350
[3]   ON APPROXIMATE QUEUING MODELS OF DYNAMIC JOB SHOPS [J].
BUZACOTT, JA ;
SHANTHIKUMAR, JG .
MANAGEMENT SCIENCE, 1985, 31 (07) :870-887
[4]   FLEXIBLE MANUFACTURING SYSTEMS - A REVIEW OF ANALYTICAL MODELS [J].
BUZACOTT, JA ;
YAO, DD .
MANAGEMENT SCIENCE, 1986, 32 (07) :890-905
[5]   A GENERALIZED MACHINE-SCHEDULING ALGORITHM [J].
CHARLTON, JM ;
DEATH, CC .
OPERATIONAL RESEARCH QUARTERLY, 1970, 21 (01) :127-&
[6]  
CULBRETH CT, 1989, MFG REV, V2, P257
[7]  
Johnson SM., 1954, NAV RES LOGIST Q, DOI [10.1002/nav.3800010110, DOI 10.1002/NAV.3800010110]
[8]   COMPLEXITY OF SCHEDULING UNDER PRECEDENCE CONSTRAINTS [J].
LENSTRA, JK ;
RINNOOYKAN, AHG .
OPERATIONS RESEARCH, 1978, 26 (01) :22-35
[9]  
O'Grady P. J., 1986, CONTROLLING AUTOMATE
[10]   A FLEXIBLE MULTIOBJECTIVE PRODUCTION PLANNING FRAMEWORK FOR AUTOMATED MANUFACTURING SYSTEMS [J].
OGRADY, PJ ;
MENON, U .
ENGINEERING COSTS AND PRODUCTION ECONOMICS, 1984, 8 (03) :189-198