SINGLE-MACHINE SCHEDULING WITH COEFFICIENT OF VARIATION MINIMIZATION

被引：6

作者：

RAGHAVACHARI, M

ZAMMOURI, M

机构：

[1] Decision Sciences and Engineering Systems, Rensselaer Polytechnic Institute, Troy

[2] 22 Rue De Cosantine, Gabes

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1992年 / 62卷 / 03期

关键词：

COEFFICIENT OF VARIATION; SINGLE MACHINE SCHEDULING; V-SHAPE; HEURISTIC METHOD;

D O I：

10.1016/0377-2217(92)90120-X

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

The problem of scheduling n jobs on a single machine so as to minimize the coefficient of variation of the job completion times is considered in this paper. Some results on the characterization of an optimal schedule including its V-shape are proved. Explicit optimal schedules for some small values of n are also given. A heuristic method for solving the problem is proposed and its efficiency is investigated.

引用

页码：302 / 310

页数：9

共 50 条

[1] A Note on Single Machine Scheduling with Coefficient of Completion Time Variation Minimization
CHUNFU JIA FENGSHENG TU(Department of Computer and System Sciences
[J]. 运筹学学报, 1998, (04) : 6 - 8
[2] MINIMIZATION OF TIME-VARYING COSTS IN SINGLE-MACHINE SCHEDULING
LAWLER, EL
SIVAZLIAN, BD
[J]. OPERATIONS RESEARCH, 1978, 26 (04) : 563 - 569
[3] Single-machine scheduling problem with total energy consumption costs minimization
Aghelinejad, MohammadMohsen
Ouazene, Yassine
Yalaoui, Alice
[J]. IFAC PAPERSONLINE, 2019, 52 (13): : 409 - 414
[4] Single-machine makespan minimization scheduling with nonlinear shortening processing times
Wang, Ming-Zheng
Wang, Ji-Bo
[J]. COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (03) : 659 - 663
[5] Decomposition in single-machine scheduling
Szwarc, W
[J]. ANNALS OF OPERATIONS RESEARCH, 1998, 83 (0) : 271 - 287
[6] Decomposition in single-machine scheduling
Wlodzimierz Szwarc
[J]. Annals of Operations Research, 1998, 83 : 271 - 287
[7] Makespan minimization in single-machine scheduling with step-deterioration of processing times
Jeng, AAK
Lin, BMT
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (03) : 247 - 256
[8] Single-machine scheduling with nonlinear deterioration
Wang, Ji-Bo
Wang, Ming-Zheng
[J]. OPTIMIZATION LETTERS, 2012, 6 (01) : 87 - 98
[9] Single-machine scheduling with an external resource
Briskorn, Dirk
Davari, Morteza
Matuschke, Jannik
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 293 (02) : 457 - 468
[10] BATCH DELIVERY SCHEDULING ON A SINGLE-MACHINE
CHENG, TCE
GORDON, VS
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1994, 45 (10) : 1211 - 1215

← 1 2 3 4 5 →