论文部分内容阅读
随着人们生活水平的提高,家电的使用周期不断缩短,每年废旧家电的报废量呈现不断上升的趋势。废旧家电作为可再生资源的一种,其体积大、回收价值高等特点引起了人们广泛关注。为了能够充分利用这些资源,在政府的支持下,全国许多地区都成立了可再生资源回收公司,专门回收并处理居民和企业产生的废旧资源,其中,回收公司的网点如何设置、车辆回收路线的安排是解决回收的核心问题,对废旧家电回收覆盖面具有很大的影响,且作为完整的回收网络系统规划,二者必须统一规划。但是针对这些问题国内外学者大多数是将这两个问题单独研究,导致系统衔接不完善,因此需要探讨如何将网络选址同车辆回收路径结合起来,从而实现先整体优化再局部优化的目的。本论文以上海新锦华商业有限公司为背景,对该公司的废旧家电的回收网络和车辆路径优化问题进行了研究,提出了废旧家电网络选址一运输路线安排的求解模型,最后通过地理信息系统将求解模型运用于现实环境中,供该公司实际操作过程中进行使用,以达到降低逆向物流运营成本的目的。论文首先对该公司实际运营的网络进行调研分析,明确该公司的回收网络是四层结构,即处理站——拆解中心——交投站——居民(为简化问题,这里用街道(居委会)来代替居民点)。其次,对该网络的拆解中心、交投站和街道(居委会)三个层次进行网络选址优化,建立混合整数规划的网络选址模型,采用改进的遗传算法进行求解。建立回收网络并进行网络优化后,进一步通过建立车辆路径模型,解决如何从选中的交投站派车到街道(居委会)回收家电的问题。该模型有两个优化目标:车辆行走的总路径最短以及总运行时间最短。论文采用NSGAII方法来求解该模型,从而得到较满意解。为了让模型具备实用性,论文进一步设计并实现了废旧家电可视化的地理信息系统。该信息系统调用Google Map接口,实现了获取真实道路任意两个地点之间的实际行车路线及距离,根据地点的详细地址信息获取其经纬度等功能。此外用户可以通过图形查看废旧家电网络选址的结果以及具体的车辆行车路线。