基于蝙蝠算法的PFSP调度干扰管理研究  

Research of bat algorithm for disruption management on PFSP scheduling

作　　者：盛晓华[1] 叶春明[1] 

机构地区：[1]上海理工大学管理学院,上海200093

出　　处：《计算机工程与应用》2014年第8期241-246,共6页Computer Engineering and Applications

基　　金：教育部人文社会科学规划基金项目(No.10YJA630187);高等学校博士点基金(No.20093120110008);上海市重点学科建设项目(No.S30504)

摘　　要：对置换流水车间调度问题分别加入单工件、双工件、四工件干扰因素,采用较新颖的蝙蝠算法对其进行优化,并同较成熟的粒子群算法进行比较,结果表明新型启发式智能蝙蝠智能算法性能不仅仅适用于生产调度干扰管理问题的求解且优于基本粒子群算法,同时对其加权系数进行测试分析,结果表明了加权系数对生产调度干扰管理影响的权重。Considering the optimization of flow shop scheduling permutation problems which are added the interference factors of single workpiece, double workpieces and four workpieces, a novel bat algorithm is used in this paper. The simu-lation results are compared with the mature particle swarm algorithm, which indicates that the new heuristic intelligent bat algorithm can not only be applied to solve the problem of production scheduling interference management, moreover, the performance of this new algorithm is better than particle swarm algorithm. At the same time, the weighted coefficients of bat algorithm are tested to analyze its affect to production scheduling interference management, and related simulation results are given out in this paper.

关 键 词：蝙蝠算法 置换流水车间调度 干扰管理 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]