基于订单组合的Z公司物流配送路径优化设计

发布时间：2020-10-15 03:27

　　 随着经济和信息技术的迅速发展,“第三方物流”成为物流服务社会化和专业化的先进形式。作为第三方物流企业的Z公司主要为客户提供仓储物流服务。伴随配送业务的不断发展和交通的日益复杂,Z公司出现多客户的订单配送业务,配送业务中呈现出配送路线不合理、配送时效性低、车辆满载率低等问题,成为企业发展的瓶颈,所以合理组织行车路线,降低配送成本,成为企业物流配送业务亟待解决的问题。 本文基于订单组合对Z公司的多客户订单物流配送问题进行研究。首先,对已有物流配送车辆路径问题的相关理论及研究现状进行了综述；其次,介绍Z公司的运作现状,分析了Z公司物流配送业务存在的问题；第三,通过对多个客户的订单进行货物量取余数处理、增加虚拟卸货点等方式,将Z公司的多客户订单配送问题转化为带时间窗的物流配送车辆路径问题,在此基础上,以运输总里程最小化为目标函数,以最大载重量、交货期限、车辆从配送中心出发和返回配送中心等为约束条件建立数学模型；第四,在基本的模拟退火算法基础上,结合企业的实际情况和建立的数学模型,设计并实现了适用于本文的算法,包括模拟退火过程、邻域构造过程、容量和时间窗约束处理等,并应用实际数据对算法进行了测试,从而确定了适用于本文算法的参数数值；最后将物流配送模型及求解算法应用到Z公司的实际配送业务中,得到了新的配送方案,通过与实际方案比较分析,表明该方案缩短了配送路径,提高了配送时效性和车辆满载率,降低了物流配送成本,从而为企业管理者制定决策提供一定的参考价值。
【学位单位】：大连理工大学
【学位级别】：硕士
【学位年份】：2014
【中图分类】：F252;TP301.6
【部分图文】：

Z公司组织结构图

图2.2 Z公司配送业务流程图Fig.2.2 Flowchart of Z's distribution business经过调研发现，z公司每天为多个客户配送订单，每个订单的目的地只有中心出发，不同客户的配送目的地可能相同，即每个卸货点可能接收多个

期限限制（其中每个订单的卸货点只有一个，不同客户的订单卸货点可能相同），求满足各订单货物量需求和交货期限限制的最优配送车辆行驶路径。例如图3.1所示，配送-18 -
【参考文献】

相关期刊论文 前10条

1 李琳;刘士新;唐加福;;B2C环境下订单配送问题的模型与算法[J];东北大学学报(自然科学版);2009年11期

2 李军;有时间窗的车辆路线安排问题的启发式算法[J];系统工程;1996年05期

3 李大卫,王莉,王梦光;一个求解带有时间窗口约束的车辆路径问题的启发式算法[J];系统工程;1998年04期

4 宾松,符卓;求解带软时间窗的车辆路径问题的改进遗传算法[J];系统工程;2003年06期

5 廖良才;王栋;周峰;;基于混合遗传算法的物流配送车辆调度优化问题求解方法[J];系统工程;2008年08期

6 王旭坪;张凯;胡祥培;;基于模糊时间窗的车辆调度问题研究[J];管理工程学报;2011年03期

7 许国平,叶效锋,鲍立威;基于模拟退火遗传算法的车辆路径问题研究[J];工业控制计算机;2004年06期

8 施朝春;王旭;葛显龙;;带有时间窗的多配送中心车辆调度问题研究[J];计算机工程与应用;2009年34期

9 肖健梅,李军军,王锡淮;求解车辆路径问题的改进微粒群优化算法[J];计算机集成制造系统;2005年04期

10 阎庆,鲍远律;新型遗传模拟退火算法求解物流配送路径问题[J];计算机应用;2004年S1期

本文编号：2841620