作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (13): 228-230. doi: 10.3969/j.issn.1000-3428.2012.13.068

• 工程应用技术与实现 • 上一篇    下一篇

基于TSAPO的柔性作业车间计划和调度

李 莉1,周春楠2   

  1. (1. 东北林业大学信息与计算机工程学院,哈尔滨 150040; 2. 哈尔滨工程大学计算机科学与技术学院,哈尔滨 150000)
  • 收稿日期:2012-02-10 出版日期:2012-07-05 发布日期:2012-07-05
  • 作者简介:李 莉(1977-),女,讲师、博士、CCF会员,主研方向:作业调度,企业智能计算,软件工程;周春楠,博士研究生
  • 基金资助:
    黑龙江省自然科学基金资助项目(F2009192);中央高校基本科研业务费专项基金资助项目(DL12BB08, DL10AB02)

Flexible Job Shop Planning and Scheduling Based on TSAPO

LI Li 1, ZHOU Chun-nan 2   

  1. (1. College of Information and Computer Engineering, Northeast Forestry University, Harbin 150040, China; 2. College of Computer Science and Technology, Harbin Engineering University, Harbin 150000, China)
  • Received:2012-02-10 Online:2012-07-05 Published:2012-07-05

摘要: 为使多目标柔性作业车间计划与调度的制定更适合实际生产的动态变化,提出增加动态反馈的闭环柔性作业车间计划模型及二阶式蚁群粒子群混合优化算法TSAPO。通过增加动态监视功能,及时更新和反馈实际生产数据。利用对优化目标的二阶段分解,设计带有反馈机制的调度算法。实验结果证明,该算法在求解多目标柔性作业车间调度问题中具有较好的优化效果。

关键词: 柔性作业车间, 计划, 调度, TSAPO算法, 蚁群优化算法, 粒子群优化算法

Abstract: To make the multi-objective flexible job shop planning and scheduling more accord with the dynamic changing, Flexible Job Shop(FJS) planning model with dynamic feedback and Two Stages Ant Particle Optimization(TSAPO) algorithm are proposed. The update and feedback of practical product data are realized by dynamic monitoring. Through the decomposition of optimization objects by two stages, scheduling algorithm with feedback is designed. Experimental result shows the algorithm has better optimization effect in solving multi-objective flexible job shop scheduling problem.

Key words: Flexible Job Shop(FJS), planning, scheduling, Two Stages Ant Particle Optimization(TSAPO) algorithm, ant colony optimization algorithm, particle swarm optimization algorithm

中图分类号: