关键词: 多级串行生产系统, 机器故障, （Q, r）库存策略, 网格自适应直接搜索, 遗传算法, 停滞阻止策略, 仿真

Abstract: The control strategy of the serial production system with machine breakdowns and stochastic demands is researched. First, minimization of the average total cost is taken as the optimization objective to establish an optimization model for serial production system’s control strategy based on（Q, r） inventory policy. And then considering the complexity for this problem to be solved, an improved Mesh Adaptive Direct Search（MADS-GA） is developed, in which the stagnation prevention strategy is adopted to avoid falling into local optimum and to improve the convergence rate. Finally, the proposed algorithm is adopted to solve the research case and the comparison with existing algorithms is also performed. Experimental results shows that, compared with the standard MADS（MADS-N） algorithm and the GA, the proposed algorithm is superior in the convergence rate and the optimization ability and can effectively optimize the control strategy of the serial production system, reducing the average total cost.

Key words: multi-echelon serial production system, machine failure, （Q, r） inventory policy, Mesh Adaptive Direct Search（MADS）, Genetic Algorithm（GA）, stagnation preventive strategy, simulation