计算机工程与应用Issue(22)：206-213,242,9.DOI:10.3778/j.issn.1002-8331.1408-0178
生物地理学算法求解柔性车间作业调度问题
Biogeography-based optimization algorithm for flexible job-shop scheduling problems
摘要
Abstract
To solve the multi-objective problem in flexible job-shop scheduling considering the resource constraints of machines and operators, Fuzzy Pareto Dominance-Combined Biogeography-Based Optimization scheduling algorithm (FPDCBBO)is proposed. Using the method of fuzzy Pareto to calculate the dominant degree between the solutions and sorted, updating the global optimal value. Cosine migration model is used to improve the convergence speed of biogeogra-phy-based algorithm. Finally, the algorithm is applied in an actual production instances, the feasibility and efficiency of algorithm are verified.关键词
柔性作业车间调度/模糊Pareto支配/生物地理学算法/余弦迁移模型/双资源约束Key words
flexible job-shop scheduling/Fuzzy Pareto Dominance(FPD)/Biogeography-Based Optimization algorithm (BBO)/cosine migration model/double resource constraints分类
信息技术与安全科学引用本文复制引用
吴定会,孔飞,朱绍文,纪志成..生物地理学算法求解柔性车间作业调度问题[J].计算机工程与应用,2015,(22):206-213,242,9.基金项目
国家高技术研究发展计划（No.2013AA040405）。 （）
