A Genetic Algorithm Approach for Minimizing Total Tardiness in Parallel Machine Scheduling Problems

被引：0
|
作者：
Demirel, Tufan [1 ]
Ozkir, Vildan [1 ]
Demirel, Nihan Cetin [1 ]
Tasdelen, Belgin [1 ]
机构：
[1] Yildiz Tech Univ, Dept Ind Engn, TR-34349 Istanbul, Turkey
来源：
WORLD CONGRESS ON ENGINEERING, WCE 2011, VOL II | 2011年
关键词：
Genetic algorithms; Scheduling; Parallel Machines; Total Tardiness; INCOMPATIBLE JOB FAMILIES; WEIGHTED TARDINESS; BATCH MACHINES; HEURISTICS; FLOWSHOP; SOLVE;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This study investigates parallel machine scheduling problem in order to minimize total tardiness and we developed a genetic algorithm solution procedure for such problems. Also, using problem specific knowledge, an efficient solution improvement scheme and an appropriate crossover operator are developed and integrated into the genetic algorithm.
引用
收藏
页码：1190 / 1193
页数：4
相关论文
共 50 条
  • [21] A genetic algorithm for fuzzy identical parallel machine scheduling of minimising total weighted tardiness under resource constraint
    Li, Kai
    Xu, Liping
    Zhang, Han
    Chen, Jianfu
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2024, 62 (21) : 7619 - 7643
  • [22] Deep learning-driven scheduling algorithm for a single machine problem minimizing the total tardiness
    Bouska, Michal
    Suchaa, Premysl
    Novak, Antonin
    Hanzalek, Zdenek
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 308 (03) : 990 - 1006
  • [23] Genetic algorithm for minimizing tardiness in flow-shop scheduling
    Onwubolu, Godfrey C.
    Mutingi, Michael
    Production Planning and Control, 10 (05): : 462 - 471
  • [24] Genetic algorithm for minimizing tardiness in flow-shop scheduling
    Onwubolu, GC
    Mutingi, M
    PRODUCTION PLANNING & CONTROL, 1999, 10 (05) : 462 - 471
  • [25] Minimizing total tardiness for scheduling identical parallel machines with family setups
    Schaller, Jeffrey E.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 72 : 274 - 281
  • [26] Parallel Algorithm with Blocks for a Single-Machine Total Weighted Tardiness Scheduling Problem
    Uchronski, Mariusz
    APPLIED SCIENCES-BASEL, 2021, 11 (05): : 1 - 17
  • [27] A hybrid genetic algorithm for multi-skilled workforce project scheduling minimizing total tardiness
    Liu, C. (lcf_spring@163.com), 1600, ICIC Express Letters Office, Tokai University, Kumamoto Campus, 9-1-1, Toroku, Kumamoto, 862-8652, Japan (07):
  • [28] Solving Stochastic Earliness and Tardiness Parallel Machine Scheduling using Quantum Genetic Algorithm
    Gu, Jinwei
    Gu, Xingsheng
    Jiao, Bin
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 4154 - +
  • [29] PARALLEL-MACHINE SCHEDULING PROBLEMS WITH EARLINESS AND TARDINESS PENALTIES
    CHENG, TCE
    CHEN, ZL
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1994, 45 (06) : 685 - 695
  • [30] Further study of minimizing total tardiness for the worker assignment scheduling problem in the identical parallel-machine models
    Hu, Po-Chieng
    International Journal of Advanced Manufacturing Technology, 2006, 29 (1-2): : 165 - 169
12345