Abstract: A multi-objective hybrid heuristic algorithm foe buffer allocation problem in unreliable production line is proposed. The two objectives, the maximization of the throughput rate and the minimization of the total size of the buffers, are taken in consideration. Using discrete event simulation method and setting up the model as the evaluation method for the algorithm. The first step of the resolution is to find the maximum throughput rate, and take it as the desired rate for the next step of finding the minimum total buffer capacities. Three sets of test problems show the effectiveness of the method.

Key words: unreliable production line, multi-object, buffer allocation, hybrid heuristic algorithm

摘要： 研究含有可失效机器的不可靠串行生产线上缓冲区容量分配问题，以最大化生产线生产率和最小化生产线缓冲区总量为多目标，提出一种多目标混合启发式算法（MOHHA）。采用了离散事件仿真方法，建立生产率与缓冲区容量分配的仿真模型作为算法的评价工具。算法第一步求得生产线最大生产率，并作为目标生产率进一步求解最小化缓冲区总量。通过三组测试算例，与以往研究结果作对比验证了算法的有效性和优越性。

关键词: 不可靠串行生产线, 多目标, 缓冲区容量分配, 启发式算法