SINGLE-MACHINE SCHEDULING WITH NONLINEAR COST-FUNCTIONS

被引：15

作者：

ALIDAEE, B

机构：

[1] Mathematics and Physical Sciences Department, West Texas State University, Canyon

来源：

COMPUTERS & OPERATIONS RESEARCH | 1991年 / 18卷 / 03期

关键词：

D O I：

10.1016/0305-0548(91)90033-N

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

The problem of scheduling n jobs with a single machine where each job has a differentiable cost function and the total cost being minimized is studied. A heuristic solution procedure is proposed. The algorithm is also applicable when the cost functions are piecewise differentiable. Running time of the algorithm is O(n2). The effectiveness of the algorithm is evaluated and is shown that in many cases the algorithm picks an optimal order. The algorithm proposed here empirically is compared with linearized algorithm by Fisher and Krieger [1].

引用

页码：317 / 322

页数：6

共 50 条

[1] NUMERICAL-METHODS FOR SINGLE-MACHINE SCHEDULING WITH NONLINEAR COST-FUNCTIONS TO MINIMIZE TOTAL-COST
ALIDAEE, B
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1993, 44 (02) : 125 - 132
[2] A HEURISTIC SOLUTION PROCEDURE TO MINIMIZE MAKESPAN ON A SINGLE-MACHINE WITH NONLINEAR COST-FUNCTIONS
ALIDAEE, B
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1990, 41 (11) : 1065 - 1068
[3] SINGLE-MACHINE SEQUENCING WITH NONLINEAR MULTICRITERIA COST-FUNCTIONS - AN APPLICATION OF GENERALIZED DYNAMIC-PROGRAMMING
CARRAWAY, RL
CHAMBERS, RJ
MORIN, TL
MOSKOWITZ, H
[J]. COMPUTERS & OPERATIONS RESEARCH, 1992, 19 (01) : 69 - 77
[4] General stochastic single-machine scheduling with regular cost functions
Zhou, X
Cai, X
[J]. MATHEMATICAL AND COMPUTER MODELLING, 1997, 26 (03) : 95 - 108
[5] Single-machine scheduling with nonlinear deterioration
Wang, Ji-Bo
Wang, Ming-Zheng
[J]. OPTIMIZATION LETTERS, 2012, 6 (01) : 87 - 98
[6] Single-machine scheduling with learning functions
Wang, Ji-Bo
Wang, Dan
Zhang, Guo-Dong
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2010, 216 (04) : 1280 - 1286
[7] Single-machine scheduling with nonlinear deterioration
Ji-Bo Wang
Ming-Zheng Wang
[J]. Optimization Letters, 2012, 6 : 87 - 98
[8] On the Performance of Smith's Rule in Single-Machine Scheduling with Nonlinear Cost
Hoehn, Wiebke
Jacobs, Tobias
[J]. ACM TRANSACTIONS ON ALGORITHMS, 2015, 11 (04)
[9] On the Performance of Smith's Rule in Single-Machine Scheduling with Nonlinear Cost
Hoehn, Wiebke
Jacobs, Tobias
[J]. LATIN 2012: THEORETICAL INFORMATICS, 2012, 7256 : 482 - 493
[10] Single-machine scheduling with general learning functions
Wang, Ji-Bo
[J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 56 (08) : 1941 - 1947

← 1 2 3 4 5 →