没有合适的资源?快使用搜索试试~ 我知道了~
快递公司送货策略的优化设计.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 133 浏览量
2021-10-07
20:12:46
上传
评论
收藏 682KB DOC 举报
温馨提示
试读
20页
快递公司送货策略的优化设计.doc
资源推荐
资源详情
资源评论
- -
快递公司送货策略的优化设计
摘要
在快递送货过程中,合理选择送货线路是极其重要的,它不仅可以加快配送
速度,提高效劳质量,还可以有效的降低配送本钱,增加经济效益。本文构建了
送货线路的规划模型,将送货问题转化为运筹学中的旅行推销问题进展求解,
但在街道平行行走中,以阶梯法求最短路程,根据运输路线优化策略中的时间
的最优组法,用射线旋转法进展区域划分,以送货重量的 为划分依据,
利用整数规划对每一个区域进展线路规划,从而得到最优线路。该模型对物流
企业合理安排送货线路,提升运送效率有着很强的理论指导作用,因而有着重大
的实用价值。
- . word.zl-
- -
1 问题的提出:
在快递传递工程中,所有快件在早上 点钟到达,要求于当天 点之前
必须派送完毕,每个业务员每天平均工作时间不超过 小时,在每个送货点停
留的时间为 分钟,途中速度为 ,每次出发最多能带 重量,公
司平均每天承受到总重量为 的快件。
1.1 每天接收到的总重量是否全部送至 个送货点?
1.2 每个业务员工作时间不超过 8 小时,每个业务员的平均工作时间不超过 6
小时。假设某一业务员每天送完第一线路后是否再有下一次线路?
1.3 如何使用射线旋转法与旅行推销问题中特殊的“阶梯法〞求解。
2 问题的分析:
2.1 对于现实问题当中,每个送货点每天的送货量有一定的波动,对某些送货
点就单独某天是否送货,有一定的概率。根据题意,结合所有 个送货点总重
量 约等于每天承受的重量,因此我们不考虑其他因素。直接对个送货
点配备送货策略。
2.2 送货线路与业务员有间接关系,但送货路线数不等于业务员数。我们根据
最优送货线路的最短时间的关系组合来确定业务员的数量,因此为了消除送货
路线与业务员数的误差,我们提出以所携带总重量的(80~90%)的依据。
2.3 我们提出射线旋转法,将随机
的、不确定的、无规律的点进展区
域划分,再对每个线路又进展线路
规划。这样可有效减少线路重复问
题,他是解决旅游途中如何经过旅
游单中的城市而不重复旅游过的城
市却要行程距离最短。其中两点直
- . word.zl-
- -
线走法,涉及到现实生活中很多实际的问题。而“快递转送〞是旅游推销问题中
的特殊问题。它以街道平行的轴进展两直角边行走。例如图〔1〕所示,
A—B—C—直线走最短,但在平行街道当中,以①-②-③-④-⑤-⑥如上阶梯法走
最短。
3 模型假设:
根据 个送货点所处的位置的随机性及送货过程中行走路程的重复性和行
程最短问题,我们“射线旋转法和阶梯法〞的模型假设。其中射线旋转中依据所
携带总重量的(80~90%)以整个区域划分为主,个别小区域等不符合区域以单
独进展射线旋转法划分,以做到整数规划,再对每一个区域进展线路规划。然
后用阶梯法进展求最短问题。
4 符号说明
G:送货总重量。
:在 点所卸的货的重量。
:两条射线所夹送货点重量之和
:其中
表示两条射线所夹送货点重量之和
:表示两条射线所夹局部区域记为 。
:在图〔3〕和图〔4〕中 表送货点数, 表示 送货点所卸的货重
: 区域中走完所有送货点的最短距离。
:表示原点 到点 点最短距离。
:表示点 到点 所走的最短距离。
- . word.zl-
- -
:表示在 区域中,满足 的所需要的时间。
:表示 区域中所夹的送货点数。
:表示第 区域中支出金额最少所走的距离。
:表示在 区域中,满足 的所需要的时间。
:在 区域中,给业务员所支付的费用。
:A 点与 C 点的最短距离。
5 模型建立及求解
5.1 模型建立
5.11 射线旋转法假设
5.111 以快递公司及发货中心,平行于街道的直线为坐标建立直角坐标系。
射线旋转法进展划分依据 :射线旋转法以送货总重量的 快递公司每个业
务员的每次最多能携带的重量 为划分依据,但为了整体划分
准确模式,在此根底上可以波动。定义送货总量的 的依据,是
考虑到克制所有送货人所携带重量的参差性和送货路线与送货人数的相关性,
这样可以大幅度的个别因素对整体的影响。
记每个发货量最大不超过 ,当射线旋转时与射线重合的点记: 。
相应于该点出所卸的货的重量 。
以 轴为初始射线 ,以 点为圆心,按逆时针方向旋转,当遇到第一个点
时,判断
假设满足继续旋转,直临界射线 ,且
- . word.zl-
剩余19页未读,继续阅读
资源评论
pyhm63
- 粉丝: 6
- 资源: 20万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功