混合遗传算法求解应急抢修点选址问题.pdf

网络出版时间：2012-10-10 17:45 网络出版地址：/kcms/detail/51.1196.TP1745.011.html * 混合遗传算法求解应急抢修点选址问题 余鹏, 隽志才 （上海交通大学安泰经济管理学院, 上海 200052 ） 摘 要：考虑设备应急抢修的时限要求和整个应急抢修系统的服务质量要求，采用0-1 整数规划模型描述了 应急抢修点选址问题。并针对该问题设计了一种混合遗传算法，在算法中对种群中的不可行解进行修复， 以保持种群在可行域内搜索。最后通过算例验证了该算法的有效性。 关键词：应急抢修；设施选址；混合遗传算法；可行解修复；近邻搜索 Hybrid genetic algorithm for solving emergency repair station location problem YU Peng, JUAN Zhicai (Antai College Economics Management, Shanghai Jiao Tong University, Shanghai 200052) Abstract: This paper concerns the timeliness requirement of emergency repair and the service quality of emergency repair system, and characterizes emergency repair station location problem by a 0-1 integer programing. And proposes a hybrid genetic algorithm in which infeasible solutions are repaired to keep population exploring in feasible region. Computational experiments show the effects of the proposed algorithm. Key words: emergency repair; facility locaiton; hybrid genetic algorithm; feasible solution repair; neighbor search [7] 0 引言 使应急服务设施的综合成本最小 。而在陈鑫等人 合理进行设备应急抢修点选址对提供稳定的公 的研究中考虑了应急服务设施出现排队的情况，在 共服务和企业顺利运营都有重要的意义，设备应急 保证应急需求响应时间满足要求的概率大于给定水 抢修点选址属于一类应急服务设施选址问题。应急 [8] 平的前提下，使应急抢修系统总运输成本最小 。 服务设施选址是指应对突发事件所需设施的选址问 为了保证应急服务设施提供更为可靠的服务，葛春 题，需