%0 Journal Article
%T 遗传-分布估计算法求解化工生产中一类带多工序的异构并行机调度问题
%A 李作成
%A 钱斌
%A 胡蓉
%A 罗蓉娟
%A 张桂莲
%J 化工学报
%P 981-992
%D 2014
%R 10.3969/j.issn.0438-1157.2014.03.031
%X 针对化工生产中广泛存在的一类带多工序的异构并行机调度问题，即部分产品需多工序加工，同时不同产品间带序相关设置时间的异构并行机调度问题（heterogeneousparallelmachineschedulingproblemwithmultipleoperationsandsequence-dependentsetuptimes，HPMSP_MOSST），提出了一种遗传-分布估计算法（geneticalgorithm-estimationofdistributionalgorithm，GA-EDA），用于优化最早完工时间（makespan）。首先，提出了一种基于GA的概率模型训练机制，用来提高概率模型在算法进化初期的信息积累量，进而提高搜索的效率；其次，设计了一种有效的GA与EDA混合策略，使得算法的全局探索和局部开发能力得到合理平衡。计算机模拟验证了GA-EDA的有效性和鲁棒性。
%K 异构并行机
%K 多工序
%K 遗传算法
%K 分布估计算法
%K 优化
%K 概率模型
%K 计算机模拟
%U http://www.hgxb.com.cn/CN/abstract/abstract15863.shtml