Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (24): 243-248.

Previous Articles     Next Articles

Flexible job-shop scheduling based on multiple ant colony algorithm

XUE Hongquan1,2, WEI Shengmin1, ZHANG Peng2, YANG Lin3   

  1. 1.Ministry of Education Key Lab of Contemporary Design & Integrated Manufacturing Technology, Northwestern Polytechnical University, Xi’an 710072, China
    2.School of Economics and Management, Xi’an University of Technology, Xi’an 710048, China
    3.Xi’an Technological University, Xi’an 710032, China
  • Online:2013-12-15 Published:2013-12-11

基于多种群蚁群算法的柔性作业车间调度研究

薛宏全1,2,魏生民1,张  鹏2,杨  琳3   

  1. 1.西北工业大学 现代设计与集成制造技术教育部重点实验室,西安 710072
    2.西安理工大学 经济与管理学院,西安 710048
    3.西安工业大学,西安 710032

Abstract: To the characteristics of flexible job-shop scheduling, this paper designs the disjunctive graph model of the flexible job-shop scheduling and presents the solution of the multiple ant colony algorithm for the competitive rule. According to the labor mode of ant colony, different colonies are located in different processing nodes in the algorithm. By the command of core colony, all types of ant colonies with pheromone updating mechanism and searching traits have mutual compensation of advantages as well as mutual competitive exclusion so that they can potentially cooperate smoothly, and fulfill the scheduling requirements of flexible job-shop scheduling. Through the analysis of the simulating experiment results prove the feasibility and effectiveness of the algorithm.

Key words: flexible job-shop scheduling, multiple ant colony, competitive rule, disjunctive graph

摘要: 针对柔性作业车间调度的特点,设计了柔性作业车间调度析取图模型,结合蚁群分工组织的工作方式,给出了基于竞争规则的多种群蚁群算法求解方法。算法中不同种群的蚂蚁被放置在析取图中不同的工序节点上,通过核心种群的引导,充分发挥蚁群协作竞争的并行高效特点,满足柔性作业车间调度的要求。仿真实验表明该算法求解柔性作业车间调度具有可行性和有效性。

关键词: 柔性作业车间调度, 多种群蚁群, 竞争规则, 析取图