模具精铸中不一致工件单熔炼炉批调度优化

摘要

模具精铸过程中单熔炼炉批调度问题属于不一致工件单机批调度问题,批加工时间与批内任务需熔炼重量之和为线性函数关系.建立了最小化最大任务完工时间的优化模型,证明了最小化最大任务完工时间等价于最小化分批数,提出了一种混合遗传算法求解.在该求解方法中,遗传算法采用整数编码,每个染色体都代表一组任务的排序;为了获得任务分批方案,在解码时利用批调度启发式算法,将算法的个体加以优化分批;为了改善遗传算法的局部搜索能力,在选择、交叉、变异操作之后引进了进化逆转操作.仿真实验结果验证了该混合算法的有效性.