多阶段可替换分组并行机调度问题的求解

• 作者: 周华 喻峰 王富安 苗峰 谢安桓
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 并行多机调度 启发式算法 遗传算法
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 机械工程
• 页码范围: 866-872
• 页数: 7页
• 分类号: TP18|TP301.6
• 字数: 6713字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2015.05.008

摘要

针对一类多阶段可替换分组并行机混流生产调度问题,以最小化最大完工时间为目标建立问题的数学模型,提出一种嵌入混合启发规则的遗传算法,采用分段独立编码的染色体和改进的遗传算子.依靠遗传算法的全局搜索能力确定启发规则的最优决策变量,根据决策变量采用包含多种规则的混合规则确定各阶段调度方案;同时解决了调度问题的路径选择子问题和加工排序子问题,调度方案自动满足模型约束.算法求解速度快,求解结果具有较高的负荷平衡率.针对不同规模的算例,仿真验证了算法的有效性,仿真结果表明该算法的综合性能指标优于嵌入单一启发规则的遗传算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周华	浙江大学流体动力与机电系统国家重点实验室	229	3204	29.0	45.0
2	谢安桓	浙江大学流体动力与机电系统国家重点实验室	11	79	6.0	8.0
3	苗峰	浙江大学流体动力与机电系统国家重点实验室	11	41	4.0	6.0