当前位置：文档库 › 运输车辆调度安排

运输车辆调度安排

1.运输车辆调度安排

大地金属公司生产商用楼卫生间用的钢制隔板。位于某市郊区的工厂（x=460,y=720）将订单货物累积起来每周向各建筑工地送货一次。工厂拥有五辆载重40000kg的卡车。该公司某一周的送货情况如下：

车辆调度的原则包括：本周所有的订货要一次性发出；该公司郊区工厂仓库的发车时间不能早于早晨7：00；不能超过卡车的载货能力；所有的卡车都必须返回到工厂仓库。其它的限制条件有：送货时间为早晨7：00和下午6：00之间；驾驶员在中午12：00以后有一小时的午餐时间，晚上7：00以后有一整晚（12小时）的休息时间；平均车速为每小时50公里，各站点的卸货时间为30分钟。据估计，公路里程要比用坐标计算的直线距离长21%。司机和卡车的成本为1.30元／公里。如果不外地出送货，就会安排司机在厂内工作。

请根据以上资料做出本周的车辆送货路线设计方案，并计算出总配送成本。

解: 根据坐标计算结果得：

QC=71km CD=94km DF=184km FE=103km EQ = 81km QO=359km ON=255km NM=172km ML=184km LQ=510km QK=360km KJ=313km JI=235km IH=240km HG=94km GQ=155km QB=180km BA=82km AQ=253km

设计路线：

车1：Q-C-D-F-E -Q(33750t)距离=533km

车2: Q-O-N-M-L-Q(39000t)距离=1480km

车3：Q-K-J-I-H-G-Q ()距离=1397km

车4：Q-B-A-Q(34500t)距离=515km

总开车时间：

T1=10.66h T2=29.6h T3=27.94h T4=10.3h 实际工作时间：

T1=13.66h T2=32.6h T3=31.44h T4=12.3h

工作天数：

D1=2天D2=4天D3=4天D4=2天

运行成本：

W1=692.9元W2=1924元W3=1816.1元W4=669.5元总成本：

W总=5102.5元

综上所述，总共需要4辆车，总成本为5102.5元！

2.运输任务人员指派

现在有一送货到外地的货源，客户要求货物第二天要全部送出，某运输公司承揽了这项业务，由于是淡季，公司有足够的车辆和驾驶人员来完成这次任务，因客户要求将货物送往六个外省地区，所以运输公司分配六辆车来完成这次任务，由于车辆、司机及路况等因素的影响，同一车辆去六个地点运输成本会不同，调度人员对每辆车去不同的地点花费的成本进行了估算，成本资料如下表。

一个最佳的指派方案，即车辆与不同地点运输任务的搭配方案，使运输总成本最少。试将最优分配方案以下表的形式给出。

解：令 C 1

515842507636386034432649433632514342384956382953746549312447

2851396246

C 3

2210

10286

82171100121111714250

295037250019

19112718

C 4

221011468

10286

0171100121311714250

295037250219

112720

C 5

22101146

4220

617110012135181966234431196419

112720

-----

C 6

41118194431190

所以最优分配方案为：