遗传-分布估计算法求解化工生产中一类带多工序的异构并行机调度问题

• 作者: 张桂莲 李作成 罗蓉娟 胡蓉 钱斌
• 来源期刊: 化工学报
• 关键词: 异构并行机 多工序 遗传算法 分布估计算法 优化 概率模型 计算机模拟
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 过程系统工程
• 页码范围: 981-992
• 页数: 12页
• 分类号: TQ021.8
• 语种: 中文
• DOI: 10.3969/j.issn.0438-1157.2014.03.031

摘要

针对化工生产中广泛存在的一类带多工序的异构并行机调度问题，即部分产品需多工序加工，同时不同产品间带序相关设置时间的异构并行机调度问题(heterogeneous parallel machine scheduling problem with multiple operations and sequence-dependent setup times, HPMSP_MOSST)，提出了一种遗传-分布估计算法(genetic algorithm-estimation of distribution algorithm, GA-EDA)，用于优化最早完工时间(makespan)。首先，提出了一种基于GA的概率模型训练机制，用来提高概率模型在算法进化初期的信息积累量，进而提高搜索的效率；其次，设计了一种有效的 GA 与 EDA 混合策略，使得算法的全局探索和局部开发能力得到合理平衡。计算机模拟验证了GA-EDA的有效性和鲁棒性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱斌	昆明理工大学信息工程与自动化学院	40	194	6.0	13.0
3	胡蓉	昆明理工大学信息工程与自动化学院	31	135	5.0	11.0
5	李作成	昆明理工大学信息工程与自动化学院	3	25	2.0	3.0
13	罗蓉娟	云南大学经济学院	1	8	1.0	1.0
14	张桂莲	昆明理工大学信息工程与自动化学院	6	20	3.0	4.0