科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对一类多阶段可替换分组并行机混流生产调度问题,以最小化生产线工人总数和最小化订单提前期为目标建立了问题的数学模型,提出一种串行遗传算法;串行算法分步逐步确定最小的工人总数及其最优的工人配置,编码与生产线工人配置方案一一对应,采用包含多种规则的混合调度规则解码获得每阶段的调度方案,解码结果自动满足模型约束;算法采用改进的单点交叉算子和自适应种群规模,计算量小、求解速度快。针对不同规模的算例,仿真验证了算法的有效性。
-
单位流体动力与机电系统国家重点实验室; 浙江大学
