| A Model Combining Discrete Event System Simulation and Genetic Algorithm for Buffer Allocation in Unreliable Large Production Lines |
| |
| 作者姓名： | 吴挺 岁波 都东 韩赞东 翟枫 |
| |
| 作者单位： | DepartmentofMechanicalEngineering,TsinghuaUniversity,Beijing100084,China |
| |
| 基金项目： | Supported by the Teaching and Research Award Program for Outstanding Young Teachers in Higher Education Institutions of the Ministry of Education，China，the National High-Tech Research and Development (863) Program of China (No. 2001AA411140) |
| |
| 摘 要： | To solve the difficulties in allocating buffers for unreliable large production lines, this paper investigated a model combining the genetic algorithm with the discrete event system simulation method. In the simulation method, times-to-failure of an unreliable large production line is assumed to follow exponential distribution, whereas times-to-repair and times-to-processing are set to follow an Erlang-k distribution. Using a genetic algorithm based on special position-based mapping means and elitist protection strategy, the buffer configuration of an auto-body welding line is optimized. The simulation of the optimized configuration shows that the performance of the production line, such as productivity and the main average utilization of the workstations, is much improved. This model can optimize the allocation of buffers for unreliable large production lines effectively.
|
| 关 键 词： | 缓冲器分配 不可靠大规模生产线 离散时间系统模拟 遗传算法 自动体焊接线 |
A Model Combining Discrete Event System Simulation and Genetic Algorithm for Buffer Allocation in Unreliable Large Production Lines |
| |
| WU Ting,SUI Bo.A Model Combining Discrete Event System Simulation and Genetic Algorithm for Buffer Allocation in Unreliable Large Production Lines[J].Tsinghua Science and Technology,2004,9(3):363-368. |
| |
| Authors: | WU Ting SUI Bo |
| |
| Abstract: | To solve the difficulties in allocating buffers for unreliable large production lines, this paper inves-tigated a model combining the genetic algorithm with the discrete event system simulation method. In the simulation method, times-to-failure of an unreliable large production line is assumed to follow exponential distribution, whereas times-to-repair and times-to-processing are set to follow an Erlang-k distribution. Using a genetic algorithm based on special position-based mapping means and elitist protection strategy, the buffer configuration of an auto-body welding line is optimized. The simulation of the optimized configuration shows that the performance of the production line, such as productivity and the main average utilization of the workstations, is much improved. This model can optimize the allocation of buffers for unreliable large production lines effectively. |
| |
| Keywords: | unreliable large production line buffer allocation discrete event system simulation genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
