考虑衰退的流水车间生产与预防性维护集成调度方法  

Integrated scheduling method of production and preventive maintenance in flow shops with degradations

作　　者：周炳海[1] 刘子龙[1] 

机构地区：[1]同济大学机械与能源工程学院,上海201804

出　　处：《计算机集成制造系统》2016年第5期1272-1278,共7页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(61273035;71471135)~~

摘　　要：为有效解决流水车间生产与预防性维护的集成调度问题,提出考虑设备衰退的基于改进人工蜂群算法的集成调度方法。对具有设备衰退特征的流水车间集成调度问题域进行了描述,并以最小化完工时间和最小化维护成本为优化目标建立了数学规划模型。针对生产与维护两个决策变量,提出改进双目标人工蜂群算法。该算法融合改进的基于分类排序的Pareto遗传算法的快速排序规则,引入局域禁忌搜索策略和概率接受准则以提高搜索性能。仿真实验表明了该算法的可行性和有效性。To solve the integrated scheduling problem of production and preventive maintenance in flowshop, an inte- grated scheduling method based on artificial bee colony algorithm was proposed with equipment degradations. A scheduling problem domain of flow shop with equipment degradations was formally described, and a mathematic pro- gramming model was set up by taking minimum makespan and minimum maintenance cost as objectives. Aiming at the two decision-making variables of production and preventive maintenance, an improved bi-objective artificial bee colony algorithm was developed, which was integrated the quick-sort of Non-dominated sorting Genetic Algorithm Ⅱ （NSGA Ⅱ ）. Meanwhile, the local tabu search and probability criterion were introduced to guarantee the algorithm convergence performance. The simulation exam indicated the feasibility and effectiveness of the proposed method.

关 键 词：设备衰退 集成调度 人工蜂群算法 预防维护 双目标 

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