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 条
  • [1] An Accurate and Robust Genetic Algorithm to Minimize the Total Tardiness in Parallel Machine Scheduling Problems
    Ramadan, Saleem Zeyad
    Almasarwah, Najat
    Abdelall, Esraa S.
    Suer, Gursel A.
    Albashabsheh, Nibal T.
    MANAGEMENT AND PRODUCTION ENGINEERING REVIEW, 2023, 14 (04) : 28 - 40
  • [2] Minimizing total tardiness for the machine scheduling and worker assignment problems in identical parallel machines using genetic algorithms
    Chaudhry, Imran Ali
    Drake, Paul R.
    International Journal of Advanced Manufacturing Technology, 2009, 42 (5-6): : 581 - 594
  • [3] Minimizing total tardiness for the machine scheduling and worker assignment problems in identical parallel machines using genetic algorithms
    Chaudhry, Imran Ali
    Drake, Paul R.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 42 (5-6): : 581 - 594
  • [4] Minimizing total tardiness for the machine scheduling and worker assignment problems in identical parallel machines using genetic algorithms
    Imran Ali Chaudhry
    Paul R. Drake
    The International Journal of Advanced Manufacturing Technology, 2009, 42 : 581 - 594
  • [5] Minimisation of total tardiness for identical parallel machine scheduling using genetic algorithm
    IMRAN ALI CHAUDHRY
    ISAM A Q ELBADAWI
    Sādhanā, 2017, 42 : 11 - 21
  • [6] Minimisation of total tardiness for identical parallel machine scheduling using genetic algorithm
    Chaudhry, Imran Ali
    Elbadawi, Isam A. Q.
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2017, 42 (01): : 11 - 21
  • [7] Minimizing total tardiness in an unrelated parallel-machine scheduling problem
    Shim, S-O
    Kim, Y-D
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (03) : 346 - 354
  • [8] Minimizing Total Tardiness on Parallel Machines Based on Genetic Algorithm
    Wang, Chengyao
    Li, Zhan
    Zhu, Shuqin
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 165 - 169
  • [9] Minimizing total weighted tardiness on parallel batch-processing machine scheduling problems with varying machine capacities
    Chou, Fuh-Der
    Wang, Hui-Mei
    MECHANICAL AND AEROSPACE ENGINEERING, PTS 1-7, 2012, 110-116 : 3906 - +
  • [10] Minimizing total weighted tardiness on parallel batch-processing machine scheduling problems with varying machine capacities
    Department of Industrial Engineering and Management, Ching Yun University, Jung-Li, Tao Yuan, Taiwan
    不详
    Appl. Mech. Mater., (3906-3913):
12345