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