计算机工程与应用2016，Vol.52Issue(18)：228-234,7.DOI:10.3778/j.issn.1002-8331.1411-0040
改进生物地理学算法求解柔性作业调度问题
Improved biogeography-based optimization algorithm for flexible job-shop scheduling problem
摘要
Abstract
According to the characteristics of the flexible job shop scheduling problem, an improved biogeography-based optimization algorithm is proposed in this paper. The program uses a combination of the machine-based and order-based coding mechanism, at the same time superior individuals are generated based on heuristic rules in the initial population. Migration and mutation mechanism is improved based on standard biogeography-based optimization algorithm, in line with the scheduling problem of mobility model and adaptive mutation mechanism, for overcoming the shortcoming of early mature and slow convergence of traditional algorithms. Through simulation and comparison experiments, the results demon-strate the feasibility and effectiveness of the algorithm.关键词
柔性作业车间调度/生物地理学优化算法/启发式规则/自适应Key words
flexible job-shop scheduling problem/biogeography-based optimization algorithm/heuristic rules/adaptive分类
信息技术与安全科学引用本文复制引用
刘林,郑江..改进生物地理学算法求解柔性作业调度问题[J].计算机工程与应用,2016,52(18):228-234,7.基金项目
国家自然科学基金重点基金（No.71231004）；国家自然科学基金（No.71171071）。 （）
