混合交叉熵算法求解模糊分布式装配流水线低碳调度问题

摘要：

本文针对实际生产过程中普遍存在的不确定性,采用模糊数表示工件的加工时间与产品的装配时间,以同时最小化模糊最大完工时间和模糊总能耗为优化目标,建立模糊分布式装配流水线低碳调度问题(FDAPFLSP)的模型,进而提出一种混合交叉熵算法(HCEA)进行求解.首先,通过分析现有三角模糊数排序准则特点,并考虑生产调度问题的基本约束,设计一种实用的三角模糊数排序修正准则.其次,为增强算法性能,设计一种自适应变邻域局部搜索以实现对解空间不同区域的有效搜索.最后,仿真实验与算法对比验证HCEA可有效求解FDAPFLSP.

关键词：分布式装配流水线调度、模糊加工时间、模糊装配时间、低碳、多目标优化、交叉熵算法

所属期刊栏目：37

资助基金：国家自然科学基金项目51665025,61963022

在线出版日期：2020-11-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：2081-2092