第四课车辆调度问题.pdf

1 车辆调度问题的一般模型  假设：  (1)人的数量和工作的数量相等；  (2)每个人只能完成一项工作；  (3)每项工作只能由一个人来完成；  (4)每个人和每项工作的组合都会有一个相关的成本；  (5) 目标是要确定如何指派才能使总成本最小。 n n ij ij 数学模型： min z c x i 1 j 1  n . xij 1 (i 1,2,...,n ) i  第 人只能做一项工作 j 1 n s.t xij 1 ( j 1,2,...,n ) j  第 项工作只能由一人做 i 1 ij x 1 (i , j 1,2,...,n ) 非负   51 2 车辆调度规划的Excel求解  某物流公司是浙江著名的第三方非资产型物流公司，该物流公司 在浙江省可以调度的车辆超过3，000辆，协议仓库超过20处(30万 平方米)。该公司作为资源整合型第三方物流企业，将车辆的合理 优化调度作为其核心竞争力。现有一具体情况，公司接到4家客 户的订单要求(客户所在地为金华、绍兴、丽水和温州)，将货物 在4小时内分别运往诸暨、嘉兴、温岭和东阳。该公司在接到订 单后，进行了车货匹配，发现可以从杭州、宁波、衢州和台州调 车。虽然浙江的交通网络相当发达，基本实现了省内主干道运输 不超过4小时，但想在客户要求的时间由一辆车来完成两个客户 是不现实的，也就是说，现在只能让每辆车负责一家客户。具体 的车辆分布情况、客户分布情况和各地之间的路程(单位为公里) 都已在表中列出(见表7-24和表7-25)，该公司的物流经理小王现在 在考虑，怎样调度这些车辆，方案最佳。 52 2 车辆调度规划的Excel求解 53 54 一对一车辆调度(方案一)规划求解电子表格模型 55