基于蚂蚁算法的混流车间动态调度研究.pdfVIP

第 卷第 期 计算机集成制造系统T 9 6 CIMS VOl.9 NO.6 年 月 200 3 6 COm uter Inte rated Manufacturin S stems Jun. 2003 p g g y 文章编号! ( ) 1006-5911 2003 06-0456-04 基于蚂蚁算法的混流车间动态调度研究 郜庆路9罗 欣9杨叔子 (华中科技大学机械科学与工程学院9湖北 武汉 430074) 摘 要!根据蚂蚁路径寻优行为模型及其与混流车间调度的相似性9提出混流车间的蚂蚁调度算法 算法利 用试错9区分加工路线的优劣 实验表明9该算法的性能优于启发式算法9可以用来求解随机加工时间的调度问 题9并对车间内外部环境变化具有良好的自适应性 关键词!混流车间;调度;蚂蚁算法;信息素 中图分类号! 文献标识码! TH166 A 一阶段有两台完全相同的机床9而探讨较复杂混流 引言 \ [3\ ] 车间调度问题的文献也很少 9机床的调整\ 故 由于市场需求的多样化及快速变动9大批量连 障\ 维护等因素也没有考虑 续生产正逐渐被以柔性制造系统为依托的多品种混 本文将在不做静态假设和确定性假设的前提下 流生产所取代 混流生产调度要求有较高的适应 提出一种较复杂混流车间调度算法 该算法针对柔 性9当市场需求或制造系统组成发生变化时9调度方 性制造系统的特点9可实现具有如下特征的混流车 案应能自动调节9做到平稳过渡 间调度! 混流车间的调度问题具有高度的复杂性 研究 ( ) 车间由多个生产阶段组成9每个阶段都存在 1 表明9即使对一个相当简单的两阶段车间来说9它也 着多台加工能力不同的机床 \ [1\ ] ( ) 待加工工件的种类 是一个有限的数值9 是NP难题 为了降低问题的复杂性9已有的各 2 N 种精确解法(如分支定界法) 和近似解法(如各种启 但每类产品的工件数量可能有多个9根据市场需求 发式算法) 都对车间环境做出了一定的假设和限制 或者车间生产计划9车间对各种产品的生产应保持 \ [2\ ] 一定的比例 最通用的假设是静态假设和确定性假设 静态 假设假定需要调度的 项作业都在时刻 到达 ( ) 待加工的工件在加工过程中动态到达 N I=0 3 车间9因此