改进节约法下的物流配送路径优化问题
|
摘要
为满足现实生活中一些客户在物流配送过程中的时间要求,在节约法的基础上加入了客户对时间的约束,提出改进的节约法,构建模型,提出模型假设和约束条件,列出目标函数,并给出求解过程,以阜新市A蔬菜批发中心为例进行分析,提出优化方案.结果表明,此种方法能够在满足关于时间约束的情况下有效的节约配送时间,缩短配送距离,进而节约成本.这种方法优化了之前的路径优化方法,加入了时间约束,更具有现实意义,有助于此类路径问题的求解.
In order to satisfy some customers in real life that they have some requirements about time during the process of distribution, this paper added the time constraints of the customers based on saving method, and proposed the improved saving method. The model was built, and the model assumptions and constraints was put forward. The objective function was listed and the solving process was given. Taking a vegetable wholesale center for example in Fuxin to analysis, the optimization scheme was put forward. The results show that this method can satisfy the time constraints under the condition of save delivery time, and shorten the distance between distribution, and cost savings. This method optimized the preceding of path optimization method,and join the time constraints which has more realistic significance and helpful to such routing problem solving.
In order to satisfy some customers in real life that they have some requirements about time during the process of distribution, this paper added the time constraints of the customers based on saving method, and proposed the improved saving method. The model was built, and the model assumptions and constraints was put forward. The objective function was listed and the solving process was given. Taking a vegetable wholesale center for example in Fuxin to analysis, the optimization scheme was put forward. The results show that this method can satisfy the time constraints under the condition of save delivery time, and shorten the distance between distribution, and cost savings. This method optimized the preceding of path optimization method,and join the time constraints which has more realistic significance and helpful to such routing problem solving.
引文
[1]成榕,吴先锋.最小时间路径算法模糊结构元改进[J].辽宁工程技术大学学报(自然科学版),2014,33(5):683-686.doi:10.3969/j.issn.1008-0562.2014.05.023CHENG Rong,WU Xianfeng.Improvement of minimum-time path algorithm based on structured element theory[J].Journal of Liaoning Technical University(Natural Science),2014,33(5):683-686.doi:10.3969/j.issn.1008-0562.2014.05.023
[2]郑英,孟志青.基于节约算法的烟草物流配送线路优化[J].中国管理信息化,2010,13(23):41-43.ZHENG Ying,MENG Zhiqing.Based on conservation of tobacco logistics distribution route optimization of the algorithm[J].China Management Informationization,2010,13(23):41-43.
[3]熊燕舞,易海燕.基于TDABC的农产品冷链配送作业成本核算与优化[J].物流技术,2013,32(12):223-226.XIONG Yanwu,YI Haiyan.Cost accouting and optimization of agricultural produce cold-chain distribution activities based on TDABC[J].Logistics Technology,2013,32(12):223-226.
[4]陈文佳.节约里程法在生产企业物流配送中的应用[J].经管空间,2011(11):66.CHEN Wenjia.Save mileage method in the application of the manufacturing enterprise logistics distribution[J].Business Culture,2011(11):66.
[5]周延波,光昕.我国连锁零售业物流配送的现状与对策分析——从沃尔玛物流配送中心的成功经验说起[J].对外经贸实务,2011(9):86-89.ZHOU Yanbo,GUANG Xin.Present situation and countermeasures of China's chain retail logistics and distribution analysis,from the successful experience of the wal-mart distribution center[J].Practice in Foreign Economic Relations and Trade,2011(9):86-89.
[6]葛玉玺.基于CW节约算法的第三方物流运输优化研究[D].赣州:江西理工大学,2011.GE Yuxi.The third party logistics based on the CW saving algorithm optimization research[D].Ganzhou:Jiangxi University of Science and Technology,2011.
[7]郑建辉.第三方配送带软时间窗车辆路径问题的模型与禁忌算法研究[D].杭州:杭州电子科技大学,2013.ZHENG Jianhui.Third party distribution with model of vehicle routing problem with soft time Windows tabu algorithm research[D].Hangzhou:Hangzhou Dianzi University,2013
[8]吴宗彦,王景华,张建军.基于蚁群算法的智能运输调度问题的研究[J].计算机工程与应用,2006(35):11-14.WU Zongyan,WANG Jinghua.Intelligent transportation scheduling problem based on ant colony algorithm research[J].Computer Engineering and Applications,2006(35):11-14.
[9]周略略,魏玉光.一种带软时间窗的物流配送中心车辆路径问题的模型与算法[J].山东科学,2013,26(5):104-110.ZHOU Luelue,WEI Yuguang.A logistics distribution center with soft time Windows model and the algorithm of vehicle routing problem[J].Shandong Science,2013,26(5):104-110.
[10]任建华,王鹤,邱云飞.蚁群聚类算法在物流网络优化中的应用[J].辽宁工程技术大学学报(自然科学版),2010,29(S1):82-84.Ren Jianhua,Wang He,Qiu Yunfei.Application of ant colony clustering algorithm in logistics network optimization,Journal of Liaoning Technical University(Natural Science),2010,29(S1):82-84.
[2]郑英,孟志青.基于节约算法的烟草物流配送线路优化[J].中国管理信息化,2010,13(23):41-43.ZHENG Ying,MENG Zhiqing.Based on conservation of tobacco logistics distribution route optimization of the algorithm[J].China Management Informationization,2010,13(23):41-43.
[3]熊燕舞,易海燕.基于TDABC的农产品冷链配送作业成本核算与优化[J].物流技术,2013,32(12):223-226.XIONG Yanwu,YI Haiyan.Cost accouting and optimization of agricultural produce cold-chain distribution activities based on TDABC[J].Logistics Technology,2013,32(12):223-226.
[4]陈文佳.节约里程法在生产企业物流配送中的应用[J].经管空间,2011(11):66.CHEN Wenjia.Save mileage method in the application of the manufacturing enterprise logistics distribution[J].Business Culture,2011(11):66.
[5]周延波,光昕.我国连锁零售业物流配送的现状与对策分析——从沃尔玛物流配送中心的成功经验说起[J].对外经贸实务,2011(9):86-89.ZHOU Yanbo,GUANG Xin.Present situation and countermeasures of China's chain retail logistics and distribution analysis,from the successful experience of the wal-mart distribution center[J].Practice in Foreign Economic Relations and Trade,2011(9):86-89.
[6]葛玉玺.基于CW节约算法的第三方物流运输优化研究[D].赣州:江西理工大学,2011.GE Yuxi.The third party logistics based on the CW saving algorithm optimization research[D].Ganzhou:Jiangxi University of Science and Technology,2011.
[7]郑建辉.第三方配送带软时间窗车辆路径问题的模型与禁忌算法研究[D].杭州:杭州电子科技大学,2013.ZHENG Jianhui.Third party distribution with model of vehicle routing problem with soft time Windows tabu algorithm research[D].Hangzhou:Hangzhou Dianzi University,2013
[8]吴宗彦,王景华,张建军.基于蚁群算法的智能运输调度问题的研究[J].计算机工程与应用,2006(35):11-14.WU Zongyan,WANG Jinghua.Intelligent transportation scheduling problem based on ant colony algorithm research[J].Computer Engineering and Applications,2006(35):11-14.
[9]周略略,魏玉光.一种带软时间窗的物流配送中心车辆路径问题的模型与算法[J].山东科学,2013,26(5):104-110.ZHOU Luelue,WEI Yuguang.A logistics distribution center with soft time Windows model and the algorithm of vehicle routing problem[J].Shandong Science,2013,26(5):104-110.
[10]任建华,王鹤,邱云飞.蚁群聚类算法在物流网络优化中的应用[J].辽宁工程技术大学学报(自然科学版),2010,29(S1):82-84.Ren Jianhua,Wang He,Qiu Yunfei.Application of ant colony clustering algorithm in logistics network optimization,Journal of Liaoning Technical University(Natural Science),2010,29(S1):82-84.