教案scm5-物流1(12new).pptVIP

公路运输费用——江西省内 由此，通过lingo软件我们算出了车型一从广州到杭州途径江西省时的最优路线及最小费用，最优路线为： 最小费用P1为14542元。 同理我们可以算出其他14种车型从广州到杭州途径江西省时的最优路线及最小费用（P2、P3……P15） 对15种车型汽车进行组合，使得他们满足公司输送货物的需求，并且运输费用最小。 * 公路运输费用——江西省内 我们假定有一批重量为M吨的货物需从广州运到杭州。 设x1、x2、x3……x15为每种车型的数量，M=50吨。 * 公路运输费用——江西省内 P1……P15数值 * 公路运输费用——江西省内 车型一的最优路线为： 车型二的最优路线为： 这个方程可以使用lingo软件进行计算。算出： 最小费用为：37987元； 最优车型为：车型一（二轴不超载）1辆； 车型五（二轴超载150%）1辆。 * 公路运输费用——江西省外 （2）江西省外运输费用 虽然此处我们的目标只是使在江西省内运输费用最小，而忽略了广州至江西及江西至杭州这两部分的运输费用，但我们可以认为在满足运量的前提下，采用车型一、车型二在江西省外的运输费用不会与其他车型的运输费用有很大的差距。因此我们将车型一、车型二作为从广州到杭州公路运输的最优车型组合。 * 从广州到武当路程大约为105km，因此从广州到武当的运输费用大约为1.00×50×105=5250元； 从梨园至杭州路程大约为280km，因此从梨园到杭州的运输费用大约为1.00×50×280=14000元。 公路运输费用——江西省外 由江西省内的运输费用（37987元）和武当至梨园的距离（820km），我们可以算出其平均费用为0.93元/公里吨。由于跨省运输时，车辆所行走的路线大多为高速公路或国道，目前没有查到此类运输的平均运输费用。所以我们取1.00元/吨公里作为此类运输在江西省外的平均运输费用。 * 由此我们可以算出从广州——杭州的运输费用为 公路运输费用——广杭全程 （3）广州——杭州全程运输费用 5250+37987+14000=57237（元） * 铁路运输费用 根据相关资料，全国铁路货物运输平均费用为0.0905元/公里吨，从广州到杭州的铁路距离为1610km，因此运输费用大概可估计为： 0.0905×1610×50=7285（元） 假设货物采取集装箱运输，估计在火车的装卸费为： 737×2=1474（元） 大概估算出铁路运输总费用为： 7285+1474=8759（元） * 水路运输费用 由于广州处于沿海地区，有较为发达的黄埔港口等，公司可以考虑通过海运的方式将货物运往杭州。根据相关资料，此条线路的运输费用大约为50元/方，因此我们可以估计海运的费用大约为： 390×50=19500（元） * 费用——时间比较 费用时间表 费用（元） 时间（天） 公路运输 57237 2 铁路运输 8759 3 水路运输 19500 5 三种运输方式的费用时间表如下所示： * 基于遗传算法的VRP 问题描述： 单个配送中心，服务n个客户，配送中心有m辆车配送货物； 每个客户在一次配送过程中只能接受一辆车的服务； 车辆有载重量和最大行驶里程的限制。 * 配送中心的编号为“0”，客户则从“1”开始依次编号； di,j——第节点i和节点j之间的距离； ck——回路k中的客户数量； ——回路k中第l个客户的货物需求量； wk——第k辆车的载重量； ML——车辆允许的最大行驶路程。 * 建立VRP数学模型 * 设置编码、解码方法及适应度函数 采用自然数编码方法，初始可行种群产生步骤如下： 产生随机顾客数列； 取出顾客排列中最左边的顾客，加入到回路中，确定本回路是否满足不大于车辆的最大载重量和最大行驶里程的限制，若满足，则转下一步；否则，新增一辆车，增加一条回路，将该顾客分配给新增车辆； 从顾客排列中删除该顾客； 重复第二步、第三步，直至所有顾客安排完毕，便产生了一个初始可行个体； 重复以上过程，直至产生给定的N*个可行个体。 其中，每个可行个体代表一个配车计划方案，个体的适应度则选取该方案中所有车辆行驶总里程数的倒数。 * 群体更新—选择 采用基于种群适应度排序的选择方法： 轮盘赌法 * 群体更新—交叉 每个个体内同时保存整个染色体串和回路，作为基因； 在交叉的时候，先合并两个个体，变成一个双倍体，其基因链长度为2×L； 按照基因的优劣排序，从优到劣依次删除重复节点； 对于基因的适应度，选取回路包含的客户数除以回路里程数。 * 群体更新—变异 采用随机多次对换方式，每次操作交换染色体中两个客户的位置，对换操作的次数也随机确定，依据一定的变异概率来决定上一步骤产生的两个新染色体是否进行变异操作 * 群体更新—进化