混合分布估计算法求解考虑同步性和准时性的三阶段装配集成调度问题
邓超1
胡蓉2
钱斌3
1.昆明理工大学机电工程学院,云南昆明6505002.昆明理工大学信息工程与自动化学院,云南昆明6505003.昆明理工大学机电工程学院,云南昆明650500;昆明理工大学信息工程与自动化学院,云南昆明650500
摘要：本文研究以加工–运输–装配同步性和交货准时性的加权和为优化目标的三阶段装配集成调度问题(3sAISP SP),并基于问题特点设计混合分布估计算法(HEDA)进行求解.首先,分别建立3sAISP SP的数学规划模型和排列模型.其次,在对问题模型特点分析的基础上,设计合理的编码和解码规则,同时利用HEDA中基于概率模型的全局搜索以发现问题解空间存在优质解的区域.然后,为进一步提高算法性能,设计3种局部搜索策略对优质解区域进行细致搜索.进而,在小规模问题下,将HEDA得到的较优解与优化求解器GUROBI得到的最优解进行比较,验证HEDA的求解结果接近最优解;在较大规模问题下,将HEDA与其他有效智能优化算法进行比较,验证HEDA的求解性能.最后,通过对优化目标中不同权重设置的实验分析,给出加工–运输–装配同步性和交货准时性权重设置的合理范围,并得到考虑装配同步性有利于降低中间库存的结论.
关键词：同步性准时性三阶段集成调度EDA算法数学规划优化目标权重
资助基金：国家自然科学基金(51665025)国家自然科学基金(61963022)
论文发表日期：2020-05-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：13( 1090-1102 )
英文信息