考虑多模糊时间窗的医药配送车辆路径优化
发布时间：2021-08-17 17:27
我国医药物流行业正处于快速发展的阶段。医药物流企业在医药制造商、配送中心、分销渠道和客户医疗场所之间的运输协调工作方面发挥着突出作用。医药物流企业除了追求经济效益,还要追求高效、高服务水平,在医药物流中医药配送服务的路径规划优化环节越来越受到重视,合理的规划方案可以减少医药物流企业的配送成本及服务水平,有利于医药物流行业以及医药产业链的发展。本文中对医药物流行业进行研究,根据我国医改状况和推进运输结构调整计划,研究物流行业中推进城市绿色配送行动,结合碳排放权交易机制、医药物流客户的配送时间要求构建了多模糊时间窗路径优化问题的数学模型。本文研究内容主要包括:（1）针对医用耗材物流配送中车辆路径的构成要素,分析了碳排放成本和模糊时间窗,构建了以运输成本最低和客户满意度最高为目标的数学模型。（2）研究多目标优化问题与单目标优化的本质区别,分析对于目标问题的求解方法。（3）使用Python语言编程,使用非支配排序遗传算对模型进行求解,通过仿真实验,与普通现实情况划分区域就近优先配送的方法进行对比和分析,并对模型和算法的性能进行验证和分析。（4）通过使用云服务和并行计算方式,充分利用计算资源,提...
【文章来源】：大连海事大学辽宁省 211工程院校
【文章页数】：94 页
【学位级别】：硕士
【部分图文】：
图２．１?ＶＲＰ问题解决示例??Ｆｉｇ．?２．１?ＶＲＰ?Ｅｘａｍｐｌｅ?Ｓｃｅｎａｒｉｏｓ??
??大连海事大学硕士学位论文???參?春??６０?－?？?？?？??５０?－?？?＃??４０?－?？??３０?－?？?？?？??參??２０?？?參?？春??參??１０?－?？?？??參?？???１?Ｉ?Ｉ?ｒ?Ｉ?＇?＊?１??１０?２?０?３０?４０?５０?６０??图５．１配送中心和客户位置分布图??Ｆｉｇ．?５．１?Ｄｉｓｔｒｉｂｕｔｉｏｎ?Ｃｅｎｔｅｒ?ａｎｄ?Ｃｕｓｔｏｍｅｒ?Ｌｏｃａｔｉｏｎ?Ｍａｐ??５．２实验参数设定??实验中需要根据上述的客户坐标和时间窗，对车．辆路径进行优化设计，对客户满意??度和配送成本进行优化。其中，路径规划模型中的相关参数设定依据实际情况对算例参??数进行合理假设如表５．２所示。??表５．?２模型参数??Ｔａｂ．?５．２?Ｐａｒａｍｅｔｅｒｓ??参数?参数值??运输车最大载重量?吨?１５??运输车辆自重?吨?３??每辆车辆固定费用?元／辆?５０??车辆的单位运输成本?元／公里．吨?０．５??平均车速?公里／小时?５０??满载时油耗?升／公里??空载时油耗?升／公里?０．１６??每单位碳排放的碳税?元千克??二氧化碳排放系数?ｋｇ－ｃｏ２／ｋｇ?３??１１??
最优解和运行时间??通常在５０－２００之间，因此本文将对多组种群规模进行模拟求解，观察收敛速度和最终求??解的目标函数值。为了观察收敛过程和确保算法求得最优解，此处设置迭代次数为１５００??次，交叉率为０．９，变异率为０．１。??本算法中有两个目标函数，分别是车辆运输成本的目标函数和超出客户时间窗的总??时间目标函数。由于求解为Ｐａｒｅｔｏ最优集，不存在单个最优解。此处主要观察Ｐａｒｅｔｏ集??中运输成本最低解和Ｐａｒｅｔｏ集中客户满意度最高的解的随着迭代次数增加的收敛情况。??如图５．２，分辨测试了种群规模为１００，?１５０，?２００，?２５０的收敛情况，通过观察在迭代次??数１５００的时候基本收敛完成。通过图５．２，可以看出当种种群为２００和时候最终的运输??成本是比较低的，种群１００和２００的时候都不错的满意度，由于下图是单次实验的数据??结构，数据的波动比较大，不足以判断哪个种群大小会更好，需要多次进行实验进一步??分析结果。??ｔｏｔａｌ?ｃｏｓｔ?ｃｕｓｔｏｍｅｒ?ｓａｔｉｓｆａｃｔｉｏｎ??４５００?－?Ｉ?—ｎ＝ｉｏｏ?｜??－－Ｎ＝１５０?ｇｊ（｜ＣｙＵ?１??—＾■．丄．」?Ｌ－一．???Ｎ＝２００?通—－ＪＬ—々ｉ—丨丨????４０００?－?—?Ｎ＝２５０?，??ｇ?３５００?－?Ｉ?｜?０．８－??ｇ?３０００?－?＆?｜??■．?０７?二：??＞１?０?６?－???Ｎ＝２００??２０００?－???Ｎ＝２５〇??０?２００?４００?６００?８００?１０００?１２００?１４００?０?２００?４００?６００?８００?１０００?１２００?１４００?
【参考文献】：
期刊论文
[1]模糊需求与时间窗的车辆路径问题及混合遗传算法求解[J]. 范厚明,吴嘉鑫,耿静,李阳. 系统管理学报. 2020(01)
[2]世界正面临严重气候危机[J]. 郭霄鹏,刘芸. 生态经济. 2020(01)
[3]基于时间窗的车辆路径优化问题研究[J]. 胡虹,陈京荣,马军娟,孙森. 内蒙古科技与经济. 2019(19)
[4]基于改进Dijkstra算法的医药物流配送网络优化[J]. 罗威,张晓蓉,张甜. 价值工程. 2019(21)
[5]基于交通流的多模糊时间窗车辆路径优化[J]. 曹庆奎,杨凯文,任向阳,赵丽飞. 运筹与管理. 2018(08)
[6]深化中国药品流通体制改革的对策与建议[J]. 国家发改委经济研究所课题组,臧跃茹,孙学工,王蕴,黄卫挺. 经济研究参考. 2014(31)
[7]具有模糊时间窗的转运联盟车辆路径及遗传优化[J]. 雷晖,杨皎平,张丽凤,田洋. 计算机系统应用. 2014(03)
[8]中国医药物流发展趋势分析[J]. 何雪君,郑平,郭洪伟,李垒. 价值工程. 2012(04)
[9]欧盟排放交易机制及其对中国碳排放权交易机制建设的启示[J]. 王仲辉. 中国发展. 2011(04)
[10]低碳物流的内涵、特征及发展模式[J]. 徐旭. 商业研究. 2011(04)
博士论文
[1]需求不确定的车辆路径问题模型与算法研究[D]. 李阳.大连海事大学 2018
[2]中国碳排放测算分析与减排路径选择研究[D]. 樊星.辽宁大学 2013
硕士论文
[1]带模糊时间窗的冷链物流车辆配送路径优化[D]. 张金凤.武汉理工大学 2013
[2]国际碳排放交易机制研究[D]. 李丽萍.中南大学 2009
[3]第三方医药物流企业的运作模式及物流配送网络研究[D]. 裴娟.重庆大学 2006
本文编号：3348185
【文章来源】：大连海事大学辽宁省 211工程院校
【文章页数】：94 页
【学位级别】：硕士
【部分图文】：
图２．１?ＶＲＰ问题解决示例??Ｆｉｇ．?２．１?ＶＲＰ?Ｅｘａｍｐｌｅ?Ｓｃｅｎａｒｉｏｓ??
??大连海事大学硕士学位论文???參?春??６０?－?？?？?？??５０?－?？?＃??４０?－?？??３０?－?？?？?？??參??２０?？?參?？春??參??１０?－?？?？??參?？???１?Ｉ?Ｉ?ｒ?Ｉ?＇?＊?１??１０?２?０?３０?４０?５０?６０??图５．１配送中心和客户位置分布图??Ｆｉｇ．?５．１?Ｄｉｓｔｒｉｂｕｔｉｏｎ?Ｃｅｎｔｅｒ?ａｎｄ?Ｃｕｓｔｏｍｅｒ?Ｌｏｃａｔｉｏｎ?Ｍａｐ??５．２实验参数设定??实验中需要根据上述的客户坐标和时间窗，对车．辆路径进行优化设计，对客户满意??度和配送成本进行优化。其中，路径规划模型中的相关参数设定依据实际情况对算例参??数进行合理假设如表５．２所示。??表５．?２模型参数??Ｔａｂ．?５．２?Ｐａｒａｍｅｔｅｒｓ??参数?参数值??运输车最大载重量?吨?１５??运输车辆自重?吨?３??每辆车辆固定费用?元／辆?５０??车辆的单位运输成本?元／公里．吨?０．５??平均车速?公里／小时?５０??满载时油耗?升／公里??空载时油耗?升／公里?０．１６??每单位碳排放的碳税?元千克??二氧化碳排放系数?ｋｇ－ｃｏ２／ｋｇ?３??１１??
最优解和运行时间??通常在５０－２００之间，因此本文将对多组种群规模进行模拟求解，观察收敛速度和最终求??解的目标函数值。为了观察收敛过程和确保算法求得最优解，此处设置迭代次数为１５００??次，交叉率为０．９，变异率为０．１。??本算法中有两个目标函数，分别是车辆运输成本的目标函数和超出客户时间窗的总??时间目标函数。由于求解为Ｐａｒｅｔｏ最优集，不存在单个最优解。此处主要观察Ｐａｒｅｔｏ集??中运输成本最低解和Ｐａｒｅｔｏ集中客户满意度最高的解的随着迭代次数增加的收敛情况。??如图５．２，分辨测试了种群规模为１００，?１５０，?２００，?２５０的收敛情况，通过观察在迭代次??数１５００的时候基本收敛完成。通过图５．２，可以看出当种种群为２００和时候最终的运输??成本是比较低的，种群１００和２００的时候都不错的满意度，由于下图是单次实验的数据??结构，数据的波动比较大，不足以判断哪个种群大小会更好，需要多次进行实验进一步??分析结果。??ｔｏｔａｌ?ｃｏｓｔ?ｃｕｓｔｏｍｅｒ?ｓａｔｉｓｆａｃｔｉｏｎ??４５００?－?Ｉ?—ｎ＝ｉｏｏ?｜??－－Ｎ＝１５０?ｇｊ（｜ＣｙＵ?１??—＾■．丄．」?Ｌ－一．???Ｎ＝２００?通—－ＪＬ—々ｉ—丨丨????４０００?－?—?Ｎ＝２５０?，??ｇ?３５００?－?Ｉ?｜?０．８－??ｇ?３０００?－?＆?｜??■．?０７?二：??＞１?０?６?－???Ｎ＝２００??２０００?－???Ｎ＝２５〇??０?２００?４００?６００?８００?１０００?１２００?１４００?０?２００?４００?６００?８００?１０００?１２００?１４００?
【参考文献】：
期刊论文
[1]模糊需求与时间窗的车辆路径问题及混合遗传算法求解[J]. 范厚明,吴嘉鑫,耿静,李阳. 系统管理学报. 2020(01)
[2]世界正面临严重气候危机[J]. 郭霄鹏,刘芸. 生态经济. 2020(01)
[3]基于时间窗的车辆路径优化问题研究[J]. 胡虹,陈京荣,马军娟,孙森. 内蒙古科技与经济. 2019(19)
[4]基于改进Dijkstra算法的医药物流配送网络优化[J]. 罗威,张晓蓉,张甜. 价值工程. 2019(21)
[5]基于交通流的多模糊时间窗车辆路径优化[J]. 曹庆奎,杨凯文,任向阳,赵丽飞. 运筹与管理. 2018(08)
[6]深化中国药品流通体制改革的对策与建议[J]. 国家发改委经济研究所课题组,臧跃茹,孙学工,王蕴,黄卫挺. 经济研究参考. 2014(31)
[7]具有模糊时间窗的转运联盟车辆路径及遗传优化[J]. 雷晖,杨皎平,张丽凤,田洋. 计算机系统应用. 2014(03)
[8]中国医药物流发展趋势分析[J]. 何雪君,郑平,郭洪伟,李垒. 价值工程. 2012(04)
[9]欧盟排放交易机制及其对中国碳排放权交易机制建设的启示[J]. 王仲辉. 中国发展. 2011(04)
[10]低碳物流的内涵、特征及发展模式[J]. 徐旭. 商业研究. 2011(04)
博士论文
[1]需求不确定的车辆路径问题模型与算法研究[D]. 李阳.大连海事大学 2018
[2]中国碳排放测算分析与减排路径选择研究[D]. 樊星.辽宁大学 2013
硕士论文
[1]带模糊时间窗的冷链物流车辆配送路径优化[D]. 张金凤.武汉理工大学 2013
[2]国际碳排放交易机制研究[D]. 李丽萍.中南大学 2009
[3]第三方医药物流企业的运作模式及物流配送网络研究[D]. 裴娟.重庆大学 2006
本文编号：3348185
本文链接：https://www.wllwen.com/guanlilunwen/gongyinglianguanli/3348185.html
