Survey of scheduling research involving setup times

被引:70
作者
Yang, WH [1 ]
Liao, CJ [1 ]
机构
[1] Natl Taiwan Univ Sci & Technol, Dept Ind Management, Taipei 106, Taiwan
关键词
D O I
10.1080/002077299292498
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We review the static scheduling research in which the setup time or cost is of main concern in the problem studied. The literature is classified into job, class and job-and-class setup situations. Also, each situation is further classifed on the basis of sequence dependence and separability of setup. Directions for future research on setup time problems are also identified.
引用
收藏
页码:143 / 155
页数:13
相关论文
共 137 条
[81]   ON THE COMPLEXITY OF SCHEDULING WITH BATCH SETUP TIMES [J].
MONMA, CL ;
POTTS, CN .
OPERATIONS RESEARCH, 1989, 37 (05) :798-804
[82]  
Moore J. E., 1975, AIIE Transactions, V7, P35, DOI 10.1080/05695557508974982
[83]  
Moore J. M., 1967, Production and Inventory Management, V8, P1
[84]  
MORIN TL, 1976, OPER RES, V3, P611
[85]  
NABESHIMA I, 1963, J OPER RES SOC JPN, V5, P97
[86]   GROUP PRODUCTION SCHEDULING FOR MINIMUM TOTAL TARDINESS .1. [J].
NAKAMURA, N ;
YOSHIDA, T ;
HITOMI, K .
AIIE TRANSACTIONS, 1978, 10 (02) :157-162
[87]  
NAKAMURA N, 1976, T JAPAN SOC MECH ENG, V22, P1964
[88]  
OVACIK JM, 1992, INT J PROD RES, V32, P1243
[89]   JOB SCHEDULING IN A GROUP TECHNOLOGY ENVIRONMENT FOR A SINGLE FACILITY [J].
OZDEN, M ;
EGBELU, PJ ;
IYER, AV .
COMPUTERS & INDUSTRIAL ENGINEERING, 1985, 9 (01) :67-72
[90]   SURVEY OF SCHEDULING RULES [J].
PANWALKAR, SS ;
ISKANDER, W .
OPERATIONS RESEARCH, 1977, 25 (01) :45-61