01.2015版物流配送与运输规划实验报告-模板

例： 某物流公司是浙江著名的第三方非资产型物流公司，该物流公司 在浙江省可以调度的车辆超过3，000辆，协议仓库超过20处(30万 平方米)。该公司作为资源整合型第三方物流企业，将车辆的合理 优化调度作为其核心竞争力。现有一具体情况，公司接到4家客 户的订单要求(客户所在地为金华、绍兴、丽水和温州)，将货物 在4小时内分别运往诸暨、嘉兴、温岭和东阳。该公司在接到订 单后，进行了车货匹配，发现可以从杭州、宁波、衢州和台州调 车。虽然浙江的交通网络相当发达，基本实现了省内主干道运输 不超过4小时，但想在客户要求的时间由一辆车来完成两个客户 是不现实的，也就是说，现在只能让每辆车负责一家客户。具体 的车辆分布情况、客户分布情况和各地之间的路程(单位为公里) 都已在表中列出(见表7-24和表7-25)，该公司的物流经理小王现在 在考虑，怎样调度这些车辆，方案最佳。 1.一对一的指派问题 方案一：不考虑车辆的回程，只考虑车辆空驶到客户处的距离最短 方案二：考虑车辆的回程，使四辆车从发车处空驶到客户和从目的的空驶会发车处总的空驶距离最短 求解结果如下图： 方案一： 方案二： 2.多对一的指派问题 方案一：不考虑车辆的回程，只考虑车辆空驶到客户处的距离最短 方案二：考虑车辆的回程，使四辆车从发车处空驶到客户和从目的的空驶会发车处总的空驶距离最短 求解结果如下图： 方案一： 方案二：