聚类差分进化算法求解多目标工艺规划与调度集成问题
来源：计算机集成制造系统杂志2019年第7期北京时间：
作者：杜轩,潘志成
单位：1.水电机械设备设计与维护湖北省重点实验室2.三峡大学机械与动力学院3.宜昌长机科技有限责任公司
摘要：针对多目标工艺规划与调度集成问题,以完工时间、交货总拖期和设备工作负荷为优化目标,建立了多目标非线性工艺规划集成模型,提出一种聚类差分进化算法。该算法设计了包含工艺、设备和加工顺序信息的3层编码结构,结合聚类算法、差分进化算法和遗传算法的相关操作,有效地优化工艺信息和调度方案,保持可行解的多样性,实现Pareto非支配解集快速更新。通过对Pareto非支配解集进行领域搜索,使其更加接近或到达Pareto最优解集。最后通过实例验证了算法的性能。
关键词：多目标优化,工艺规划,调度,聚类差分进化算法,Pareto非支配解集
基金资助：国家自然科学基金资助项目(51475265);宜昌市应用基础研究资助项目。
