多部件设备维修问题研究及遗传算法求解

作者：彭勇,田澎,蒋馥

摘要：合理组织设备维修,缩短设备维修时间是生产运营管理的一个重要环节.本文探讨了多部件设备维修的有效组织问题.考虑到维修工人对拆分后设备的不同部分具有不同的维修效率,提出了一种基于维修时间优化的决策方法,将其与经典指派方法进行了比较;进一步地,对这一NP-hard问题设计了遗传算法,通过数值例子讨论了其求解有效性.

发文机构：上海交通大学

关键词：多部件设备维修任务分配时间优化指派问题遗传算法multi-component equipment maintenancetask assignmenttime optimizationassignment problemgenetic algorithm

分类号： F406.4[经济管理—产业经济]