MINIMIZING TOTAL COSTS IN ONE-MACHINE SCHEDULING

被引:57
作者
RINNOOYKAN, AHG
LAGEWEG, BJ
LENSTRA, JK
机构
[1] GRAD SCH MANAGEMENT,DELFT,NETHERLANDS
[2] MATH CTR,AMSTERDAM,NETHERLANDS
关键词
Compendex;
D O I
10.1287/opre.23.5.908
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
INDUSTRIAL MANAGEMENT
引用
收藏
页码:908 / 927
页数:20
相关论文
共 20 条
[1]   EXPERIMENTAL COMPARISON OF SOLUTION ALGORITHMS FOR SINGLE-MACHINE TARDINESS PROBLEM [J].
BAKER, KR ;
MARTIN, JB .
NAVAL RESEARCH LOGISTICS, 1974, 21 (01) :187-199
[2]  
Conway RW, 1967, THEORY SCHEDULING AD
[3]  
DORHOUT B, 1975, BW39 MATH CENTR REP
[4]   PATHS TREES AND FLOWERS [J].
EDMONDS, J .
CANADIAN JOURNAL OF MATHEMATICS, 1965, 17 (03) :449-&
[5]  
ELMAGHRABY SE, 1968, J IND ENGINEERING, V19, P105
[6]   ONE-MACHINE SEQUENCING TO MINIMIZE CERTAIN FUNCTIONS OF JOB TARDINESS [J].
EMMONS, H .
OPERATIONS RESEARCH, 1969, 17 (04) :701-&
[7]  
FISHER ML, 1974, 7403 U CHIC GRAD SCH
[8]   COORDINATING AGGREGATE AND DETAILED SCHEDULING IN ONE-MACHINE JOB SHOP .2. COMPUTATION AND STRUCTURE [J].
GELDERS, L ;
KLEINDORFER, PR .
OPERATIONS RESEARCH, 1975, 23 (02) :312-324
[9]   COORDINATING AGGREGATE AND DETAILED SCHEDULING DECISIONS IN ONE-MACHINE JOB SHOP .1. THEORY [J].
GELDERS, L ;
KLEINDORFER, PR .
OPERATIONS RESEARCH, 1974, 22 (01) :46-60
[10]   A DYNAMIC PROGRAMMING APPROACH TO SEQUENCING PROBLEMS [J].
HELD, M ;
KARP, RM .
JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1962, 10 (01) :196-210