SOA和BMO的柔性分层次车间调度研究

doi:10.3778/j.issn.1002-8331.1603-0161

计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (17): 254-259.DOI: 10.3778/j.issn.1002-8331.1603-0161

SOA和BMO的柔性分层次车间调度研究

张晶，高岳林

北方民族大学信息与系统科学研究所，银川 750021

出版日期:2017-09-01 发布日期:2017-09-12

SOA and BMO for flexible layer shop scheduling research

ZHANG Jing, GAO Yuelin

Institute of Information & System Science, Beifang University of Nationalities, Yinchuan 750021, China

Online:2017-09-01 Published:2017-09-12

摘要/Abstract

摘要： 针对加工路径和加工车间，提出一种基于SOA和BMO的柔性分层次车间调度优化问题。通过结合SOA中解决离散型优化问题的原则和BMO中由四种策略产生子代的交配原则，保证了该方法的多样性并避免了过早收敛。通过以3个柔性多车间的调度优化问题为例给出甘特图，验证了该方法的有效性和可行性。实验结果表明：该方法能够很好地分配工件的加工车间，并能合理地规划工件的加工路径。

关键词: 代理优化算法（SOA）, 鸟交配优化器（BMO）, 柔性分层次车间调度, 甘特图

Abstract: For machine paths and the workshop, a new algorithm for modeling of multiple flexible-shops is proposed, SOA-BMO. Combining the SOA principles to solve the problem of discrete optimization with the BMO mating principle generated by the four strategies, SOA and BMO ensure the diversity and avoid premature convergence. Considered the three multi-shop scheduling problems as an example for Gantt chart, the feasibility and effectiveness of the method are verified. Results show that this method has a great success to assign work-piece processing workshop and the reasonable planning work-piece path.

Key words: Surrogate Optimization Algorithm（SOA）, Bird Mating Optimizer（BMO）, multiple flexible-shops, Gantt chart

张晶，高岳林. SOA和BMO的柔性分层次车间调度研究[J]. 计算机工程与应用, 2017, 53(17): 254-259.

ZHANG Jing, GAO Yuelin. SOA and BMO for flexible layer shop scheduling research[J]. Computer Engineering and Applications, 2017, 53(17): 254-259.

[1]	张洪业，金刚，王宇新. 微粒群算法在印染企业车间调度中的研究应用[J]. 计算机工程与应用, 2009, 45(21): 245-248.
[2]	张洪业¹，曲朝阳¹，王宇新². QPSO算法在生产调度中的研究与应用[J]. 计算机工程与应用, 2009, 45(20): 208-210.

SOA和BMO的柔性分层次车间调度研究

SOA and BMO for flexible layer shop scheduling research

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics