求解混合流水车间调度问题的分布估计算法

针对混合流水车间调度问题(Hybrid flow-shop scheduling problem, HFSP)的特点, 设计了基于排列的编码和解码方法, 建立了描述问题解空间的概率模型, 进而提出了一种有效的分布估计算法(Estimation of distribution algorithm, EDA). 该算法基于概率模型通过采样产生新个体, 并基于优势种群更新概率模型的参数. 同时, 通过实验设计方法对算法参数设置进行了分析并确定了有效的参数组合. 最后, 通过基于实例的数值仿真以及与已有算法的比较验证了所提算法的有效性和鲁棒性.

An Estimation of Distribution Algorithm for Solving Hybrid Flow-shop Scheduling Problem

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.