运输与配送管理：建模与仿真第4章.pptVIP

4.2.2 车辆调度规划的Excel求解 车辆调度问题模型 方案二调度结果 4.2.2 车辆调度规划的Excel求解 车辆调度问题模型 2.多对一的指派问题 方案一： 只考虑辆车空驶到客户处的距离最短。假设从杭州、宁波、衢州和台州可调出的车辆都为4辆，王经理可以根据“就近”原则经验进行车辆调度。 4.2.2 车辆调度规划的Excel求解 车辆调度问题模型 多对一车辆调度(方案一)规划求解电子表格模型 4.2.2 车辆调度规划的Excel求解 车辆调度问题模型 多对一车辆调度(方案一)规划求解结果 4.2.2 车辆调度规划的Excel求解 车辆调度问题模型 方案二： 考虑车辆的回程，使4辆车从发车处空驶到客户处和从目的地空驶回发车处总的空驶距离最短。 4.2.2 车辆调度规划的Excel求解 车辆调度问题模型 多对一车辆调度(方案二)规划求解结果 4.2.2 车辆调度规划的Excel求解 车辆调度问题模型 3.多对多的指派问题 方案一： 只考虑辆车空驶到客户处的距离最短。 4.2.2 车辆调度规划的Excel求解 车辆调度问题模型 多对多车辆调度(方案一)规划求解结果 内容概要 车辆调度问题 4.2 车辆调度问题模型 4.3 物流运输小结 4.1 车辆调度问题概述 4.1 车辆调度问题概述 车辆调度问题概述 最早在1959年被提出，到现在已经半个世纪过去。 该问题引起了运筹学，应用数学，物流科学以及计算机应用等多方面专家的关注。 尤其是利用计算机技术对具体问题进行分析求解越来越成为普及的方法。 4.1.1 车辆调度问题基本要素 车辆调度问题概述 车辆调度的特点 第一是计划性。坚持合同运输与临时运输相结合，以完成运输任务为出发点，认真编制、执行及检查车辆运行作业计划。 第二是预防性。在车辆运行组织中，经常进行一系列预防性检查，发现薄弱环节时及时采取措施，避免运输中断。 第三是机动性。加强信息沟通，机动灵活地处理有关部门的问题，准确及时地发布调度命令，保证生产的连续性。 4.1.1 车辆调度问题基本要素 调度人员及其职责 车辆调度问题概述 一般调度部门设 综合调度员 调度长 计划调度员 值班调度员 4.1.1 车辆调度问题基本要素 车辆调度问题概述 调度人员及其职责 1)调度长责任：全面领导和安排工作，在调度工作中正确地贯彻执行有关政策法令，充分地发挥全组人员的积极性，确保运输任务的完成。 2)计划调度员责任：第一是编制、审核车辆平衡方案和车辆运行作业计划，并在工作中贯彻执行，检查总结。第二是掌握运输计划及重点物资完成情况，及时进行分析研究，提出措施和意见。 4.1 车辆调度问题概述 车辆调度问题概述 3)值班调度员责任：第一是正确执行车辆运行计划，处理日常生产问题等。第二是随时了解运输计划和重点任务完成进度。第三是随时掌握车况、货况、路况，保证单位内外协作。第四是签发行车路单。第五是做好车辆动态登记工作，收集行车路单及有关业务单据。 4)综合调度员责任：第一是及时统计运力及其分布、增减情况和运行效率指标。第二是统计安全运输情况。第三是统计运输生产计划和重点运输完成进度。第四是统计车辆运行作业计划的完成情况及保养对号率。第五是及时绘制有关资料的汇总和保管。 4.1.1 车辆调度问题基本要素 车辆调度问题概述 车辆调度的基本原则（四项坚持）： 1)坚持统一领导和指挥、分级管理、分工负责的原则； 2)坚持从全局出发、局部服从全部的原则； 3)坚持以均衡和超额完成生产计划任务为出发点的原则； 4)坚持最低资源(动力)投入和获得最大效益的原则。 4.1.1 车辆调度问题基本要素 车辆调度问题概述 为保证调度工作的正常运行，调度员必须遵守以下责任归属： 1)调度的责任； 2)工作范围； 3)工作权利。 4.1.1 车辆调度问题基本要素 车辆调度问题概述 车辆调度基本设备 按设备功能分 1)电子计算机及其终端设备 2)反映车辆在途中运行动态的设备（如调度板、运输网路示意图等） 3)通信设备。 内容概要 车辆调度问题 4.2 车辆调度问题模型 4.3 物流运输小结 4.1 车辆调度问题概述 4.2 车辆调度问题模型 车辆调度问题模型 一般来说，车辆调度问题可以构造成整数规划模型、图论模型以及其他一些模型。 大多数模型都可以看成是以车辆为基础的模型、以物流为基础的模型、覆盖模型这三种模型的变形与组合。 指派问题也称分配问题，主要研究人和工作