物流优化调度数模论文要点分析.docVIP

问题重述 物流调度是城市发展过程中亟待解决的现实问题。在如下图所示的城市中有N=31个物资仓库，任意两个仓库的运出物资互不相同，仓库的位置坐标见附表1。我们约定序号为i ( i取值0, … , N-2 )的仓库与序号为i+1的仓库之间有道路直接相连，同时，任何两个仓库之间，只要他们之间的直线距离介于10到15之间，也都有道路直接相连。 现在有一些物资需要在仓库之间周转，周转任务见附表2。假设每个仓库的卡车数目与每台卡车的载重没有上限，但是每一条道路的任一侧都有同时在运的重量上限Wmax=50。汽车以每小时10个单位长度的速度在道路上行驶，可以在途中的任何一个仓库休息以等待可用的道路。 试问： 若全部完成运输任务1（不用返回），最少需要多少时间？ 假设同一仓库的运输任务1和任务2所运物资相同，那么同时完成各自的两个任务（都不用返回）最少需要多少时间？ 问题背景 近年来，物流作为“第三方利润的源泉”受到国内各行业的极大重视并得到了较大发展，大量规模较大的生产企业、商业企业纷纷建立起配送中心向商品流通的效率化发起挑战，与此同时，相当部分的大型运输、仓储和航运企业也开始朝向第三方物流经营。物流配送开始在我国迅速兴起发展起来。如何在提高物流配送效率的同时降低成本成为一个重要的研究课题。高效率合理的配送是物流系统顺利运行的保证，配送线路安排的合理与否对配送速度、成本、效益影响很大。正确