| 多部件设备维修问题研究及遗传算法求解 |
| |
| 引用本文： | 彭勇,田澎,蒋馥.多部件设备维修问题研究及遗传算法求解[J].工业工程与管理,2003,8(6):39-43. |
| |
| 作者姓名： | 彭勇 田澎 蒋馥 |
| |
| 作者单位： | 上海交通大学,安泰管理学院,上海,200052 |
| |
| 摘 要： | 合理组织设备维修，缩短设备维修时间是生产运营管理的一个重要环节。本文探讨了多部件设备维修的有效组织问题。考虑到维修工人对拆分后设备的不同部分具有不同的维修效率，提出了一种基于维修时间优化的决策方法，将其与经典指派方法进行了比较；进一步地，对这一NP-hard问题设计了遗传算法，通过数值例子讨论了其求解有效性。
|
| 关 键 词： | 多部件设备维修 任务分配 时间优化 指派问题 遗传算法 |
| 文章编号： | 1007-5429(2003)06-0039-05 |
| 修稿时间： | 2002年12月6日 |
A Study on Multi-component Equipment Maintenance with Genetic Algorithm |
| |
| PENG Yong,TIAN Peng,JIANG Fu.A Study on Multi-component Equipment Maintenance with Genetic Algorithm[J].Industrial Engineering and Management,2003,8(6):39-43. |
| |
| Authors: | PENG Yong TIAN Peng JIANG Fu |
| |
| Abstract: | How to arrange the equipment-repair process and cut down repair time is critical for operational management. In this paper, how to arrange multi-component equipment repair is discussed in which condition the equipment is disassembled before repair. A maintenance decision-making method is provided which is based on time optimization when workers can repair different parts in varied efficiency and it is compared with classical assignment method. Then we develop a Genetic Algorithm to solve this NP problem with a numerical example. |
| |
| Keywords: | multi-component equipment maintenance task assignment time optimization assignment problem genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
