运输管理 运输资源（车、人、任务）指派方法 YSK020205运输任务指派技术.pptVIP

运输管理 第二章 运输计划编制与调度安排 五、运输任务指派技术 物流资源分配问题也称指派问题(assignment problem)，属于0-1整数规划问题。典型的指派问题是指：有n项不同的工作要做，恰好有n个人（或设备）可以分别完成其中的一项工作，但由于任务性质和个人专长不同，因而由不同的人去完成不同的工作的效率（或所需的资源）是不一样的。如何安排才能使工作总效率最高（或所需总资源最少）？ 五、运输任务指派技术 一种物流资源分配问题的简便算法——匈牙利法 （一）从矩阵（n×n）的各行（列）减去该行（列）的最小元素。 （二）从所得矩阵的各列（行）减去该列（行）的最小元素，使每行、每列都出现0元素。至此所得价值系数矩阵称为简约化的价值系数矩阵。 （三）以最少的m条直线（水平的或竖直的）去覆盖简约化价值系数矩阵中的所有0元。 （四）若m=n,可从上述简约化的价值系数矩阵的0元中找到一组位于不同行且不同列的0元。令这些元素对应的变量xij=1,其余的变量xij=0，就得到了一个最优解。 若mn，从未被直线覆盖的元素中找出最小元素，从所有未被覆盖的元素中将它减去， 并在所有位于水平、垂直覆盖线相交处的元素上加上这个最小元素，其余被覆盖的元素保持不变，再回到步骤（三）。 五、运输任务指派技术 案例情景