自动化学报2017，Vol.43Issue(2)：280-293,14.DOI:10.16383/j.aas.2017.c150873
求解柔性流水车间调度问题的高效分布估算算法
Efficient Estimation of Distribution for Flexible Hybrid Flow Shop Scheduling
摘要
Abstract
For flexible flow shop scheduling which minimizes the maximum completion time,a 0-1 mixed integer linear programming model is established by using event modeling method,and small-scale scheduling problems can be accurately solved through any linear solver.At the same time,an efficient estimation of distribution algorithm is designed to solve large-scale problems.A novel decoding way with random probability and rules is adopted by the new algorithm,and workpiece sequencing is based on rule while assignment of machines is based on random probability.Since the original probability model does not automatically adjust sampling probability,an improved probability model is put forward.And local search and restart mechanism are designed and adopted to improve the ability of local search and to avoid falling into local optimum.Finally,optimal combination of parameters is decided by using experimental design method,and experimental results show that the new algorithm outperforms genetic algorithm,gravitational search algorithm,and classical estimation of distribution algorithm in terms of quality and stability.关键词
柔性流水车间调度/分布估计算法/局部搜索/最小化最大完工时间Key words
Flexible flow shop scheduling/estimation of distribution algorithm/local search/minimizing makespan引用本文复制引用
王芳,唐秋华,饶运清,张超勇,张利平..求解柔性流水车间调度问题的高效分布估算算法[J].自动化学报,2017,43(2):280-293,14.基金项目
国家重点基础研究发展计划(973计划)(2014CB046705),国家自然科学基金国际合作项目(51561125002),国家自然科学基金(51275366,51305311),湖北省教育厅科研项目(Q20151104,15Q027) Supported by National Basic Research Program of China (973Program) (2014CB046705),International Cooperation and Exchange Program of National Natural Science Foundation of China (51561125002),National Natural Science Foundation of China (51275366,51305311),Projects Supported by Hubei Provincial Department of Education (Q20151104,15Q027) （973计划）
