自动化学报2012，Vol.38Issue(3)：437-443,7.DOI:10.3724/SP.J.1004.2012.00437
求解混合流水车间调度问题的分布估计算法
An Estimation of Distribution Algorithm for Solving Hybrid Flow-shop Scheduling Problem
摘要
Abstract
According to the characteristics of the hybrid flow-shop scheduling problem (HFSP), the permutation based encoding and decoding schemes are designed and a probability model for describing the distribution of the solution space is built to propose an effective estimation of distribution algorithm (EDA) in this paper. It generates new individuals by sampling based on the probability model and updates the parameters of the probability model with the superior population. Moreover, the influence of parameter setting is investigated based on design of experiment and suitable parameter values are suggested. Simulation results based on some instances and comparisons with some existing algorithms demonstrate the effectiveness and robustness of the proposed algorithm.关键词
混合流水车间调度/分布估计算法/概率模型,实验设计Key words
Hybrid flow-shop scheduling (HFSP)/estimation of distribution algorithm (EDA)/probability model/design of experiment引用本文复制引用
王圣尧,王凌,许烨,周刚..求解混合流水车间调度问题的分布估计算法[J].自动化学报,2012,38(3):437-443,7.基金项目
国家自然科学基金(61174189,60834004),高等学校博士学科点专项科研基金(20100002110014)资助 （61174189,60834004）
