物流优化调度数模论文教材.doc

问题重述 物流调度是城市发展过程中亟待解决的现实问题。在如下图所示的城市中有N=31个物资仓库，任意两个仓库的运出物资互不相同，仓库的位置坐标见附表1。我们约定序号为i ( i取值0, … , N-2 )的仓库与序号为i+1的仓库之间有道路直接相连，同时，任何两个仓库之间，只要他们之间的直线距离介于10到15之间，也都有道路直接相连。 现在有一些物资需要在仓库之间周转，周转任务见附表2。假设每个仓库的卡车数目与每台卡车的载重没有上限，但是每一条道路的任一侧都有同时在运的重量上限Wmax=50。汽车以每小时10个单位长度的速度在道路上行驶，可以在途中的任何一个仓库休息以等待可用的道路。 试问： 若全部完成运输任务1（不用返回），最少需要多少时间？ 假设同一仓库的运输任务1和任务2所运物资相同，那么同时完成各自的两个任务（都不用返回）最少需要多少时间？ 问题背景 近年来，物流作为“第三方利润的源泉”受到国内各行业的极大重视并得到了较大发展，大量规模较大的生产企业、商业企业纷纷建立起配送中心向商品流通的效率化发起挑战，与此同时，相当部分的大型运输、仓储和航运企业也开始朝向第三方物流经营。物流配送开始在我国迅速兴起发展起来。如何在提高物流配送效率的同时降低成本成为一个重要的研究课题。高效率合理的配送是物流系统顺利运行的保证，配送线路安排的合理与否对配送速度、成本、效益影响很大。正确合理地安排车辆的配送线路，实现合理的线路运输，可以有效地节约运输时间，增加车辆利用率，从而降低运输成本。 基本假设 每个仓库的卡车数目与每台卡车的载重没有上限。 卡车可以在途中的任何一个仓库休息以等待可用的道路。 （3）不考虑各路段流量限制，无道路拥挤、堵车等耽搁、延误事件发生。 （4）假设各仓库派出的运输车辆无抛锚等意外事件发生，并且汽车始终以每小时10个单位长度的速度在道路上行驶0 40.8651610326717 24.4626319200009 1 43.4347352681755 16.8859704910689 2 4.22179227554552 45.0026923208831 3 19.9891324549448 18.4623390560108 4 12.9935201425327 5.56013776468937 5 40.0034240112154 39.0126034160569 6 21.5706913731772 19.4869418480627 7 45.5323797214762 12.0845642956916 8 9.09235141514263 20.1956072794057 9 13.1901458260995 4.82272625841943 10 7.27694901923585 6.59866463031675 11 6.80342793543319 47.1025295387743 12 43.4646103820045 47.8067270114901 13 28.9852293682785 28.7604297539233 14 27.4930100918166 2.98897714735779 15 7.24773991118634 11.7389956686203 16 42.6515558860947 17.6579285611036 17 31.1027565742533 41.0597020098980 18 17.5476190446135 0.770171882577753 19 25.6624769933527 2.15119008289039 20 20.0904016875971 8.44950147313522 21 3.79833458454210 32.4557737478226 22 11.9958076776829 36.5861192829335 23 6.16594674175828 32.3872981568153 24 9.19538941412084 22.5461853215472 25 11.9976262832451 27.3504446143173 26 20.8633534542185 14.8160402803887 27 2.48272151628711 37.2346403537078 28 45.1358054957640 9.44775075162723 29 47.2393594860823 34.3387716682658 30 24.5432046234040 9.17555778686349 本小问主要解决的是若全部完成运输任务1（不用返回），最少需要多少时