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

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

针对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.