物流运输及配送技术程序总汇.ppt

* * * * * * * * * 此法的进行是分别计算各行各列中成本最小与次小间的差额，再从各差额中找出最大者，从差额最大的那行或那列填起，只要某行或某列满足了，即将该行或该列划掉，再重新计算各行各列中未划线地方的最小与次小成本差额。直到各行各列均满足为止。 * 由A-C与l-2所构成的，在这个格子填上一个“S”，然后所有部门中找到除了A-C之外的部门的组合，在本例中所有的部门除了A-C之外就是B-D了，另外在所有位置中找到除了1-2之外的位置的组合，在本例中所有的位置除了1-2的就是3-4了，所以在表8中找到B-D与3-4所构成的格子，在这个格子也填上一个“S”。 其次，再从次对角线1上的格子开始，在次对角线1上有由A-C与2-3及由C-D与1-2所构成的二个格子，这二个格子分别填入一个“T”，再依上述方法，在由B-D与1-4及由A-B与3-4所构成的二个格子也填入一个“T”。 同理，在次对角线2上的格子，包括由A-C与l-4，由C-D与2-3，由B-C与1-2所构成的三个格子，分别填入一个“U”，然后在由B-D与2-3、由A-B与1-4、由A-D与3-4所构成的三个格子，也分别填入一个“U”。 在次对角线3上的格子，包括由A-C与2-4、由C-D与1-4、由B-C与2-3、由B-D与1-2所构成的四个格子，分别填入一个“W”，然後在由B-D与1-3，由A-B与2-3、由A-D与1-4，由A-C与3-4所构成的四个格子，也分别填入一个“W”。 此时在表8-9中，第一行(A-C)与第四行(B-D)、第四列(1-4)与第五列(2-3)均只剩下一个空格未填入代字(S、T、U、W等)，所以在第一行、第四行、第四列、第五列所剩下来的唯一的空格地方填入一个“V”，即代表最佳分配的所在，其分配情形如下： * * * * * * * * 某运输公司用箱式卡车从货主处取货。货物先运回仓库，集中后以大批量进行长途运输。图为1天的取货量，取货单位为件。箱式卡车的载货量为10 000件，完成所有取货任务一般需要整整1天。问：需要多少条运输线路（即多少辆车）？每条线路经过哪些站点？每条线路上的站点如何安排？ 2）扫描法举例 * 2）扫描法举例 地理区域 1 000 4 000 2 000 3 000 3 000 2 000 2 000 1 000 2 000 2 000 2 000 3 000 仓库 取货点 * 2）扫描法举例 1 000 4 000 2 000 3 000 3 000 2 000 2 000 1 000 2 000 2 000 2 000 3 000 仓库 路线1 10 000件 路线3 8 000件 路线2 9 000件 1）配送形式的选择 按配送物资的种类和数量分类 少品种或单品种、大批量配送。 多品种、少批量、多批次配送。 设备成套、配套配送。 按配送的组织形式不同分类 共同配送：由几个物流据点共同协作制定的计划，共同组织 车辆设备，对某一地区的用户进行配送。 分散配送： 3、物流配送的优化算法 * 按配送的时间和数量不同分类 定量配送 定时配送 定时定量配送 定时定量定点配送 即时配送 * 直送式配送：位势法 分送式配送：节约里程法 1、节约里程的基本原理 用一辆车将所有客户的货物装在一起，沿着一条精心选择的最佳路线，将货物送到客户手中。 目标：节约车辆、节约费用、缓解交通压力、减少环境污染。 △S = S1 + S2 - S3 2）配送线路的优化 * 2、按节约里程法制定配送计划 例：有一配送中心（Q）要向10个用户配送，配送距离（公里）和需用量（吨）如下图所示。 假设：采用最大载重量2吨、4吨、8吨三种汽车，并限定车辆一次运行距离50公里。 用节约里程法选择最佳配送路线和车辆的调度。 * 配送网络图 Q 9 e 1.4 8 6 10 7 6 f 1.5 8 g 0.6 3 2 9 h 0.8 4 i 0.5 10 j 0.6 7 a 0.7 10 b 1.5 9 c 0.8 7 d 0.4 8 5 5 4 4 11 8 第一步：选择初始方案：从Q点向各点分别派车送货。 * Q 10 9 4 7 9 5 8 14 10 5 8 18 14 9 6 8 18 17 15 13 7 3 13 12 10 11 10 6 4 14