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 条