物流优化调度数模论文

《物流优化调度数模论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、一、问题重述物流调度是城市发展过程中亟待解决的现实问题。在如下图所示的城市中有N=31个物资仓库，任意两个仓库的运出物资互不相同，仓库的位置坐标见附表1。我们约定序号为i(i取值0,…,N-2)的仓库与序号为i+1的仓库之间有道路直接相连，同时，任何两个仓库之间，只要他们之间的直线距离介于10到15之间，也都有道路直接相连。现在有一些物资需要在仓库之间周转，周转任务见附表2。假设每个仓库的卡车数目与每台卡车的载重没有上限，但是每一条道路的任一侧都有同时在运的重量上限Wmax=50。汽车以每小时10个单位长度的速度在道路上行驶，可

2、以在途中的任何一个仓库休息以等待可用的道路。试问：（1）若全部完成运输任务1（不用返回），最少需要多少时间？（2）假设同一仓库的运输任务1和任务2所运物资相同，那么同时完成各自的两个任务（都不用返回）最少需要多少时间？二、问题背景近年来，物流作为“第三方利润的源泉”受到国内各行业的极大重视并得到了较大发展，大量规模较大的生产企业、商业企业纷纷建立起配送中心向商品流通的效率化发起挑战，与此同时，相当部分的大型运输、仓储和航运企业也开始朝向第三方物流经营。物流配送开始在我国迅速兴起发展起来。如何在提高物流配送效率的同时降低成本成为一

3、个重要的研究课题。高效率合理的配送是物流系统顺利运行的保证，配送线路安排的合理与否对配送速度、成本、效益影响很大。正确合理地安排车辆的配送线路，实现合理的线路运输，可以有效地节约运输时间，增加车辆利用率，从而降低运输成本。三、基本假设（1）每个仓库的卡车数目与每台卡车的载重没有上限。（2）卡车可以在途中的任何一个仓库休息以等待可用的道路。（3）不考虑各路段流量限制，无道路拥挤、堵车等耽搁、延误事件发生。（4）假设各仓库派出的运输车辆无抛锚等意外事件发生，并且汽车始终以每小时10个单位长度的速度在道路上行驶。（5）假设车辆完成运输

4、任务不用返回。（6）两仓库间的距离四舍五入为整数。31四、符号说明符号含义D最短路长矩阵R最短路线矩阵A带权邻接矩阵五、问题分析（1）问题一附表1:仓库序号i仓库横坐标X_i仓库纵坐标Y_i040.865161032671724.4626319200009143.434735268175516.885970491068924.2217922755455245.0026923208831319.989132454944818.4623390560108412.99352014253275.56013776468937540.003

5、424011215439.0126034160569621.570691373177219.4869418480627745.532379721476212.084564295691689.0923514151426320.1956072794057913.19014582609954.82272625841943107.276949019235856.59866463031675116.8034279354331947.10252953877431243.464610382004547.80672701149011328.98

6、5229368278528.76042975392331427.49301009181662.98897714735779157.2477399111863411.73899566862031642.651555886094717.65792856110361731.102756574253341.05970200989801817.54761904461350.7701718825777531925.66247699335272.151190082890392020.09040168759718.449501473135222

7、13.7983345845421032.45577374782262211.995807677682936.586119282933531236.1659467417582832.3872981568153249.1953894141208422.54618532154722511.997626283245127.35044461431732620.863353454218514.8160402803887272.4827215162871137.23464035370782845.13580549576409.44775075

8、1627232947.239359486082334.33877166826583024.54320462340409.17555778686349本小问主要解决的是若全部完成运输任务1（不用返回），最少需要多少时间的问题。首先本小问属于图论问题[1]。由附表一