车辆调度之车辆调度问题.pptx

物流人工智能技术技能培训;任务七 车辆调度之车辆调度问题;;【教学目标】;车辆调度问题：根据发货点以及接收点，组织适当的运输路线，当车辆到达目的地时，它可以满足规定的限制，又能达到最终目标（如最短的配送距离、最少的配送车辆数量、最低的配送价格、最低的劳动消耗、最短的花费时间等）。;一、车辆调度的优化目标;二、配送车辆优化调度的模型;2.1有载重约束的车辆调度模型 车辆调度问题根据载货任务情况可分为非满载车辆调度问题以及满载车辆调度问题。 非满载车辆调度问题要求每个客户需求量少于车辆载重量，一辆车能够同时给一个或多个客户运送货物。大多数时候一次任务不能恰好装满整车，这往往造成车辆装载率不高。 满载车辆调度问题中，客户需求不小于车辆载重量，完成每次任务都需要满载行驶，配送过程需要多辆车满载，存在着最后一辆车非满载的情况。 目前，对于车辆调度问题的研究以非满载车辆调度问题为主。首先，给出决策变量：;下面对非满载车辆调度问题建立车辆调度模型。;2.2有时间约束的车辆调度模型 时间约束问题可分为硬时间窗约束、软时间窗约束、混合时间窗约束三种。 硬时间窗问题惩罚函数设置：车辆必须在 [ei，li] 时间内到达，否则给予其较大惩罚值 M。 下面建立带硬时间窗约束的车辆调度模型 需添加时间窗约束方程式： 其中：ti为配送车辆到达客户 i 的时间，Ti为在客户 i 处装卸货所耗费的时间，tij表示车辆从 i 到 j 所用的时间，T 为一足够大的常数。;三、车辆调度问题算法的分类;四、智能算法在物流配送车辆路径问题中的应用;【课后小结】;【课后作业】;谢谢观赏