Scheduling jobs on parallel machines to minimize a regular step total cost function

被引：20

作者：

Detienne, Boris ^{[1
]}

Dauzere-Peres, Stephane ^{[2
]}

Yugma, Claude ^{[2
]}

机构：

[1] Univ Avignon & Pays Vaucluse, Lab Informat Avignon, F-84911 Avignon 9, France

[2] Ecole Mines St Etienne, Ctr Microelect Provence, F-13541 Gardanne, France

来源：

JOURNAL OF SCHEDULING | 2011年 / 14卷 / 06期

关键词：

Scheduling; Parallel machines; Total cost minimization; Step cost function; SINGLE-MACHINE; TARDY JOBS; NUMBER;

D O I：

10.1007/s10951-010-0203-z

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper deals with a parallel machine scheduling problem whose objective is to minimize a regular step total cost function. A real world application of the problem is presented, and Mixed Integer Linear Programming models are described for the cases with and without release dates, as well as a dedicated constraint generation procedure. Experimental results are reported and discussed to evaluate the relevance of the different approaches on well-known special cases and the general case.

引用

页码：523 / 538

页数：16

共 50 条

[1] Scheduling jobs on parallel machines to minimize a regular step total cost function
Boris Detienne
Stéphane Dauzère-Pérès
Claude Yugma
[J]. Journal of Scheduling, 2011, 14 : 523 - 538
[2] Erratum to: Scheduling jobs on parallel machines to minimize a regular step total cost function
Boris Detienne
Stéphane Dauzère-Pérès
Claude Yugma
[J]. Journal of Scheduling, 2011, 14 (6) : 539 - 540
[3] Scheduling jobs on unrelated parallel machines to minimize regular total cost functions
Azizoglu, M
Kirca, O
[J]. IIE TRANSACTIONS, 1999, 31 (02) : 153 - 159
[4] SCHEDULING JOBS TO MINIMIZE TOTAL-COST
CHEN, YL
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 74 (01) : 111 - 119
[5] Scheduling variable maintenances and jobs on unrelated parallel machines to minimize the total completion time
Gong, Jianbo
Luo, Wenchang
[J]. American Journal of Mathematical and Management Sciences, 2016, 35 (04) : 327 - 334
[6] Parallel machines scheduling to minimize job tardiness and machine deteriorating cost with deteriorating jobs
Mazdeh, Mohammad Mahdavi
Zaerpour, Farzad
Zareei, Abalfazl
Hajinezhad, Ali
[J]. APPLIED MATHEMATICAL MODELLING, 2010, 34 (06) : 1498 - 1510
[7] Approximation schemes for scheduling jobs with common due date on parallel machines to minimize total tardiness
Kovalyov, MY
Werner, F
[J]. JOURNAL OF HEURISTICS, 2002, 8 (04) : 415 - 428
[8] Approximation Schemes for Scheduling Jobs with Common Due Date on Parallel Machines to Minimize Total Tardiness
Mikhail Y. Kovalyov
Frank Werner
[J]. Journal of Heuristics, 2002, 8 : 415 - 428
[9] Scheduling on parallel identical machines to minimize total tardiness
Shim, Sang-Oh
Kim, Yeong-Dae
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 177 (01) : 135 - 146
[10] SCHEDULING WITH PARALLEL MACHINES TO MINIMIZE TOTAL JOB TARDINESS
LIN, K
[J]. ENGINEERING COSTS AND PRODUCTION ECONOMICS, 1981, 5 (04): : 289 - 296

← 1 2 3 4 5 →