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

作者：佘明哲; 钱斌^*; 胡蓉; 吴丽萍; 向凤红

来源：控制理论与应用, 2020, 37(10): 2081-2092.

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

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

• 单位
  昆明理工大学; 自动化学院