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

来源：浙江大学学报·工学版杂志2015年第5期北京时间：

作者：苗峰,谢安桓,王富安,喻峰,周华

单位：1.浙江大学 流体动力与机电系统国家重点实验室,浙江 杭州 310027；2.中国船舶重工集团第七〇七研究所九江分部,江西 九江 332007

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

关键词：

基金资助：国家自然科学基金创新研究群体科学基金资助项目（51221004）