Online Machine Scheduling with Family Setups

被引：1

作者：

Zhang, Lele ^{[1
]}

Wirth, Andrew ^{[1
]}

机构：

[1] Univ Melbourne, Dept Mech Engn, Melbourne, Vic 3010, Australia

来源：

ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH | 2016年 / 33卷 / 04期

关键词：

Online scheduling; single machine; family setup; SINGLE-MACHINE; JOB CLASSES; TIMES;

D O I：

10.1142/S0217595916500275

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We consider the problem of online scheduling a single machine with family setups under job availability. A setup must be scheduled when the next job comes from a different family from the last completed one, if any. The aim is to minimize the total completion time of all jobs. For the special case of identical processing times, we provide a lower bound for the competitive ratio and an online algorithm with its competitive analysis.

引用

页数：16

共 50 条

[1] Scheduling on a single machine with family setups to minimize total tardiness
Schaller, Jeffrey
[J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2007, 105 (02) : 329 - 344
[2] Single machine group scheduling with family setups to minimize total tardiness
Gupta, Jatinder N. D.
Chantaravarapan, Samarn
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (06) : 1707 - 1722
[3] A simulated annealing algorithm for single machine scheduling problems with family setups
Jin, Feng
Song, Shiji
Wu, Cheng
[J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (07) : 2133 - 2138
[4] Single machine scheduling with family setups to minimize total earliness and tardiness
Schaller, Jeffrey E.
Gupta, Jatinder N. D.
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 187 (03) : 1050 - 1068
[5] An Effective Heuristic for a Single-Machine Scheduling Problem with Family Setups and Resource Constraints
Pinheiro, Julio C. S. N.
Arroyo, Jose E. C.
Tavares, Ricardo G.
[J]. LEARNING AND INTELLIGENT OPTIMIZATION, LION 12, 2019, 11353 : 141 - 153
[6] Dominance property based tabu search for single machine scheduling problems with family setups
Jin Feng
[J]. Journal of Systems Engineering and Electronics, 2009, 20 (06) : 1233 - 1238
[7] Multi-family scheduling in a two-machine reentrant flow shop with setups
Yang, Dar-Li
Kuo, Wen-Hung
Chern, Maw-Sheng
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 187 (03) : 1160 - 1170
[8] Dominance property based tabu search for single machine scheduling problems with family setups
Jin Feng
Song Shiji
Wu Cheng
[J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2009, 20 (06) : 1233 - 1238
[9] Minimising total tardiness for a single machine scheduling problem with family setups and resource constraints
Herr, Oliver
Goel, Asvin
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 248 (01) : 123 - 135
[10] A simultaneous and iterative approach for parallel machine scheduling with sequence-dependent family setups
Liji Shen
Lars Mönch
Udo Buscher
[J]. Journal of Scheduling, 2014, 17 : 471 - 487

← 1 2 3 4 5 →