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

作     者：李作成 钱斌 胡蓉 罗蓉娟 张桂莲 LI Zuocheng;QIAN Bin;HU Rong;LUO Rongjuan;ZHANG Guilian

作者机构：昆明理工大学信息工程与自动化学院云南昆明650500 云南省计算机技术应用重点实验室云南昆明650500 云南大学经济学院云南昆明650091 

基　　金：国家自然科学基金项目(60904081) 云南省中青年学术和技术带头人后备人才项目(2012HB011) 昆明理工大学学科方向建设项目(14078212) 

出 版 物：《化工学报》 (CIESC Journal)

年 卷 期：2014年第65卷第3期

页      码：981-992页

摘      要：针对化工生产中广泛存在的一类带多工序的异构并行机调度问题,即部分产品需多工序加工,同时不同产品间带序相关设置时间的异构并行机调度问题(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的有效性和鲁棒性。

主 题 词：异构并行机 多工序 遗传算法 分布估计算法 优化 概率模型 计算机模拟 

学科分类：081704[081704] 08[工学] 0817[工学-轻工类] 081701[081701] 

核心收录：

D　O　I：10.3969/j.issn.0438-1157.2014.03.031

馆 藏 号：203108886...