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文檔暢享下載
下載文檔文件編輯即用
網站精選百萬好案
百萬工程地產工作者都在用
微信掃一掃登錄
