多阶段可替换分组并行机调度的串行遗传算法

• 作者: 周华 喻峰 王富安 苗峰 谢安桓
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: 准时生产 多阶段 并行多机调度 调度规则 遗传算法
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 先进制造系统管理运作
• 页码范围: 103-108
• 页数: 6页
• 分类号: TP18|TP301.6
• 字数: 5587字
• 语种: 中文

摘要

针对一类多阶段可替换分组并行机混流生产调度问题,以最小化生产线工人总数和最小化订单提前期为目标建立了问题的数学模型,提出一种串行遗传算法;串行算法分步逐步确定最小的工人总数及其最优的工人配置,编码与生产线工人配置方案一一对应,采用包含多种规则的混合调度规则解码获得每阶段的调度方案,解码结果自动满足模型约束;算法采用改进的单点交叉算子和自适应种群规模,计算量小、求解速度快.针对不同规模的算例,仿真验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周华	浙江大学流体动力与机电系统国家重点实验室	229	3204	29.0	45.0
2	谢安桓	浙江大学流体动力与机电系统国家重点实验室	11	79	6.0	8.0
3	苗峰	浙江大学流体动力与机电系统国家重点实验室	11	41	4.0	6.0
4	王富安	中国船舶重工集团第七○七研究所九江分部	2	3	1.0	1.0
5	喻峰	中国船舶重工集团第七○七研究所九江分部	5	25	4.0	5.0