带时间窗的快递包装回收车辆路径优化研究

摘要：

为解决大量快递包装给社会环境带来的一系列问题,优化快递包装及回收车辆路径,降低回收成本,提高客户满意度是快递包装回收的关键.考虑到快递包装回收的现状,提出在回收过程中设置软时间窗来反映顾客的满意度.建立了运输成本、处理成本、回收成本、时间惩罚成本等成本最小化的数学模型.采用改进的遗传算法对模型求解,提出运用2点交叉法改进交叉算子,加快种群的寻优速度,同时提出2点互异改进变异算子,增加种群的多样性,并对算法的种群规模、变异概率、运输成本等进行了灵敏度分析.运用Matlab软件对算例进行仿真,在有无时间窗条件下,验证了该设计的快递包装回收路径模型和算法的有效性.

关键词：快递包装回收、车辆路径优化、遗传算法、时间窗

所属期刊栏目：30

分类号：TP301.6(计算技术、计算机技术)

资助基金：重庆市社会科学规划培育项目2015PY33;重庆市教育委员会人文社会科学研究16SKGH057

在线出版日期：2019-01-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：861-869