物流运输线路规划.ppt

运输与配送的线路规划;案例1;校车路线制定练习;习题4答案;1.将相互接近的停留点的货物装在一辆车上运送 2.将集聚在一起的停留点安排同一天送货 3.运行路线从离仓库最远的停留点开始。 4.一辆运货车顺次途经各停留点的路线要成泪滴状。 5. 尽可能使用最大的车辆进行运送。 6. 取货、送货应该混合安排，不应该在完成全部送货任务之后再取货。 7.对偏离集聚停留点路线远的单独的停留点可应用另一个送货方案。 8.应当避免停留点工作时间太短的约束。;1.将相互接近的停留点的货物装在一辆车上运送;2.将集聚在一起的停留点安排同一天送货;3.运行路线从离仓库最远的停留点开始。;4.一辆运货车顺次途经各停留点的路线要成泪滴状。;运输路线示意图 ;［例］安休瑟—布喜公司(Anheuser—Busch Company)利用售货员通过流动卡车销售啤酒和其它饮料，卡车由当地经销人员所有。公司售货员同当地经销人员一样都是收取佣金，因而都不希望每天向各客户提供服务时花费不必要的时间，行走多余的路程。他们将图钉固定在地图上，以确定某推销员现有客户的位置。图中所举的是一个20个客户的例子，客户点的信息已经被转换到网格地图上，图中的坐标与距离相关。我们要找出的是，卡车从仓库出发，经过所有的客户点，再回到仓库，这个运行过程中距离最短的路径。;建议的路径 ; 比例尺：1＝5英里 珠宝推销员问题中客户(X)和汽车旅馆(Y)的位置;答案 方案1;答案 方案2;二. 点点间运输——最短路径求解方法 （配送货物由一个配送中心直达某客户）;1.最短路问题的含义;2. 最短路问题的基本原型;3. 求解最短路问题的算法;s;指起始点或目的点不唯一的运输调配问题。 多点间运输中最常见的问题是产销平衡问题。 设计的总供应能力和总需求是一样，但是由不同的路径进行配送时，会导致最终的总运输成本不一样，此类问题的目标就是寻找最低的总运输成本。;有m个已知的供应点A={a1，a2，…，am}，有n个已知的需求点B={b1，b2，…，bn}，它们之间有一系列代表距离或成本的权重值cij连接起来。;目标函数;多点间运输调配问???的求解方法;［例］一制造商有三个工厂分别是1、2、3，且同时有三家供应商A、B、C。工厂1、2、3的需求量分别为600、500、300（重量单位），而A、B、C的供应量分别也有限制。A最大的供应量为400，B最大的供应量为700，C最大的供应量为500。每一供应商到每个工厂单位质量的运输成本如下图所示。;TRANLP 问题的建立