求解双向无等待混合流水车间调度问题的粒子群优化算法

摘要：

针对双向无等待混合流水车间调度问题,提出一种粒子群算法进行求解.算法采用排列形式进行编码,设计了插入—平移算法进行解码,解码过程利用处理时间最短优先策略选择加工机器,提出工件冲突的检测和化解方法,并利用粒子群算法进行全局优化.将该问题模型和求解算法应用于高速磁浮列车调度问题,仿真实例表明,所得模型和算法能够高效地求解高速磁浮列车调度问题.

关键词：无等待混合流水车间调度问题、高速磁浮列车调度、粒子群优化算法

所属期刊栏目：19

分类号：TP312;U292.41(计算技术、计算机技术)

资助基金：国家"十一五"科技支撑计划资助项目115-04-YK-048. Project supported by the 11th Five-Year Plan of National Science and Technology Program,China115-04-YK-048

在线出版日期：2013-11-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：2503-2509