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

Computer Engineering and Applications 计算机工程与应用 2014 ，50（8） 241 基于蝙蝠算法的PFSP 调度干扰管理研究 盛晓华，叶春明 SHENG Xiaohua, YE Chunming 上海理工大学 管理学院，上海 200093 College of Management, University of Shanghai for Science Technology, Shanghai 200093, China SHENG Xiaohua, YE Chunming. Research of bat algorithm for disruption management on PFSP scheduling. Com- puter Engineering and Applications, 2014, 50 （8 ）：241-246. Abstract ：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. Key words ：bat algorithm; permutation flow shop scheduling; disruption management 摘 要：对置换流水车间调度问题分别加入单工件、双工件、四工件干扰因素，采用较新颖的蝙蝠算法对其进行优 化，并同较成熟的粒子群算法进行比较，结果表明新型启发式智能蝙蝠智能算法性能不仅仅适用于生产调度干扰管 理问题的求解且优于基本粒子群算法，同时对其加权系数进行测试分析，结果表明了加权系数对生产调度干扰管理 影响的权重。 关键词：蝙蝠算法；置换流水车间调度；干扰管理 文献标志码：A 中图分类号：TP 18 doi ：10.3778/j.issn. 1002-8331.1204-0781 流水车间调度模型（Flow-shop Scheduling Problem ， 扰，使系统无法正常运行。根据干扰事件发生的频率、 FSP ）是很多现实生产调度过程中的精简模型，大约有1/4 产生的影响、处理事件的及时性和紧迫性可以分为突发 的生产制造系统、信息服务设施以及组装线可简化为 性的干扰事件和经常性的干扰事件。干扰管理用于解 FSP 模型，同时FSP 又是一类典型的NP-Hard 问题，是目 决在经常性的干扰事件发生后，如何及时处理这些干扰 [1] 前研究最广泛的一类典型调度问题 。 事件，以尽量小的扰动尽快恢复系统的正常运行，对其