| MOHHA求解不可靠生产线多目标缓冲区分配问题 |
| |
| 引用本文： | 张新艳,周 健,韦 亮.MOHHA求解不可靠生产线多目标缓冲区分配问题[J].计算机工程与应用,2014(4):240-244,261. |
| |
| 作者姓名： | 张新艳 周 健 韦 亮 |
| |
| 作者单位： | 同济大学机械工程学院工业工程系,上海201804 |
| |
| 摘 要： | 研究含有可失效机器的不可靠串行生产线上缓冲区容量分配问题，以最大化生产线生产率和最小化生产线缓冲区总量为多目标，提出一种多目标混合启发式算法（MOHHA）。采用了离散事件仿真方法，建立生产率与缓冲区容量分配的仿真模型作为算法的评价工具。算法第一步求得生产线最大生产率，并作为目标生产率进一步求解最小化缓冲区总量。通过三组测试算例，与以往研究结果作对比验证了算法的有效性和优越性。
|
| 关 键 词： | 不可靠串行生产线 多目标 缓冲区容量分配 启发式算法 |
Multi-objective hybrid heuristic algorithm to buffer allocation in unreli-able production line |
| |
| ZHANG Xinyan,ZHOU Jian,WEI Liang.Multi-objective hybrid heuristic algorithm to buffer allocation in unreli-able production line[J].Computer Engineering and Applications,2014(4):240-244,261. |
| |
| Authors: | ZHANG Xinyan ZHOU Jian WEI Liang |
| |
| Affiliation: | Department of Industrial Engineering, School of Mechanical Engineering, Tongji University, Shanghai 201804, China |
| |
| 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. |
| |
| Keywords: | unreliable production line multi-object buffer allocation hybrid heuristic algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
