基于遗传算法小区维修任务建模与求解.docVIP

基于遗传算法的小区维修任务的建模与求解 摘要 本文研究小区维修任务安排的问题,考虑到小区的面积,大门朝向,及报修客户要求维修时间限制等约束条件,建立小区维修任务安排的优化模型,力求完成最多的任务.同时采用遗传算法,利用C语言编程,对模型进行了求解,并制定了详细的行走路线及维修计划,以此来帮助小区热水器维修商制定维修计划 . 对于问题一：小区的维修时间由小区的报修客户的数目和每个报修客户平均的维修时间来决定.保修客户随机分布在小区内,我们采用均匀分布的模型对小区的报修客户进行计算,结果为: ;而每个维修事项的时间我们近似采用指数衰减模型,得到每个报修客户的平均时间为16分钟,进一步总时间为: 对于问题二：在实际数据的基础上，对经典的TSP问题进行改进，建立了一个优化的模型。通过C语言进行编程,逐个(1个,2个,……，n个)踢出小区，然后枚举出全部情况，再利用遗传算法求出踢出小区时对应的最优路线，然后综合考虑，找到一个最优的路线，最优行走路线是：0-8-7-6-5-2-4-10-0，任务总时间为525分钟, 行走路径为:30KM,总时间为:597分钟 对于问题三：与问题二相比,报修客户有了维修时间限制,在问题二模型的基础上,将小区的维修任务分在三个时间段(上午,中午,下午),再分别对各个时间段的任务利用问题二的模型进行遍历,找到各个时间段的最佳路线,最后综合整理,找出整体最优方案.