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

• 作者: 胡蓉 邓超 钱斌
• 来源期刊: 控制理论与应用
• 关键词: 同步性 准时性 三阶段集成调度 EDA算法 数学规划 优化目标权重
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 论文与报告
• 页码范围: 1090-1102
• 页数: 13页
• 字数: 12234字
• 语种: 中文
• DOI: 10.7641/CTA.2019.90736

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱斌	昆明理工大学机电工程学院	40	194	6.0	13.0
5	胡蓉	昆明理工大学信息工程与自动化学院	31	135	5.0	11.0
6	邓超	昆明理工大学机电工程学院	11	32	3.0	5.0