运输管理实务 知识点3 运输路径规划方法和运输任务指派技术 知识点3 运输路径规划方法和运输任务指派技术.pptVIP

* 运输管理实务 运输路径规划方法和运输任务指派技术 四、运输路径规划方法 ①每个站点既要取一定量的货，又要送一定量的货； ②使用多部车辆，每部车辆的载化重量和容积不同； ③司机的总驾驶土时间达到一定上限时，就必须休息至少8小时（运输部门的安全限制）； ④每个站点每天只允许在特定的时间内取货和／或送货； ⑤途中只有在送货后才能取货； ⑥允许驾驶员在特定的时间休息和用餐。 运输路径规划问题中更接近实际的限制条件包括： 四、运输路径规划方法 （1）合理路线和时刻表的制定原则 ①安排车辆负责相互距离最接近的站点的货物运输。 ②安排车辆各日途经的站点时，应注意使站点群更加紧凑。 ③从距仓库最远的站点开始设计路线。 ④卡车的行车路线应呈水滴状。 ⑤尽可能使用最大的车辆进行运送，这样设计出的路线是最有效的。 ⑥取货、送货应该混合安排，不应该在完成全部送货任务之后再取货。 ⑦对过于遥远而无法归入群落的站点，可以采用其它配送方式。 ⑧避免时间窗口过短。 四、运输路径规划方法 （2）行车路线和时刻表的制定方法 五、运输任务指派技术 物流资源分配问题也称指派问题(assignment problem)，属于0-1整数规划问题。典型的指派问题是指：有n项不同的工作要做，恰好有n个人（或设备）可以分别完成其中的一项工作，但由于任务性质和个人专长不同，因而由不同的人去完成不同的工作的效率（或所需的资源）是不一样的。如何安排才能使工作总效率最高（或所需总资源最少）？ 五、运输任务指派技术 一种物流资源分配问题的简便算法——匈牙利法 （一）从矩阵（n×n）的各行（列）减去该行（列）的最小元素。 （二）从所得矩阵的各列（行）减去该列（行）的最小元素，使每行、每列都出现0元素。至此所得价值系数矩阵称为简约化的价值系数矩阵。 （三）以最少的m条直线（水平的或竖直的）去覆盖简约化价值系数矩阵中的所有0元。 （四）若m=n,可从上述简约化的价值系数矩阵的0元中找到一组位于不同行且不同列的0元。令这些元素对应的变量xij=1,其余的变量xij=0，就得到了一个最优解。 若mn，从未被直线覆盖的元素中找出最小元素，从所有未被覆盖的元素中将它减去， 并在所有位于水平、垂直覆盖线相交处的元素上加上这个最小元素，其余被覆盖的元素保持不变，再回到步骤（三）。 五、运输任务指派技术 *