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

• 作者: 田帅辉 薛莹 邓学平
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 快递包装回收 车辆路径优化 遗传算法 时间窗
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 计算机与自动化
• 页码范围: 861-869
• 页数: 9页
• 分类号: TP301.6
• 字数: 5409字
• 语种: 中文
• DOI: 10.3979/j.issn.1673-825X.2018.06.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓学平	重庆邮电大学经济管理学院	16	33	3.0	5.0
2	田帅辉	重庆邮电大学经济管理学院	16	69	5.0	7.0
3	薛莹	重庆邮电大学经济管理学院	2	9	1.0	2.0