SINGLE-MACHINE SEQUENCING WITH NONLINEAR MULTICRITERIA COST-FUNCTIONS - AN APPLICATION OF GENERALIZED DYNAMIC-PROGRAMMING

被引:3
作者
CARRAWAY, RL
CHAMBERS, RJ
MORIN, TL
MOSKOWITZ, H
机构
[1] PURDUE UNIV,DEPT IND ENGN,W LAFAYETTE,IN 47907
[2] EMORY UNIV,SCH BUSINESS,ATLANTA,GA 30322
[3] PURDUE UNIV,KRANNERT GRAD SCH MANAGEMENT,CTR MANAGEMENT MFG ENTERPRISES,W LAFAYETTE,IN 47907
基金
美国国家科学基金会;
关键词
D O I
10.1016/0305-0548(92)90060-I
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
[No abstract available]
引用
收藏
页码:69 / 77
页数:9
相关论文
共 50 条
[21]   AN IMPROVED DYNAMIC-PROGRAMMING ALGORITHM FOR THE SINGLE-MACHINE MEAN ABSOLUTE DEVIATION PROBLEM WITH A RESTRICTIVE COMMON DUE-DATE [J].
VENTURA, JA ;
WENG, MX .
OPERATIONS RESEARCH LETTERS, 1995, 17 (03) :149-152
[22]   General stochastic single-machine scheduling with regular cost functions [J].
Zhou, X ;
Cai, X .
MATHEMATICAL AND COMPUTER MODELLING, 1997, 26 (03) :95-108
[23]   General stochastic single-machine scheduling with regular cost functions [J].
Department of Applied Mathematics, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong ;
不详 .
MATH. COMPUT. MODEL., 3 (95-108)
[24]   Generalized preemption models for single-machine dynamic scheduling problems [J].
Univ of Ottawa, Ottawa, Canada .
IIE Trans, 5 (359-372)
[25]   Generalized preemption models for single-machine dynamic scheduling problems [J].
Julien, FM ;
Magazine, MJ ;
Hall, NG .
IIE TRANSACTIONS, 1997, 29 (05) :359-372
[26]   AN ALGORITHM FOR SINGLE-MACHINE SEQUENCING WITH RELEASE DATES TO MINIMIZE MAXIMUM COST [J].
ZDRZALKA, S ;
GRABOWSKI, J .
DISCRETE APPLIED MATHEMATICS, 1989, 23 (01) :73-89
[27]   Precedence theorems and dynamic programming for the single-machine weighted tardiness problem [J].
Rostami, Salim ;
Creemers, Stefan ;
Leus, Roel .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 272 (01) :43-49
[28]   AN APPLICATION OF DYNAMIC-PROGRAMMING TO THE DESIGN OF A NONLINEAR FEEDBACK-CONTROL SYSTEM [J].
SCHLAGER, K .
OPERATIONS RESEARCH, 1958, 6 (04) :609-609
[29]   On the Performance of Smith's Rule in Single-Machine Scheduling with Nonlinear Cost [J].
Hoehn, Wiebke ;
Jacobs, Tobias .
ACM TRANSACTIONS ON ALGORITHMS, 2015, 11 (04)
[30]   On the Performance of Smith's Rule in Single-Machine Scheduling with Nonlinear Cost [J].
Hoehn, Wiebke ;
Jacobs, Tobias .
LATIN 2012: THEORETICAL INFORMATICS, 2012, 7256 :482-493