(X=460,Y=720)将订单货物累积起来每周向各建筑工地送.docVIP

瑞格尔金属公司生产商用楼卫生间用的钢制隔板。位于俄亥俄州托莱多（Toledo）的工厂（X=460,Y=720）将订单货物累积起来每周向各建筑工地送货一次。工厂拥有五辆载重40000磅的卡车。该公司某一周的送货情况如下： 站点序号 建筑工地 X Y 定货量（磅） 1 米尔沃基，威斯康州 220 800 3000 2 芝加哥，伊利诺期州 240 720 31500 3 底特律，密执安州 470 790 16500 4 布法罗，纽约州 670 860 6000 5 克利夫兰，俄亥俄州 540 730 4500 6 匹兹堡，宾西法尼亚州 630 680 6750 7 辛辛那提，俄亥俄州 420 570 3750 8 路易斯维尔，肯塔基州 370 490 6000 9 圣路易斯，蒙大拿州 130 500 7500 10 孟斐斯，田纳西州 180 270 9000 11 诺克斯维尔，田纳西州 480 360 5250 12 亚特兰大，佐治亚州 480 210 18000 13 哥伦比亚，北卡罗来纳州 660 250 3000 14 罗利，北卡罗来纳州 760 390 6750 15 巴尔的摩，马里兰州 810 640 11250 总计 ? ? ? 138750 车辆调度的原则包括:本周所有的订货要一次性发出；托莱多的发车时间不能早于早晨7：00；不能超过卡车的载货能力；所有的卡车都必须返回到托莱多的工厂。 其它的限制条件：送货时间为早晨7：00和下午6：00之间；驾驶员在中午12：00以后有一个小时的午餐时间，晚上7：00以后有一整晚（12小时）的休息时间；在大湖区（Great Lakes）行车受特别限制。平均车速为每小时50英里，各站点的卸货时间为30分钟。据估计，公路里程要比用从标计算的直线距离长21%。司机和卡车的成本为1.30美元/英里。如果不外出送货，就会安排司机在厂内工作。 应如何安排路线计划？ 总送货时间为一周，168个小时，按分钟算为10080分钟。货车最早是第一天的上午7点出发，所以Earliest starting times为420是正确的。但Latest return time应为10080。 1、Parameters 011x 0 1 1 x y Depot description： 对工厂或仓库的描述，可写上其名称，或取代号代替 Located in zone：由于实际情况的不同，车辆在各地区的行车速度会不同，所以可按实际情况对配送区域进行分区，配送区域分区为矩形区域，可以Speed zones 里边添加，给出其上、下、左、右四边的坐标即可确定一个速度区。本例速度没有区别，所以没有分区。 Horizontal coordinate 和 Vertical coordinate：给出其坐标。 Earliest starting time 和 Latest return time：是仓库的时间约束条件，最早能从仓库出发的时间和最晚回到仓库的时间限制，用分钟表示，时间从午夜0点开始算起。本例中发车时间不能早于早晨7点，所以最早时间为第一天早上7点，在图中应填入7*60=420。最晚为10080。 Default vehicle speed:没有限定速度区域时的缺省行车速度。 After how many hours will overtime begin：车辆持续运行时间或距离有个上限，不能持续运行超过此值。本例中一周的订货一次发出，此时间为7*24=168小时。 Percent of Vehicle in use before allowing pickup:此处给出其取货规则，用百分数表示。在配送路线上可能有的点需要送货，有的点是要取走货品送到仓库或工厂，取货规则就是确定送货与取货的规则。0%表示只有所有送货完成后才能开始取货。35%表示，只有车辆送货送到只剩35%还未送完时就可开始取货，也就是说已经送完65%后就可开始边走边取货了。100%则表示可随时取货和送货，只要是路过该点。 Horizontal scaling factor和 Vertical scaling factor:上面的参数给出了其坐标，可以计算出两点之间的直线距离。为了把直线距离变化为实际距离，需要乘以一个系数。这个系数有两种类型，一种是用于经纬度坐标的，可以根据其近似的纬度值给出系数。一种是用于直角坐标的，对于公路里程普遍接受1.21的系数。或使用给出的系数，本例中给出的系数也为1.21。 Maximum TIME allowed on a route: 本例为一周时间，168小时。 Maximum DISTANCE allowed on a route: 本例没有给出其最大距离限制，所以用9999表示无限大。 Fixed time per