无人机配送任务指派优化.pptx

无人机班组配送指派任务优化与实施主讲人：任晔《物流运筹规划》

学习目标素质目标1.树立知人善用、协同统筹的创新思维2.培养解决能力差异矛盾的担当和智慧知识目标1.学会建立指派问题数学模型2.掌握指派问题的匈牙利法能力目标1.能够用Excel求解运输问题2.能够用指派问题灵活解决企业实际问题

任务情境以物流服务师职业功能——物流资源管理为训练内容，重点培养物流业务统筹管理能力，物流资源优化配置等典型工作岗位能力。主要工作职责包括人、财、物等资源调度管理工作及日常调度工作，工作责任主要是对资源分配合理性负责及工作任务履行情况负责。

任务描述复兴速达物流公司专门成立了疫情防控物资支援队。今日收到多个疫情救援任务供电所的电力物资需求信息，具体包括灯泡、电池、熔丝等在内的应急抢修物资。支援队收到物资需求后立即响应，结合实际情况决定运用无人机高空游弋灵活、移动速度快、覆盖广的优势特点，为多个疫情救援任务的供电所开展精准配送任务。假设不同的无人机作业组负责不同的疫情救援任务，在当前同一个时间段请求物资供应的供电所共有6家，由于疫情防控区各配送线路的地理位置不同，有的在山区，有的在平原。所以供电所所在地形对无人机配送速度有所影响，为最小化整体无人机配送的时间成本，已知有8个无人机配送班组可以进行最优指派。假设每组配送时间为（单位：分钟）。具体如表5-1-1所示。请为每一条配送线路指派无人机配送班组，并使得配送时间最短。

任务描述

任务分解

知识学习——标准指派问题由n项不同的工作或任务，需要n个人去完成（每人只能完成一项工作）。由于每人的知识、能力、经验等不同，故各人完成不同任务所需的时间（或其他资源）不同。问应只排哪个人完成何项工作所消耗的总资源最少（或创造的总价值最大）？现有4个分拣任务，要分派给4个分拣作业班组，每个班组负责一项分拣任务。由于各个班组的技术专长不同，各个班组分拣不同项目所需时间（分钟）如表5-1-2所示。问派班员应如何分配分拣任务，才能使分拣所花总时间最少。

技能学习——指派问题数据处理与分析实验名称：指派问题的Excel建模求解。实验目的：掌握在Excel中建立运输问题数学模型和求解方法。问题描述：某物流公司指派甲乙丙丁戊五名分拣员负责五个分拣区ABCDE的分拣工作，由于分拣员分拣设备操作熟练程度不同，在不同分拣区作业效率存在差异，请设计合理的指派方案，使得分拣作业效率最大。已知分拣效率值如表5-1-3所示。

技能学习——指派问题数据处理与分析第一步：输入指派问题的效率矩阵表。如图5-1-2所示。

技能学习——指派问题数据处理与分析第二步：定义决策变量单元格。如图5-1-3所示。

技能学习——指派问题数据处理与分析第三步：输入约束条件。决策变量单元格行求和约束条件如图5-1-4所示，列求和约束条件如图5-1-5所示。

技能学习——指派问题数据处理与分析第四步：输入目标函数公式。=sumproduct(B3:F7,B10:F14)。如图5-1-6所示。

技能学习——指派问题数据处理与分析第五步：规划求解参数设置。如图5-1-7所示。

技能学习——指派问题数据处理与分析第六步：指派问题最优解。如图5-1-8所示。

任务实施请同学们秉承求真务实的态度针对企业遇到的非标准指派问题及现状进行调研，可选取一家企业或多家企业完成调研任务。重点从非标准指派意义、指派方式和方法等几个方面进行调研，参考示例如表5-1-4所示：步骤一：实析任务真调研

步骤二：学思践悟定模型引导问题1：此任务中决策变量是什么？A.救援小组给救援任务配送物资数量B.救援小组给救援任务配送的路线C.救援小组给救援任务配送的时间D.救援小组给哪一个救援任务实施配送任务实施

步骤二：学思践悟定模型引导问题2：此任务中目标函数是什么？A.救援小组给救援任务配送物资总数量最多B.救援小组给救援任务配送的总路线最短C.救援小组给救援任务配送的总时间最少D.救援小组给救援任务实施配送总成本最低任务实施

步骤二：学思践悟定模型引导问题3：此任务中约束条件是什么？A.每个救援小组只能给其中一个救援任务实施配送B.一个救援任务只能由一个救援小组实施配送C.决策变量大于等于零D.决策变量取二进制任务实施

步骤三：巧用工具析数据第一步：录入配送时间表格数据，如图5-1-9所示。任务实施

步骤三：巧用工具析数据第二步：定义决策变量单元格，此次决策变量数量为8*8=64个。如图5-1-10所示。任务实施

步骤三：巧用工具析数据第三步：定义目标函数。目标函数公式为单位运价矩阵与决策变量矩阵对应相乘求和，使用函数为SUMPRODUCT。如图5-1-11所示。任务实施

步骤三：巧用工具析数据第四步：定义约束条件。计算行约束条件