针对MTO(Make To Order)生产模式下,设备故障带来的拖期交货和产品质量下降等问题,建立了以最小化拖期惩罚成本和最大化产品合格率为优化目标的设备维护与柔性作业车间调度问题集成优化模型。提出了一种新的层次生物地理算法进行求解,算法将解空间分为上、下两层,设计了分层迭代寻优机制,融入多种局域搜索策略,提高了收敛速度和寻优精度。与遗传算法和生物地理学优化算法对比,计算结果表明层次生物地理算法优于其他两种算法。
针对工艺规划与调度集成(integration of process planning and scheduling,IPPS)问题求解复杂性,为提高求解效率,设计了包含探索种群、寻优种群和最优种群的多群体混合进化算法,通过运用混合遗传算法和基于聚类淘汰机制的差分进化算法分别更新探索种群中工艺链和加工顺序链,保持可行解多样性和差异性;然后利用克隆领域搜索算法完成寻优种群中可行解的克隆和领域搜索,进一步提高种群质量;最后按照精英保留策略更新最优种群获得全局最优解。通过实例计算对比,结果显示算法搜索效率和求解质量均有明显改善,且稳定性较好,表明该算法求解IPPS问题的可行性及优越性。
