聚类差分进化算法求解多目标IPPS问题

摘要

针对多目标工艺规划与调度集成(Integrated Process Planning and Scheduling,IPPS)问题,以最大完工时间,交货总拖期和设备最大负荷为优化目标,建立多目标非链式工艺规划集成模型,提出一种聚类差分进化算法.结合聚类算法、差分进化算法和遗传算法相关操作,有效地优化工艺信息和调度方案,保持可行解的多样性,实现Pareto非支配解集快速更新.通过对Pareto非支配解集进行领域搜索,使其更加接近或到达Pareto最优解集.最后通过实例验证了算法相关性能.