混合交叉熵算法求解模糊分布式装配流水线低碳调度问题
佘明哲1
钱斌1
胡蓉1
吴丽萍2
向凤红2
1.昆明理工大学信息工程与自动化学院,云南昆明650500;昆明理工大学云南省人工智能重点实验室,云南昆明6505002.昆明理工大学信息工程与自动化学院,云南昆明650500
摘要：本文针对实际生产过程中普遍存在的不确定性,采用模糊数表示工件的加工时间与产品的装配时间,以同时最小化模糊最大完工时间和模糊总能耗为优化目标,建立模糊分布式装配流水线低碳调度问题(FDAPFLSP)的模型,进而提出一种混合交叉熵算法(HCEA)进行求解.首先,通过分析现有三角模糊数排序准则特点,并考虑生产调度问题的基本约束,设计一种实用的三角模糊数排序修正准则.其次,为增强算法性能,设计一种自适应变邻域局部搜索以实现对解空间不同区域的有效搜索.最后,仿真实验与算法对比验证HCEA可有效求解FDAPFLSP.
关键词：分布式装配流水线调度模糊加工时间模糊装配时间低碳多目标优化交叉熵算法
资助基金：国家自然科学基金(51665025)国家自然科学基金(61963022)
论文发表日期：2020-10-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：12( 2081-2092 )
英文信息