联合配送外包策略的定位运输问题
发布时间：2020-12-11 09:57
文章提出联合外包策略的定位运输规划模型,以期通过部分车辆任务外包减少物流系统成本。考虑实际运营中的时间窗等限制条件,以及自送和外包运输成本构成,通过联合优化配送中心选址和车辆路径决策,构建了最小化物流网络总成本的模型,包括自营车辆固定成本和可变运输成本、配送中心建设的固定成本,以及外包配送的运输成本。根据问题的特征设计了遗传算法的分段编码方法。通过仿真算例,将所提出的策略与传统全部自送和全部外包运营模式进行比较。结果表明,通过部分车辆任务外包可以有效减少自送的额外成本和配送中心建设成本,从而降低系统成本,在该仿真算例中该策略较完全自送模式成本降低了8. 08%,较完全外包模式成本降低了25. 03%,最后通过敏感性分析考察了不同外包价格对系统决策的影响。
【文章来源】：中山大学学报(自然科学版). 2020年04期 第89-97页 北大核心
【文章页数】：9 页
【部分图文】：
自送路径和外包路径的差别
下面通过举例来说明该染色体的编码和解码方式，假设有一物流网络使用四辆车即K=4，有三个客户点即N=3，和两个设施点即R=2。某一染色体如图2所示：利用表2～4对图1的染色体进行解码，首先根据给出的染色体找出每个基因位所代表的需求点的编号以及对应车辆的编号，随后对于染色体的第一段进行解码，可以得到对应车辆1、4所服务的需求点。随后利用染色体的第四段，根据车量的使用情况找出对应的车辆出发和终止的配送中心编号。利用第二段染色体，则可以得到对应的具体配送路径，第二段染色体提供了每个需求点的服务顺序，于是得出最终的自送的配送路径为配1→2→1→配1。最后利用染色体的第三段可以得到自送量和外包量。
其它10次求解的结果如表8所示。十次求解结果的最大值、最小值、均值、方差、以及均方差列入表9，根据计算结果可以看出该遗传算法的求解情况比较良好，多次求解结果的差距较小，均方差为5.6左右。针对该运输网络，如果采用完全自送的方式，在其他的基础数据和时间窗限制不变的情况下，利用遗传算法进行求解。并将联合外包运输策略、全部自送和全部外包的配送总成本整理如下表10所示，通过对比可知在该案例中，联合外包运输的总成本相对最低，在该算例中联合外包运输策略较完全自送模式成本降低8.08%，较完全外包模式成本降低25.03%。这是因为：通过外包策略可以有效的减少时间窗的限制、车辆最高运输量的限制、运输距离限制所带来的惩罚成本、以及配送中心的建设成本，从而抵消了较高的外包价格所带来的额外运输成本。
【参考文献】：
期刊论文
[1]基于多源公交数据和车时成本优化的公交运营时段划分方法[J]. 靳文舟,李鹏,巫威眺. 中国公路学报. 2019(02)
[2]基于多层编码遗传算法的危险品运输调度模型[J]. 王占中,赵利英,曹宁博. 吉林大学学报(工学版). 2017(03)
[3]一种带时间窗车辆路径问题的混合蚁群算法[J]. 黄震,罗中良,黄时慰. 中山大学学报(自然科学版). 2015(01)
[4]震后过渡阶段应急物流系统的定位-运输路线安排问题研究[J]. 王永,胥冬川,农兰晶. 计算机应用. 2015(01)
[5]震害紧急响应阶段应急物流系统中的LRP[J]. 王绍仁,马祖军. 系统工程理论与实践. 2011(08)
[6]双目标时变速度车辆路径问题的模型及算法[J]. 王正国,王红卫,刘会新. 华中科技大学学报(自然科学版). 2005(12)
[7]定位-运输路线安排问题的两阶段启发式算法[J]. 张潜,高立群,刘雪梅,胡祥培. 控制与决策. 2004(07)
[8]遗传算法的早熟问题探究[J]. 付旭辉,康玲. 华中科技大学学报(自然科学版). 2003(07)
[9]集成化物流中的定位运输路线安排问题(LRP)优化算法评述[J]. 张潜,高立群,胡祥培. 东北大学学报. 2003(01)
本文编号：2910335
【文章来源】：中山大学学报(自然科学版). 2020年04期 第89-97页 北大核心
【文章页数】：9 页
【部分图文】：
自送路径和外包路径的差别
下面通过举例来说明该染色体的编码和解码方式，假设有一物流网络使用四辆车即K=4，有三个客户点即N=3，和两个设施点即R=2。某一染色体如图2所示：利用表2～4对图1的染色体进行解码，首先根据给出的染色体找出每个基因位所代表的需求点的编号以及对应车辆的编号，随后对于染色体的第一段进行解码，可以得到对应车辆1、4所服务的需求点。随后利用染色体的第四段，根据车量的使用情况找出对应的车辆出发和终止的配送中心编号。利用第二段染色体，则可以得到对应的具体配送路径，第二段染色体提供了每个需求点的服务顺序，于是得出最终的自送的配送路径为配1→2→1→配1。最后利用染色体的第三段可以得到自送量和外包量。
其它10次求解的结果如表8所示。十次求解结果的最大值、最小值、均值、方差、以及均方差列入表9，根据计算结果可以看出该遗传算法的求解情况比较良好，多次求解结果的差距较小，均方差为5.6左右。针对该运输网络，如果采用完全自送的方式，在其他的基础数据和时间窗限制不变的情况下，利用遗传算法进行求解。并将联合外包运输策略、全部自送和全部外包的配送总成本整理如下表10所示，通过对比可知在该案例中，联合外包运输的总成本相对最低，在该算例中联合外包运输策略较完全自送模式成本降低8.08%，较完全外包模式成本降低25.03%。这是因为：通过外包策略可以有效的减少时间窗的限制、车辆最高运输量的限制、运输距离限制所带来的惩罚成本、以及配送中心的建设成本，从而抵消了较高的外包价格所带来的额外运输成本。
【参考文献】：
期刊论文
[1]基于多源公交数据和车时成本优化的公交运营时段划分方法[J]. 靳文舟,李鹏,巫威眺. 中国公路学报. 2019(02)
[2]基于多层编码遗传算法的危险品运输调度模型[J]. 王占中,赵利英,曹宁博. 吉林大学学报(工学版). 2017(03)
[3]一种带时间窗车辆路径问题的混合蚁群算法[J]. 黄震,罗中良,黄时慰. 中山大学学报(自然科学版). 2015(01)
[4]震后过渡阶段应急物流系统的定位-运输路线安排问题研究[J]. 王永,胥冬川,农兰晶. 计算机应用. 2015(01)
[5]震害紧急响应阶段应急物流系统中的LRP[J]. 王绍仁,马祖军. 系统工程理论与实践. 2011(08)
[6]双目标时变速度车辆路径问题的模型及算法[J]. 王正国,王红卫,刘会新. 华中科技大学学报(自然科学版). 2005(12)
[7]定位-运输路线安排问题的两阶段启发式算法[J]. 张潜,高立群,刘雪梅,胡祥培. 控制与决策. 2004(07)
[8]遗传算法的早熟问题探究[J]. 付旭辉,康玲. 华中科技大学学报(自然科学版). 2003(07)
[9]集成化物流中的定位运输路线安排问题(LRP)优化算法评述[J]. 张潜,高立群,胡祥培. 东北大学学报. 2003(01)
本文编号：2910335
本文链接：https://www.wllwen.com/kejilunwen/jiaotonggongchenglunwen/2910335.html
