快递公司送货策略 路程矩阵_第1页
快递公司送货策略 路程矩阵_第2页
快递公司送货策略 路程矩阵_第3页
快递公司送货策略 路程矩阵_第4页
快递公司送货策略 路程矩阵_第5页
已阅读5页,还剩8页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

快递是快递公司快速收集、运输和递送客户文件、物品或货物的一种服务.合理选择送货线路并制定业务员分派方案是极其重要的,它不仅可以加快配送速度,提高服务质量,还可以有效的降低配送成本,增加经济效益.里数及费用最省的策略。对此,本文重点讨论的问题是快递公司如何雇佣多少业务员送货,如何确定每个业务员的运行线路以达到费用最省的目的。j=1m=1jmjm+1j1jkj路径及所需要的业务员个数5人。所需总费用。所以,我们以总费用最小为目标建立动态规划模型:通过运用LINGO和MATLAB软件求解得出最优送货路线及送货费用。约束条件改为不超过8个小时,得出最有送货路线及业务关键字:路程矩阵动态规划遗传算法为了保证快件能够在指定的时间内送达目的地,必须有足够的业务员进行送货,但是,太多的业务员意味着更多的派送费用。克,公司总部位于坐标原点处(如图2每个送货点的位置和快件重量见下表,并且假设送货运行路线均为平行于坐标轴的折线。(1)请你运用有关数学建模的知识,给该公司提供一个合理的送货策略(即需);dRjm第j个送货区内的k个送货点之间的有序线路解集0Rd0Rj1表示原点和第j个送货区内第一个送货点之djkj表示原点和第j个送货区内最后一个送货点之D路径矩阵建立出比较合理的送货策略。货时间由送货行驶距离和行驶速度来决定(送货点个数和位置确定的情况下为基础将送货点分到若干区内,然后确定由多少邮递员分别给哪几个区送货。件来计算求解。模型,改变时间约束条件来进行求解计算。此问要求我们根据时间和重量等方面的约束来建立一个合理的邮件配送模型。当邮递员数量最少且送货总距离最小时可得到比较合理的送货策略。简化的数学模型,我们首先假定将所有送货点分为N个送货区,在最优化总体送货总距离的基础上为N个送货区分得一些送货点,并得出此区域内的送货具体线路(即顺序然后再根据时间的约束为每位邮递员分配送货区域,以此来得到一个较优的合理的送货方案。先设立如下变量:区以总行驶距离最小为目标函数:约束条件:每个邮递员每次出发带邮件不超过25千克每趟送货不能超过6小时:设k*k的矩阵D是所求的一条解路径,是四个送货点的一个解,它表示如图1(b)所示的一条解路径。(a)难以由LINGO等软件直接求得最优解。本题我们采用一种基于路径算法,通过在MATLAB中编程求得了较优解。遗传算法(GeneticAlgorit随机和自适应化的优化算法,它将问题的求解通过“染色体”群的一代代不断进化,最终收敛到“最适应环境”的个体,得到问题的最优解或满意解。求解本题具体算法流程如下:针对题目中所给数据用MATLAB软件对该模型进行编程求解得到最短送货路线以及送货一趟所需总时间:每个送货区包含的送货点及12345678由上图得所有送货总时间约为25.4967小时,题中要求工作时间不超过6小时。由5*6=30>25.4967,所以只需5个业务员便可达到要员进行轮流换班送货即可。据此用MATLAB软件编程对8个72公平性则可让每个业务员按天轮流给每个组送货,总的运送公里为528km。排无关,所以我们以运费总费用最小为目标函数建立模型:min1(3.1(dRjnRjn+1+d0Rj1).G(Rjm)+2d0Rjk)式中G(Rjm)表示第j个送货区的第m个送货点的邮件重量。约束条件:每个邮递员每次出发带邮件不超过25千克每趟送货不能超过6小时:针对题目中所给数据用MATLAB软件采用问题一所述的遗传算法对该模型进行编程求解得到最小费用为15742元。路线以及送货一趟所需总时间:每个送货区包含的送货点及12345678改为不超过8个小时,再用MATLAB软每个送货区包含的送货点及12345678到一个较优的合理的送货方案。由上表得所有送货总时间与问题一的结果一样约为25.496每个业务员每天平均工作时间不超过8时。由4*8=32>25.4967,得只需4货区进行分组,分为4个组,使每个组的送货总时□7□□□的公平性的话,亦可轮流换班送货。总的运

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论