| 基于双线性链表编码的并行机大规模调度遗传算法 |
| |
| 引用本文： | 赵振,刘钢,严隽薇,刘敏. 基于双线性链表编码的并行机大规模调度遗传算法[J]. 计算机集成制造系统, 2011, 17(2) |
| |
| 作者姓名： | 赵振 刘钢 严隽薇 刘敏 |
| |
| 作者单位： | 1. 同济大学电子与信息工程学院,上海,201804
2. 上海宝钢设备检修有限公司,上海,201900 |
| |
| 基金项目： | 国家自然科学基金资助项目(61073090,61034004); 上海市科学技术委员会科研计划资助项目(09DZ1122302); 上海市重点学科建设资助项目(B004); 广东省教育部产学研结合资助项目(2009GJE00026,2009B090300429)~~ |
| |
| 摘 要： | 面向并行机大规模调度问题,提出了一种以工件聚类作为初始染色体种群构成基础的遗传算法。算法首先采用改进的模糊C-均值聚类算法,按影响调度的工件重要特性指标,将工件进行聚类;然后采用基于双线性链表结构的编码方式,表示工件聚类在并行机上的生产次序及任务数量,并据此设计了相应的交叉和变异算子;最后进行了实验分析及实例应用,该算法可以在合理的计算时间内获得满意的优化质量。
|
| 关 键 词： | 调度 并行机 遗传算法 工件聚类 |
Genetic algorithm for large-scale scheduling of parallel machines based on double linear-linked-list encoding |
| |
| ZHAO Zhen,LIU Gang,YAN Jun-wei,LIU Min. Genetic algorithm for large-scale scheduling of parallel machines based on double linear-linked-list encoding[J]. Computer Integrated Manufacturing Systems, 2011, 17(2) |
| |
| Authors: | ZHAO Zhen LIU Gang YAN Jun-wei LIU Min |
| |
| Affiliation: | ZHAO Zhen1,LIU Gang2,YAN Jun-wei1,LIU Min1(1.School of Electronics & Information Engineering,Tongji University,Shanghai 201804,China,2.Shanghai Baosteel Equipment Maintenance Co.,Ltd.,Shanghai 201900,China) |
| |
| Abstract: | A new genetic algorithm was presented for large-scale scheduling problems,in which the chromosomes were initiated and founded by the jobs' clusters.Firstly,an advanced fuzzy C-means clustering algorithm was used to divide the jobs into different clusters according to important characteristics which affected the scheduling.Then,a encoding method based on double linear-linked-list was proposed to represent the processing sequences as well as the tasks' numbers of the jobs' clustering on the parallel machines.... |
| |
| Keywords: | scheduling parallel machines genetic algorithms job clustering |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
