PROBLEM IN SINGLE-MACHINE SEQUENCING WITH NONLINEAR DELAY COSTS

被引:3
作者
HENDERSON, PB
STEIGLITZ, K
机构
[1] SUNY STONY BROOK,DEPT COMP SCI,STONY BROOK,NY 11790
[2] PRINCETON UNIV,DEPT ELECT ENGN,PRINCETON,NJ 08540
关键词
Compendex;
D O I
10.1287/mnsc.22.12.1342
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
OPERATIONS RESEARCH
引用
收藏
页码:1342 / 1350
页数:9
相关论文
共 10 条
[1]  
Conway R, 1967, THEORY SCHEDULING
[2]  
ELMAGHRABY SE, 1968, J IND ENGINEERING, V19, P105
[3]   OPTIMAL STRATEGIES FOR PRIORITY QUEUES WITH NONLINEAR COSTS OF DELAY [J].
HAJI, R ;
NEWELL, GF .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1971, 20 (02) :224-&
[4]   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
[5]  
HENDERSON PB, 1973, 11TH P ANN ALL C
[6]  
KANRINNOOY AHG, 1974, SEP ADV STUD I COMB
[7]   CHARACTERIZATION AND THEORETICAL COMPARISON OF BRANCH-AND-BOUND ALGORITHMS FOR PERMUTATION PROBLEMS [J].
KOHLER, WH ;
STEIGLIT.K .
JOURNAL OF THE ACM, 1974, 21 (01) :140-156
[8]   ON SCHEDULING PROBLEMS WITH DEFERRAL COSTS [J].
LAWLER, EL .
MANAGEMENT SCIENCE, 1964, 11 (02) :280-288
[9]  
SCHRAGE LE, 1973, 7TH ANN PRINC C INF
[10]  
SHWIMER J, 1972, MANAGE SCI, V18, P301