智能运输管理 多个起讫点的路径规划 用表上作业法选择运输线路.pptxVIP

1.10用表上作业法规划多个起讫点的运输路线课程: 《智能运输管理》525878289@谢谢收看 025-86115400525878289前面我们学习了单一起讫点和多点循环取货的最佳运输路线规划问题。下面，我们一起来学习如何“用表上作业法规划多个起讫点的最佳运输路线”。通达物流运输部与某罐头生产厂签订了一长期运输合同。该厂分别在A1、A2两个分厂完成产品加工，然后用卡车运送到3个分销中心B1、B2、B3，每周运送一次。 A1、A2两个分厂的周产量分别为400吨和300吨，B1、B2、B3等3个分销中心的周需求量分别为200、200和300吨。字母为节点编号，代表2个分厂和3个分销中心；数据为生产量和需求量；箭头上的数字为两地之间的单位运价。现在请你规划出最佳调运方案，要求整体运输费用最低。根据运输合同内容，我们可以看出，两个分厂的生产量为700吨，三个分销中心的需求量也为700吨，所以，供需平衡。；我们再想一想，最佳调运方案应该满足什么条件呢？最佳调运方案首先要满足所有分销中心的产品需求，同时要保证总的运输费用最低； 现在，我们已经明确了任务的已知条件、任务要求，接下来我们一起用表上作业法来规划该运输任务的最佳运输方案。 第一步，根据任务背景资料，设计表上作业法所用的表格。第二步，求解最初方案。我们发现6条运输线路的单位运价不同。按照运费最低的目标要求，我们可以采用最小元素法，即“优先安排单位运价小的运输线路业务”来规划一个最初方案。通过分析图表，我们发现A1→B2的单位运价最低，所以我们应该最先安排该线路的调运量。A1的生产量为400吨，而B2的需求量为200吨，按其中的最小值来调运，所以，A1→B2最大调运量为200吨。这样，A1生产量剩余200吨，而B2的所有需求量已经全部满足。继续重复以上的分析步骤，规划出第二条线路：A1→B3，A1的生产量剩余200吨，B3需求量300吨，所以，A1→B3的最大调运量为200吨。B3的需求量还需调拨100吨，而A1的生产量剩余为0吨， 第三条线路：A2→B3，A2生产量400吨，B3的需求量还有100吨未满足，所以，A2→B3的最大调运量为100吨，这样，B3的需求量已经全部满足，而A2生产量还剩余200吨。第四条线路：A2→B1，调运量为200吨，供需平衡，完成了初始方案的规划。现在我们已经按最小元素法规划出了一个初始方案，最初方案虽然满足了所有分销点的产品需求，但是否为费用最低呢？所以，我们需要来对最初方案进行检验。我这里向大家介绍如何用“闭回路检验法”检验初始方案。也就是说，假设我们对表中没有调拨量的运输线路（空格处）增加调拨量的话，是否会使总运费更低呢？如果不是，说明初始方案就是最优方案，如果是，这就说明不是最优方案，需要优化。检验时，我们也选择运价最小的空格开始检验，如闭回路1中，假设在A2→B2线路上增调1个单位运量，那么：A2→B2，增加1个单位运量，因为B2的总需求量为200，所以，A1→B2就必须减少1个单位的运量，为199，这样才能保证B2的需求量还是200吨；同理，A1→B3，就要增加1个单位运量，为201；A2→B3为99；继续保持供需平衡。现在，我们要分析的是：调整后的调拨方案与原方案相比，运输费用发生了什么样的变化呢？是增加了还是减少了？通过表格，我们可以看出：A2→B2，增加1个单位运量，运输费用增加5元；A1→B2，减少1个单位运量，运输费用减少4元；A1→B3，增加1个单位运量，运输费用增加5元；A2→B3，减少1个单位运量，运输费用可以减少5元；这么一增一减，这个闭回路的运输费用增加了1元（5-4+5-5=1）。 我们在具体分析时，也可以用空格所在对角线的运价之和减去另一条对角线的运价之和。计算结果告诉我们，如果在原本没有调拨量的A2→B2的线路增拨运量，每增加1个单位运量，会导致运输费用增加1个单位，调拨量越大，运输费用增加也越大。所以，我们认为原有的初始方案是最佳方案。同样的道理，闭回路2中，我们可以继续分析如果向A1→B1调增1个单位运量，总的运输费用增减变化情况为：6-5+5-6=0。运输费用没有变化，所以最初方案也为最优方案。所以，通过闭回路检验，我们发现在另外两条没有运输任务的线路上调拨运输量的话，要不会增加运费，要不没有发生变化。所以，我们认为规划完成的初始方案为最佳方案，也就是说：A1加工厂生产的400吨产品，向B2分销中心调拨200吨，向B3分销中心调拨200吨；A2加工厂生产的300吨产品，向B1分销中心调拨200吨，向B3分销中心调拨100吨。总的运输费用为：200*4+200*5+200*6+100*5=3500元。这里要注意的是，并不是所有的空格都能构成闭回路，要保证经过的闭回路除了出发点，其余各点都为数字格（已有调运