混合EDA求解三阶段异构并行机装配集成调度问题

• 作者: 王凌 胡蓉 邓超 钱斌
• 来源期刊: 信息与控制
• 关键词: 集成调度 异构并行机 背包问题 分布估计算法
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 论文与报告
• 页码范围: 552-558
• 页数: 7页
• 分类号: TP391.41|TN911.7
• 语种: 中文
• DOI: 10.13976/j.cnki.xk.2019.8565

摘要

本文提出一种混合分布估计算法(hybrid estimation of distribution algorithm,HEDA)用于求解带载重约束的三阶段异构并行机集成调度问题(three-stage hetero-geneous parallel machine integrated scheduling problem with capacitated constraint,THPMISP_CC),第一阶段为加工阶段,即带释放时间的多工序异构并行机调度问题;第二阶段为带载重约束的运输阶段,即多维背包优化调度问题;第三阶段为装配阶段.本文研究工件从加工、运输到装配三阶段的集成调度优化问题.首先,本文构建了THPMISP_CC的数学模型,其优化目标为三阶段整体最大完工时间(Makespan);然后,提出的HEDA用于优化THPMISP_CC;最后,对算法运用于THPMISP_CC模型的结果进行分析和比较,验证模型的可行性及算法的有效性.

作者信息

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