Earliness-tardiness scheduling with setup considerations

被引：41

作者：

Sourd, F ^{[1
]}

机构：

[1] Univ Paris 06, LIP6, F-75252 Paris 05, France

来源：

COMPUTERS & OPERATIONS RESEARCH | 2005年 / 32卷 / 07期

关键词：

earliness-tardiness scheduling; setup times; MIP formulation; branch-and-bound; heuristics;

D O I：

10.1016/j.cor.2003.12.002

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

The one-machine scheduling problem with sequence-dependent setup times and costs and earliness-tardiness penalties is addressed. A time-indexed formulation of the problem is presented as well as different relaxations that give lower bounds of the problem. Then, a branch-and-bound procedure based on one of these lower bounds is presented. The efficiency of this algorithm also relies on new dominance rules and on a heuristic to derive good feasible schedules. Computational tests are finally presented. (C) 2003 Elsevier Ltd. All rights reserved.

引用

页码：1849 / 1865

页数：17

共 50 条

[1] Scheduling with batch setup times and earliness-tardiness penalties
Chen, ZL
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 96 (03) : 518 - 537
[2] Dynasearch for the earliness-tardiness scheduling problem with release dates and setup constraints
Sourd, F
[J]. OPERATIONS RESEARCH LETTERS, 2006, 34 (05) : 591 - 598
[3] High multiplicity in earliness-tardiness scheduling
Clifford, JJ
Posner, ME
[J]. OPERATIONS RESEARCH, 2000, 48 (05) : 788 - 800
[4] A hybrid algorithm for earliness-tardiness scheduling problem with sequence dependent setup time
Wang, L
Wang, M
[J]. PROCEEDINGS OF THE 36TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 1997, : 1219 - 1222
[5] Scheduling with earliness-tardiness penalties and parallel machines
Rios-Solis, Yasmin A.
[J]. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2008, 6 (02): : 191 - 194
[6] Stochastic Dynamic Programming for Earliness-Tardiness Single Machine Scheduling with Maintenance Considerations
Abderrazzak, Sabri
Hamid, Allaoui
Omar, Souissi
[J]. ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: ARTIFICIAL INTELLIGENCE FOR SUSTAINABLE AND RESILIENT PRODUCTION SYSTEMS, PT V, 2021, 634 : 269 - 276
[7] A block approach to earliness-tardiness scheduling problems
Mieczysław Wodecki
[J]. The International Journal of Advanced Manufacturing Technology, 2009, 40 : 797 - 807
[8] Soft computing for scheduling with batch setup times and earliness-tardiness penalties on parallel machines
Yi, Y
Wang, DW
[J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2003, 14 (3-4) : 311 - 322
[9] A block approach to earliness-tardiness scheduling problems
Wodecki, Mieczyslaw
[J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 40 (7-8): : 797 - 807
[10] Soft computing for scheduling with batch setup times and earliness-tardiness penalties on parallel machines
Y. Yi
D. W. Wang
[J]. Journal of Intelligent Manufacturing, 2003, 14 : 311 - 322

← 1 2 3 4 5 →