运输车辆调度安排.doc

1.运输车辆调度安排大地金属公司生产商用楼卫生间用的钢制隔板。位于某市郊区的工厂（x=460,y=720）将订单货物累积起来每周向各建筑工地送货一次。工厂拥有五辆载重40000kg的卡车。该公司某一周的送货情况如下： 站点序号建筑工地xy定货量（kg）周1A22080030002B240720315003C470790165004D67086060005E54073045006F63068067507G42057037508H37049060009I130500750010J80270900011K480360525012L4802101800013M660250300014N760390675015O81064011250总计138750车辆调度的原则包括：本周所有的订货要一次性发出；该公司郊区工厂仓库的发车时间不能早于早晨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.运输任务人员指派现在有一送货到外地的货源，客户要求货物第二天要全部送出，某运输公司承揽了这项业务，由于是淡季，公司有足够的车辆和驾驶人员来完成这次任务，因客户要求将货物送往六个外省地区，所以运输公司分配六辆车来完成这次任务，由于车辆、司机及路况等因素的影响，同一车辆去六个地点运输成本会不同，调度人员对每辆车去不同的地点花费的成本进行了估算，成本资料如下表。地点成本车辆D1D2D3D4D5D6146623951284722431496574533293856493842443513236434952643346038366765042585132如何以最少的花费完成这项运输任务是公司关心的问题，请你根据以上的资料为该公司制定一个最佳的指派方案，即车辆与不同地点运输任务的搭配方案，使运输总成本最少。试将最优分配方案以下表的形式给出。车辆123456任务（地点）运输成本总成本解：令 C= C= C= C= C= C= =