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 条
[121]   BRANCH-AND-BOUND ALGORITHM FOR 2-STAGE PRODUCTION-SEQUENCING PROBLEMS [J].
USKUP, E ;
SMITH, SB .
OPERATIONS RESEARCH, 1975, 23 (01) :118-136
[122]   PRODUCTION SCHEDULING ALGORITHMS FOR A SEMICONDUCTOR TEST FACILITY [J].
UZSOY, R ;
MARTINVEGA, LA ;
LEE, CY ;
LEONARD, PA .
IEEE TRANSACTIONS ON SEMICONDUCTOR MANUFACTURING, 1991, 4 (04) :270-280
[123]  
UZSOY R, 1992, NAV RES LOG, V39, P369, DOI 10.1002/1520-6750(199204)39:3<369::AID-NAV3220390307>3.0.CO
[124]  
2-F
[125]  
VAKHARIA AJ, 1990, NAV RES LOG, V37, P559, DOI 10.1002/1520-6750(199008)37:4<559::AID-NAV3220370409>3.0.CO
[126]  
2-8
[127]   PRIORITY RULES FOR JOB SHOPS WITH WEIGHTED TARDINESS COSTS [J].
VEPSALAINEN, APJ ;
MORTON, TE .
MANAGEMENT SCIENCE, 1987, 33 (08) :1035-1047
[128]   BATCHING AND SEQUENCING OF COMPONENTS AT A SINGLE FACILITY [J].
VICKSON, RG ;
MAGAZINE, MJ ;
SANTOS, CA .
IIE TRANSACTIONS, 1993, 25 (02) :65-70
[130]   SEQUENCE DEPENDENT SET-UP TIMES AND JOB SEQUENCING [J].
WHITE, CH ;
WILSON, RC .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1977, 15 (02) :191-202