版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
基于递阶遗传算法的最小加权完工时间并行机调度
Hierarchical Genetic Algorithm-Based Parallel Machine Scheduling for Minimization of Total Weighted Completion Time作者机构：天津大学系统工程研究所天津300072
出 版 物：《系统仿真学报》 (Journal of System Simulation)
年 卷 期：2008年第20卷第13期
页 面：3510-3513页
核心收录：
学科分类：080503[工学-材料加工工程] 08[工学] 0805[工学-材料科学与工程（可授工学、理学学位）] 0835[工学-软件工程] 0802[工学-机械工程] 080201[工学-机械制造及其自动化]
主 题：递阶遗传算法 等同并行机调度 非等同并行机调度 最小化 加权完成时间
摘 要：针对最小化加权完工时间的等同和非等同并行多机调度一类问题,提出了一种递阶遗传算法。该算法根据问题的特点,采用一种染色体递阶编码方案,此编码与调度方案一一对应。计算结果表明,递阶遗传算法是有效的,能适用于大规模等同和非等同并行多机调度问题,通过与Cheng所作编码的遗传算法比较,用递阶遗传算法优化并行机调度操作简单并且收敛速度快。
