层次生物地理算法求解设备维护与FJSP集成优化问题  

Solving integrated optimization of equipment maintenance and FJSP based on hierarchical biogeography-based algorithm

作　　者：查靓 金花[1,2] 吴正佳 潘志成[1,2] Zha Jing;Jin Hua;Wu Zhengjia;Zhicheng(College of Mechanical and Power, China Three Gorges University, Yichang 443002, Hubei, China;Hubei Key Laboratory of Hydroelectric Machinery Design ＆ Maintenance, China Three Gorges University, Yichang 443002, Hubei, China)

机构地区：[1]三峡大学机械与动力学院,宜昌443002 [2]水电机械设备设计与维护湖北省重点实验室(三峡大学),宜昌443002

出　　处：《现代制造工程》2018年第6期32-38,63,共8页Modern Manufacturing Engineering

基　　金：国家自然科学基金资助项目(51641505)

摘　　要：针对MTO(Make To Order)生产模式下,设备故障带来的拖期交货和产品质量下降等问题,建立了以最小化拖期惩罚成本和最大化产品合格率为优化目标的设备维护与柔性作业车间调度问题集成优化模型。提出了一种新的层次生物地理算法进行求解,算法将解空间分为上、下两层,设计了分层迭代寻优机制,融入多种局域搜索策略,提高了收敛速度和寻优精度。与遗传算法和生物地理学优化算法对比,计算结果表明层次生物地理算法优于其他两种算法。In order to explore the effect of machine failures on tardiness delivery and product quality declining in MTO（ Make To Order） environment, an integrated model to jointly determine equipment maintenance planning and Flexible ~ob-shop Scheduling Problem（FJSP） was established to minimize tardiness penalty cost and maximum product quality rate. Proposed a new hierarchi- cal biogeography-based algorithm to solve the problem, which divided solution spaces into up and low level. In this algorithm, hier- archical iteration evolutions and multi-local search polices were designed ,which accelerated the convergence speed and improved the quality of optimization. Compared with the Genetic Algorithm （GA） and Biogeography-Based Optimization （ BBO ） algorithm, experimental results show that the approach is effective.

关 键 词：柔性作业车间调度问题 设备维护 层次生物地理算法 多局域搜索策略 

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