混合分布估计算法求解考虑同步性和准时性的三阶段装配集成调度问题

摘要：

本文研究以加工–运输–装配同步性和交货准时性的加权和为优化目标的三阶段装配集成调度问题(3sAISP SP),并基于问题特点设计混合分布估计算法(HEDA)进行求解.首先,分别建立3sAISP SP的数学规划模型和排列模型.其次,在对问题模型特点分析的基础上,设计合理的编码和解码规则,同时利用HEDA中基于概率模型的全局搜索以发现问题解空间存在优质解的区域.然后,为进一步提高算法性能,设计3种局部搜索策略对优质解区域进行细致搜索.进而,在小规模问题下,将HEDA得到的较优解与优化求解器GUROBI得到的最优解进行比较,验证HEDA的求解结果接近最优解;在较大规模问题下,将HEDA与其他有效智能优化算法进行比较,验证HEDA的求解性能.最后,通过对优化目标中不同权重设置的实验分析,给出加工–运输–装配同步性和交货准时性权重设置的合理范围,并得到考虑装配同步性有利于降低中间库存的结论.

关键词：同步性、准时性、三阶段集成调度、EDA算法、数学规划、优化目标权重

所属期刊栏目：37

资助基金：国家自然科学基金项目;云南省应用基础研究计划重点项目资助

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

页数：共13页

页码：1090-1102