1、瑞格尔金属公司生产商用楼卫生间用的钢制隔板。位于俄亥俄州托莱多（Toledo）的工厂（X=460,Y=720）将订单货物累积起来每周向各建筑工地送货一次。工厂拥有五辆载重40000磅的卡车。该公司某一周的送货情况如下： 站点序号建筑工地XY定货量（磅）1米尔沃基，威斯康州22080030002芝加哥，伊利诺期州240720315003底特律，密执安州470790165004布法罗，纽约州67086060005克利夫兰，俄亥俄州54073045006匹兹堡，宾西法尼亚州63068067507辛辛那提，俄亥俄州42057037508路易斯维尔，肯塔基州37049060009圣路易斯，蒙大拿州130
2、500750010孟斐斯，田纳西州180270900011诺克斯维尔，田纳西州480360525012亚特兰大，佐治亚州4802101800013哥伦比亚，北卡罗来纳州660250300014罗利，北卡罗来纳州760390675015巴尔的摩，马里兰州81064011250总计138750车辆调度的原则包括:本周所有的订货要一次性发出；托莱多的发车时间不能早于早晨7：00；不能超过卡车的载货能力；所有的卡车都必须返回到托莱多的工厂。其它的限制条件：送货时间为早晨7：00和下午6：00之间；驾驶员在中午12：00以后有一个小时的午餐时间，晚上7：00以后有一整晚（12小时）的休息时间；在大湖区（
3、Great Lakes）行车受特别限制。平均车速为每小时50英里，各站点的卸货时间为30分钟。据估计，公路里程要比用从标计算的直线距离长21%。司机和卡车的成本为1.30美元/英里。如果不外出送货，就会安排司机在厂内工作。应如何安排路线计划？总送货时间为一周，168个小时，按分钟算为10080分钟。货车最早是第一天的上午7点出发，所以Earliest starting times为420是正确的。但Latest return time应为10080。1、Parameters011xyGrid corner with 0,0 coordinates(NW,SW,SE,or NE)是确定直角坐标系
4、的原点位置，SW表示原点位置是从西南方开始。即是如图所示的坐标系。Depot description： 对工厂或仓库的描述，可写上其名称，或取代号代替Located in zone：由于实际情况的不同，车辆在各地区的行车速度会不同，所以可按实际情况对配送区域进行分区，配送区域分区为矩形区域，可以Speed zones 里边添加，给出其上、下、左、右四边的坐标即可确定一个速度区。本例速度没有区别，所以没有分区。Horizontal coordinate 和 Vertical coordinate：给出其坐标。Earliest starting time 和 Latest return time：
5、是仓库的时间约束条件，最早能从仓库出发的时间和最晚回到仓库的时间限制，用分钟表示，时间从午夜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:此处给出其取货规
6、则，用百分数表示。在配送路线上可能有的点需要送货，有的点是要取走货品送到仓库或工厂，取货规则就是确定送货与取货的规则。0%表示只有所有送货完成后才能开始取货。35%表示，只有车辆送货送到只剩35%还未送完时就可开始取货，也就是说已经送完65%后就可开始边走边取货了。100%则表示可随时取货和送货，只要是路过该点。Horizontal scaling factor和 Vertical scaling factor:上面的参数给出了其坐标，可以计算出两点之间的直线距离。为了把直线距离变化为实际距离，需要乘以一个系数。这个系数有两种类型，一种是用于经纬度坐标的，可以根据其近似的纬度值给出系数。一种是
7、用于直角坐标的，对于公路里程普遍接受1.21的系数。或使用给出的系数，本例中给出的系数也为1.21。Maximum TIME allowed on a route: 本例为一周时间，168小时。Maximum DISTANCE allowed on a route: 本例没有给出其最大距离限制，所以用9999表示无限大。Fixed time per stop: 每个停车点所需的时间。本例为30分钟 。Fixed time per stop与Variable time per stop是不兼容的。前一个是给每个停站指定停留时间，指定多少就是多少，不随送、取货量的多少面变化。后一个是指随取、送货量
8、的多少而停留的时间，取、送货的单位可以是重量也可以是体积。例如，By weight 为2，则说明在站点装/卸每单位重量的货物需花费2分钟。这是不能画出路线图的根本原因。本例给出了每站固定的停留时间为30分钟，后边的项就不再填写，均为0。Duration of 1st break：第一次休息持续时间。本例中每天中午有休息时间，为中午12点以后休息一小时。然后晚上7：00开始休息到第二天早上7：00，休息12小时。这个软件只可填写4次休息时间，对于本例还够用，但对于时间跨度再长的问题就不够了。本例的休息时间为每天12：00-13:00和每天晚上7：00到第二天早上7：00。从出发的第一天凌晨算起，
9、第一次休息时间为工作720分钟后，持续时间60分钟，第二次为工作1140分钟后，持续时间720分钟。其它依次类推。由于实际2天就能送完全部货物，车辆第3天就可全部返回，所以尽管填写的休息时间只有两天，但不影响求解。2、StopsStop type:停车类型。D表示送货到该点，P表示从该点取货。Weight和Cube：是计量单位。本例是用重量而示是用体积来表示装载量的，所以Cube一栏均为0。Zone：该点所处的速度区域。本例没有速度区别。Load time:装载时间。本例均为送货，无装货。TW：表示时间窗口，即该点向货车开放的时间。各站点接收货物的时间为早晨7：00和下午6：00之间，此即为各
10、站点对送货车辆的时间窗口。也应该从总送货时间看，即每天都有时间窗口，总送货时间为7天，应有7个时间窗口，但由于实际2天送完货，所以不影响求解。第一个时间窗口，开始于420分钟，结束于1080分钟第二个时间窗口，开始于1860分钟，结束于2520分种3、Vehicles给出车辆的型号、数量、车辆的装载能力（用重量或体积能力表示，本例用重量能力表示）车辆的固定成本、（与里程有关的）每英里成本、司机的固定成本、司机的每英里成本、超过规定工作时间加班的成本。本例中只有一种型号的车，载重40000磅，司机和卡车成本为1.30美元/英里。4、Specified distances当需要直接指定两点间的距离
11、时（如两点间有单行线、湖泊、山等障碍物，无法用计算得出距离时），可以用specified distances 功能。给出两点的stop number(在stops里给出的)，直接指定距离。5、Speed zone确定速度区域。6、Zone to zone speeds给出速度区域仅知道了在各区域速度有差别，还需要在zone-to-zone speeds 中指定区域内的以及区域间的速度到底是多少。起点和终点都为同一区域时就表示区域内的速度。7、Specified speeds 如有特殊需要，还可指定两点间的速度。8、Geographic barriers给出地理障碍的情况。必须是四边形（不要求是规则的），给出四个点的x、y坐标。本例中有两个湖泊。9、Data check检查数据完备性
全部分类
免费下载资料库
10000份+资源包
千万vip文档畅享下载
下载文档文件编辑即用
网站精选百万好案
百万工程地产工作者都在用
微信扫一扫登录
