摘要: 针对双向无等待混合流水车间调度问题,提出一种粒子群算法进行求解。算法采用排列形式进行编码,设计了插入—平移算法进行解码,解码过程利用处理时间最短优先策略选择加工机器,提出工件冲突的检测和化解方法,并利用粒子群算法进行全局优化。将该问题模型和求解算法应用于高速磁浮列车调度问题,仿真实例表明,所得模型和算法能够高效地求解高速磁浮列车调度问题。
中图分类号:
张其亮,陈永生. 求解双向无等待混合流水车间调度问题的粒子群优化算法[J]. 计算机集成制造系统, 2013, 19(10): 2503-2509.