物资配送问题的研究

《物资配送问题的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、A题物资的配送某物流中心拥有一支货运车队，每台货运车辆的载重量（吨）相同、平均速度（千米/小时）相同，该物流中心用这样的车为若干个客户配送物资，物流中心与客户以及客户与客户之间的公路里程（千米）为已知。每天，各客户所需物资的重量（吨）均已知，并且每个客户所需物资的重量都小于一台货运车辆的载重量，所有送货车辆都从物流中心出发，最后回到物流中心。物流中心每天的配送方案应当包括：当天出动多少台车？行驶路径如何？由此形成的当天总运行里程是多少？一个合格的配送方案要求送货车辆必须在一定的时间范围内到达客户处，早到达将产生等待

2、损失，迟到达将予以一定的惩罚；而一个好的配送方案还应该给出使配送费用最小或总运行里程最短的车辆调度方案。该物流中心希望你们：1.建立送货车辆每天总运行里程最短的一般数学模型，并给出求解方法。2.具体求解以下算例，并给出你们实际使用的软件名称、命令和编写的全部计算机源程序。〔算例〕载重量为8吨、平均速度为50千米/小时的送货车辆从物流中心（0）出发，为编号是1，2，…，8的8个客户配送物资。某日，第个客户所需物资的重量为吨（），在第个客户处卸货时间为小时，第个客户要求送货车辆到达的时间范围由表1给出。物流中心与各客户

3、以及各客户间的公路里程（单位：千米）由表2给出。问当日如何安排送货车辆（包括出动车辆的台数以及每一台车辆的具体行驶路径）才能使总运行里程最短。表1物资配送任务及其要求客户12345678（吨）21.54.531.542.53（小时）121322.530.8[1,4][4,6][1,2][4,7][3,5.5][2,5][5,8][1.5,4]表2点对之间的公路里程（千米）0123456780040607590200100160801400654010050751101002606507510010075757537

4、540750100509090150490100100100010075751005200501005010007090756100757590757007010071601107590759070010088010075150100751001000目录物资配送路径问题的研究3摘要3一、问题重述3二、问题分析3三、基本假设3四、符号说明3五、模型建立与求解3六、模型的评价和推广3七、参考文献3八、附录3附录一3物资配送路径问题的研究摘要本文是解决物流公司的运输配送问题，属于分配组合问题，我们建立了单目标规划模型在

5、各个限制因素影响下，我们选择最优的运输路线，使得所有运送车辆的总运行里程最小。为解决此问题建立了如下模型，用来计算最优的运送路径。不难看出，问题二是问题一的实际情况的一般化表现，因此，我们这里以问题二的特殊说明来描述问题一的抽象概念。1）首先，根据解决此问题的意义，本着节约成本的目的，我们应选择要么配送成本最小，要么运行里程最短。在这里，我们组根据总运行里程最短来构造目标函数。2）其次，考虑客户所需货物量，到达时间段等等的一系列限制因素，构建出约束条件。使得每条线路上的客户需求量小于等于货车的载重量，车辆到达每个客

6、户点的时间不能超过此客户要求点的最晚服务时间，保证每辆车服务后最后回到储备点，且每个客户点只有一辆车经过。3）最后，模型建立出来之后，我们组运用matlab编程求解该方程组的最优解。关键字：物资配送最短路径最优化原理0-1规划Djikstra算法一、问题重述某物流中心拥有一支货运车队，每辆货运车辆的载重量（吨）相同、平均速度（千米/小时）相同，该物流中心用这样的车为若干个客户配送物资，物流中心与客户以及客户与客户之间的公路里程（千米）为已知。每天，各客户所需物资的重量（吨）均已知，且每个客户所需物资的重量都小于一台

7、货运车辆的载重量，所有送货车辆都从物流中心出发，最后回到物流中心。该物流中心每天的配送方案应包括：①当天出动多少辆车？②车辆的行驶路径如何？③当天送货车辆8的总运行里程是多少？因此需要建立一个一般数学模型，使得送货车辆每天总运行里程最短，并且根据已知条件运用数学方法求解算例。二、问题分析物流中心呢，有一个，同时有八个客户需要该物资，每个客户的需求量都不超过车的最大承载量，货运车队到每个客户点都有一定的卸载停留时间，同时，每个客户都有他的要求车辆到达时间范围，每辆车的最大载重量为8吨，平均速率为50千米/小时。现在要

8、做的就是如何在等待损失最小的情况下，使得客车总行驶路程最小。本题主要是研究使车辆行驶路径最短问题，考虑到客户的需求量，每个客户的规定时间等，根据最优化原理，建立方程组，根据Djikstra算法，运用matlab编程，从而确定出最佳的车辆派送方案。三、基本假设1)客车的载重量已知。2)客户与客户，客户与物流中心的距离已知。3)每个客户要求车辆到达的时间范围已知