物流配送车辆调度模型.pdf

一般配送费用由车辆费用、工资费用、延迟费用和等待费用组成。车辆费用 由燃料费、折旧费和维修费等变动费用组成，中心根据经营情况可核算出每车公 里应摊的车辆费用。工资费用根据途中工作时间计算，若工作时间超过8小时， 则超时部分应按加班补助计算。客户通常要求货物在一定时间窗范围内送达，否 则中心需支付惩罚费用。若提前到达，支付等待费用；若延迟到达，支付延迟费 用。设单一配送中心向l个客户送货，第i个客户货运量g 为，卸货时间为 ， ut i i 时间窗为[ ， ],每小时延迟费用 ,中心与客户、客户与客户两两间的最短 et lt r i i i 运距、平均车速和车辆费用分别为d 、v 和r (i,j 0,1,2…,l;0表示配送中心)； ij ij ij n v 可用m类卡车送货，第p型卡车有 辆，装载容量为 (p 0,1,2,…，m)；每小 p p 时等待费用为r，行车补助和加班补助分别为每小时s和es；途中运行到中午 12：00和下午6：00时安排30分钟吃饭时间，车辆当天返回配送中心，再设n pg n 为第p类车的第q辆配送的需一求点数( 0表示未使用第p类车的第q辆车)， pg 确定车辆调度方案。 4.2.2 物流配送车辆调度模型 根据上述对问题的描述，可以构造数学模型，定义变量： 1 表示车辆pq经过弧段(i,j) xijpq  0 表示车辆pq经过弧段(i,j) 1 表示车辆pq给顾客i送货 yipq  0 表示车辆pq不给顾客i送货 得到配送调度模型如下： 目标函数： l l m np m np MinZ d r x  (t set es) ij ij ijpq pq pq i 0 j 0 p 1 q 1 p 1 q 1 l l r max(t lt ,0) r  (t )  i i l  i i i 1 i 1