Minimizing total tardiness for scheduling identical parallel machines with family setups

被引：34
|
作者：
Schaller, Jeffrey E. [1 ]
机构：
[1] Eastern Connecticut State Univ, Dept Business Adm, Willimantic, CT 06250 USA
来源：
COMPUTERS & INDUSTRIAL ENGINEERING | 2014年 / 72卷
关键词：
Scheduling; Batch sizing; Heuristics; Parallel machines; Sequencing; BOUND ALGORITHM; BRANCH; JOBS;
D O I：
10.1016/j.cie.2014.04.001
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
This paper presents several procedures for scheduling identical parallel machines with family setups when the objective is to minimize total tardiness. These procedures are tested on several problem sets with varying numbers of families, jobs and machines, varying setup time distributions and various levels of due date tightness and variability. The results show that genetic algorithms are the most effective algorithms for the problem. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码：274 / 281
页数：8
相关论文
共 50 条
  • [1] 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
  • [2] Scheduling identical parallel machines to minimize total tardiness
    Biskup, Dirk
    Herrmann, Jan
    Gupta, Jatinder N. D.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2008, 115 (01) : 134 - 142
  • [3] Genetic algorithms for minimizing Tardiness on parallel machines with setups
    Armentano, VA
    Mazzini, R
    [J]. MANAGEMENT AND CONTROL OF PRODUCTION AND LOGISTICS, VOL 1 AND 2, 1998, : 277 - 282
  • [4] An efficient heuristic for scheduling on identical parallel machines to minize total tardiness
    Vincent, B.
    Duhamel, C.
    Ren, L.
    Tchernev, N.
    [J]. IFAC PAPERSONLINE, 2016, 49 (12): : 1737 - 1742
  • [5] Minimizing Total Tardiness on Identical Parallel Machines Using VNS with Learning Memory
    Lalla-Ruiz, Eduardo
    Voss, Stefan
    [J]. LEARNING AND INTELLIGENT OPTIMIZATION, LION 9, 2015, 8994 : 119 - 124
  • [6] Minimizing total tardiness for the machine scheduling and worker assignment problems in identical parallel machines using genetic algorithms
    Chaudhry, Imran Ali
    Drake, Paul R.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 42 (5-6): : 581 - 594
  • [7] Minimizing total tardiness for the machine scheduling and worker assignment problems in identical parallel machines using genetic algorithms
    Imran Ali Chaudhry
    Paul R. Drake
    [J]. The International Journal of Advanced Manufacturing Technology, 2009, 42 : 581 - 594
  • [8] Minimizing total tardiness on parallel machines with preemptions
    Kravchenko, Svetlana A.
    Werner, Frank
    [J]. JOURNAL OF SCHEDULING, 2012, 15 (02) : 193 - 200
  • [9] Minimizing total tardiness on parallel machines with preemptions
    Svetlana A. Kravchenko
    Frank Werner
    [J]. Journal of Scheduling, 2012, 15 : 193 - 200
  • [10] Scheduling identical parallel machines with fixed delivery dates to minimize total tardiness
    Mensendiek, Arne
    Gupta, Jatinder N. D.
    Herrmann, Jan
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 243 (02) : 514 - 522
12345