聚类差分进化算法求解多目标工艺规划与调度集成问题

作     者：杜轩 潘志成 DU Xuan;PAN Zhicheng

作者机构：水电机械设备设计与维护湖北省重点实验室湖北宜昌443000 三峡大学机械与动力学院湖北宜昌443000 宜昌长机科技有限责任公司湖北宜昌443000 

基　　金：国家自然科学基金资助项目(51475265) 宜昌市应用基础研究资助项目 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2019年第25卷第7期

页      码：1729-1738页

摘      要：针对多目标工艺规划与调度集成问题,以完工时间、交货总拖期和设备工作负荷为优化目标,建立了多目标非线性工艺规划集成模型,提出一种聚类差分进化算法。该算法设计了包含工艺、设备和加工顺序信息的3层编码结构,结合聚类算法、差分进化算法和遗传算法的相关操作,有效地优化工艺信息和调度方案,保持可行解的多样性,实现Pareto非支配解集快速更新。通过对Pareto非支配解集进行领域搜索,使其更加接近或到达Pareto最优解集。最后通过实例验证了算法的性能。

主 题 词：多目标优化 工艺规划 调度 聚类差分进化算法 Pareto非支配解集 

学科分类：080202[080202] 08[工学] 0802[工学-机械学] 

核心收录：

D　O　I：10.13196/j.cims.2019.07.013

馆 藏 号：203705820...