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

作     者：张其亮 陈永生 ZHANG Qi-liang;CHEN Yong-sheng

作者机构：江苏科技大学电气与信息工程学院江苏张家港215600 同济大学电子与信息工程学院上海200331 

基　　金：国家“十一五”科技支撑计划资助项目(115-04-YK-048) 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2013年第19卷第10期

页      码：2503-2509页

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

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

学科分类：08[工学] 082303[082303] 0835[0835] 081202[081202] 0812[工学-测绘类] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.13196/j.cims.2013.10.zhangqiliang.20131015

馆 藏 号：203473740...