Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (22): 206-213.
Previous Articles Next Articles
WU Dinghui, KONG Fei, ZHU Shaowen, JI Zhicheng
Online:
Published:
吴定会,孔 飞,朱绍文,纪志成
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 biogeography-based algorithm. Finally, the algorithm is applied in an actual production instances, the feasibility and efficiency of algorithm are verified.
Key words: flexible job-shop scheduling, Fuzzy Pareto Dominance(FPD), Biogeography-Based Optimization algorithm(BBO), cosine migration model, double resource constraints
摘要: 针对加工设备和操作工人双资源约束的柔性作业车间调度问题,建立以生产时间和生产成本为目标函数的柔性作业车间调度模型,提出基于模糊Pareto支配的生物地理学算法,采用模糊Pareto支配的方法计算解之间的支配关系并对Pareto解集排序,进行全局最优值的更新,并采用余弦迁移模型来改善生物地理学算法的收敛速度。将该方法应用于某模具车间的柔性作业车间调度中,仿真结果验证了该方法的可行性和有效性。
关键词: 柔性作业车间调度, 模糊Pareto支配, 生物地理学算法, 余弦迁移模型, 双资源约束
WU Dinghui, KONG Fei, ZHU Shaowen, JI Zhicheng. Biogeography-based optimization algorithm for flexible job-shop scheduling problems[J]. Computer Engineering and Applications, 2015, 51(22): 206-213.
吴定会,孔 飞,朱绍文,纪志成. 生物地理学算法求解柔性车间作业调度问题[J]. 计算机工程与应用, 2015, 51(22): 206-213.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/
http://cea.ceaj.org/EN/Y2015/V51/I22/206