【文章內(nèi)容簡介】 subtour breaking constraints。 ! These are not very powerful for large problems。 @FOR( CITY( J)| J GT 1 AND J NE K: U( J) = U( K) + X ( K, J) ( N 2) * ( 1 X( K, J)) + ( N 3) * X( J, K)))。 ! Make the X39。s 0/1。 @FOR( LINK: @BIN( X))。 ! For the first and last stop we know...。 @FOR( CITY( K)| K GT 1: U( K) = N 1 ( N 2) * X( 1, K)。 U( K) = 1 + ( N 2) * X( K, 1))。 END由以上程序可得到第三條循環(huán)的具體優(yōu)化路徑為：041202215150按照以上的程序再將其他循環(huán)的具體數(shù)據(jù)代入運算可得其具體循環(huán)路徑為：第一條循環(huán)：0169680第二條循環(huán)：031410120第四條循環(huán)：0137191811170 到此有關(guān)線路優(yōu)化的求解過程就已經(jīng)完結(jié)了，在對其他頻次的點優(yōu)化時也可以按照這個過程，先分成若干循環(huán)然后再對各循環(huán)內(nèi)進行具體的優(yōu)化。車輛調(diào)度問題是典型的組合優(yōu)化問題，屬于 NPHard 難題，其在郵政投遞、物流配送和交通運輸系統(tǒng)等領(lǐng)域都有著重要的應(yīng)用。近年來隨著移動商務(wù)的興起，物流配送企業(yè)業(yè)務(wù)規(guī)模不斷擴大，配送范圍更加廣泛，顧客訂單數(shù)量逐漸增多，配送系統(tǒng)中的車輛調(diào)度問題受到越來越多的關(guān)注。而且，安吉物流的運輸成本占總成本的40%，車輛調(diào)度問題處理的好壞直接影響到安吉物流的經(jīng)濟效益和顧客的利益。因此有必要結(jié)合實際需求對車輛調(diào)度問題進行研究，進一步完善和優(yōu)化物流配送系統(tǒng)。（1）該路線不存在堵塞現(xiàn)象，且貨車之間依次行進，不存在超象。（2） 貨車滿載后，貨物不能再上，只得等待下一輛車的到來。（3）安吉物流配給每條線路根據(jù)情況有不同的的貨車，且裝載的集裝箱為標(biāo)準(zhǔn)的集裝箱，即1200mm*800mm*600mm。，查資料得到5t的貨車容積為20立方米，8t的貨車為28立方米，12t的貨車為32立方米，在本文假定貨車統(tǒng)一規(guī)格均為8t,因此，其一車大概可裝載48個標(biāo)準(zhǔn)級裝箱，另外假定在該線路上運行的平均速度為30公里/小時，車輛在不超載的情況下滿載率盡可能高；（4）供應(yīng)商裝貨時間設(shè)為30分鐘。（5）貨車統(tǒng)一的發(fā)車時間為早上7:00。（1）為該線路設(shè)計一個便于操作的全天（工作日）的貨車調(diào)度方案，包括起始點的發(fā)車時刻表；一共需要多少輛車；這個方案以怎樣的程度照顧到了供應(yīng)商和安吉物流雙方的利益；等等。（2）如何將這個調(diào)度問題抽象成一個明確、完整的數(shù)學(xué)模型，指出求解模型的方法。 本問題要求我們設(shè)計一個循環(huán)取貨貨車調(diào)度模型同時要考慮到調(diào)度效率，取貨窗口，貨車裝載率以及提高安吉物流的經(jīng)濟和社會效益等諸多因素。如果僅考慮提高安吉物流的經(jīng)濟效益，則只要提高貨車的滿載率，運用數(shù)據(jù)分析法可方便地給出它的最佳調(diào)度方案；如果僅考慮方便從供應(yīng)商提貨，只要增加車輛的次數(shù)，運用統(tǒng)計方法同樣可以方便地給出它的最佳調(diào)度方案。顯然這兩種方案時對立的。于是我們將此題分成兩個方面，分別考慮：安吉物流的經(jīng)濟利益，記為mg：公司的滿意度；供應(yīng)商的等待時間及貨物能否裝載，記為mc：供應(yīng)商的滿意度。安吉物流的滿意度取決于每一趟車的滿載率，且滿載率越高，公交公司的滿意度越高；供應(yīng)商的滿意度取決于供應(yīng)商等待的時間度和貨物能否裝載，而供應(yīng)商等待時間取決于車輛的班次，班次越多等待時間越少，滿意度越高；供應(yīng)商的貨物能否裝載取決于車輛的裝載率，裝載率越低，供應(yīng)商越，所以我們需要在這個因素中找出一個合理的匹配關(guān)系，使得雙方的滿意。很明顯可以知道安吉物流的滿意度與供應(yīng)商的滿意度相互矛盾滿意度達到最好。在這里我們考慮三組相關(guān)的因素：貨車，供應(yīng)商與貨物對模型的影響。a） 與貨車有關(guān)的因素：離開主機廠的時間，到達每一供應(yīng)商的時間，在每一供應(yīng)商取貨的箱數(shù)，在每一供應(yīng)商的停留時間，載重總數(shù)，行進速度等。b） 與供應(yīng)商有關(guān)的因素：線路上貨車的位置，供應(yīng)商之間的間距，貨物到來的函數(shù)表示，等候運載的貨物留余箱數(shù)，上一輛車離開車站過去的時間等。 c） 與貨物有關(guān)的因素：到達某一供應(yīng)商的時間，供應(yīng)商的距離，等待貨車的時間時間等。aik ：從第k個供應(yīng)商提取的貨物；zi：一條線路上的平均載重量；ci：每條線路的整車次；C：日所需總發(fā)車車次；sij：相鄰發(fā)車貨車的平均發(fā)車時差；mci ： 供應(yīng)商的日平均滿意度；Mci：一條線路上供應(yīng)商滿意度；ti：第k個供應(yīng)商裝箱貨物的時間；mct ： 供應(yīng)商對裝箱時間的滿意度；mcw： 供應(yīng)商對貨物是否裝載的滿意度； mgi： 安吉物流日平均滿意度；Mgij： 一條線路上安吉物流的滿意度；i=1 ：表示第一條路徑（此時k=0,16,9,6,8）；i=2 ：表示第二條路徑（此時k=0,3,14,10,12,0）；i=3：表示第三條路徑（此時k=0,4,1,20,2,21,5,15,0）；i=4：表示第三條路徑（此時k=0,13,7,19,18,11,17,0）；j=1,2,3,4：表示有4條取貨路徑。 為設(shè)計便于操作的貨車店的調(diào)度方案。根據(jù)對頻次為5的每次取貨箱數(shù)統(tǒng)計情況，要滿足貨車載完每個供應(yīng)商的貨物，則必須能載完每條線路上的最大箱數(shù)，由此建立模型，來確定發(fā)車時刻表，計算需要的車輛數(shù)，對問題依次進行分析。(1) 每條線路上的最大需裝載箱數(shù)，建立模型如下： i=1 ：（此時k=0，16,9,6,8,0）； i=2 （此時k=0,3,14,10,12,0）； i=3：（此時k=0,4,1,20,2,21,5,15,0）； I=：（此時k=0,13,7,19,18,11,17,0）； j=1，2，3,4 :表示4條取貨路徑。運用模型和整理出來的數(shù)據(jù)可知每條線路上的最大裝箱數(shù)， 線路1 線路2 線路3 線路4最大裝箱數(shù) 70 63 32 127(2)每條線路的的發(fā)車次,由案例知，其發(fā)車頻次為5，因此每條線路的的發(fā)車次 。(3)安排發(fā)車時間間隔：取每個時段60除以車次數(shù)，得到該時段的平均發(fā)車時間間隔：sij=60/ cij ，固有sij=12min(4)日需車輛數(shù) 由汽車平均速度30公里/小時，；，；，；，；而且各個供應(yīng)商點的需裝載的箱數(shù)如下圖：供應(yīng)商點裝箱數(shù)供應(yīng)商點裝箱數(shù)供應(yīng)商店裝箱數(shù)12884515282329216263631059172411121812751812171924670131202715146212則可根據(jù)上面的資料可得每條線路每點的需安排的車輛，這一方面數(shù)據(jù)可通過C++ 程序得到（程序見附頁），則得到的數(shù)據(jù)且根據(jù)假設(shè)條件可以得到每條線路每點的應(yīng)需車輛數(shù)，每條線路上的總車輛數(shù)，車輛到達各條線路上各點的時刻，其具體數(shù)據(jù)如下表格：線路1車輛數(shù)到達時間線路2車輛數(shù)到達時間線路3車輛數(shù)到達時間線路4車輛數(shù)到達時間1617:43317:05417:381318:06918:2614111:26118:15718:48639:4810312:522019:081919:228110:5612113:53229:4918410:070013:020018:1521110:3011110:465111:3217111:2915212:310013:230013:11總車輛數(shù)6699 根據(jù)問題，在考慮滿意度時，應(yīng)該考慮安吉物流和供應(yīng)商兩方的利益，我們已經(jīng)知道安吉物流的滿意度取決于每一趟車的滿載率，安排的車次越少，對安吉物流的利益就越大，且滿載率越高，公交公司的滿意度越高；供應(yīng)商的滿意度取決于供應(yīng)商等待的時間度和貨物能否裝載，而供應(yīng)商等待時間取決于車輛的班次，班次越多等待時間越少，滿意度越高；供應(yīng)商的貨物能否裝載取決于車輛的裝載率，裝載率越低，供應(yīng)商越滿意。由于本文是以安吉物流公司為出發(fā)點，故本文只考慮安吉物流公司的滿意度。因為我們已經(jīng)將車次給安排出來了，且每條線路上的各點的需裝載量已知，車輛的容積已經(jīng)假定為28立方米，可裝48箱標(biāo)準(zhǔn)集裝箱，則可以計算出每輛車的裝載率，由于安吉物流的滿意度取決于裝載率，故可以用裝載率來表示安吉物流的滿意度。故有每條線路上的車輛裝載率=每一條線路的安吉物流滿意度=Mci首先計算每條線路上各點的平均裝載率： ci=maij/48對于每一條線路的滿意度可以對該線路上的各點進行加權(quán)平均值，則對于： i=1時，mci1=i=2時，mci2=i=3時，mci3=i=4時，mci4=因此有，對于安吉物流的滿意度可以對4條線路進行平均值計算，即 Mci=(mci1+mci2+mci3+mci4)/4最后代入值進行運算可得Mci=%%，%。這達到了安吉物流公司的要求，即是可行的。車輛調(diào)度模型算法程序int main(){ int i,j。 int carray[4]。 int darray[4]={0,0,0,0,0}。 int xarray[4][1]={26,2,70,45}。 int xarray[4][2]={63,6,59,17}。 int xarray[4][3]={1,28,2,32,2,18,28}。 int xarray[4][4]={1,15,24,127,2,2}。 int yarray=48 int barray[4][i]。 int aarray[4][i]。 for(i=0。i4。i++) { j=0,ji。 do{ barray[i][j]=xarray[i][j]yarray[i][j]。 j++。 } while(barray[i][j]0)。 barray[i][j++]=barray[i][j]=0。 } for(i=0。i4。i++) { aarray[i][0]=barray[i][0]。 for(j=1。ji。j++) { aarray[i][j]=aarray[i][j1]+barray[i][j]。 }。 } for(i=0。i4。i++) { for(j=0。ji。j++) { if(aarray[i][j]darray[i]) darray[i]=aarray[i][j]。 carray[i]=darray[i]。 }。 } for(i=0。i4。i++) coutmax=carray[i] endl。}在運輸過程中不可避免的會遇到各種突發(fā)事件使運輸中斷，貨物無法按時送達，公司的專業(yè)人員會根據(jù)實際情況，向系統(tǒng)手工輸入異常的零部件需求信息，以幫助系統(tǒng)正常運行；或直接根據(jù)運行指南進行人工出單，以保證生產(chǎn)的順利進行。因此，如何在異常運行流程中，在保障生產(chǎn)順利進行的前提下，科學(xué)的設(shè)計應(yīng)急運輸方案，進行合理的決策以控制運營成本是一個值得研究的問題。只有考慮充分且方案成熟的應(yīng)急準(zhǔn)備，才能夠最大程度地在各種意外層出不窮的情況下保障生產(chǎn)的順利進行。我們把運輸過程中所遇突發(fā)事件一般分為以下幾類： （1） 暴風(fēng)、暴雨、水災(zāi)、地震、運輸?shù)缆窔牡茸匀粸?zāi)害； （2） 車輛發(fā)生故障無法運行； （3） 交通事故； （4） 政府部門扣車檢查；（5） 生產(chǎn)商的緊急加單、減單和并單等超過當(dāng)天零部件正常需求量的25%；（6） 貨物車輛被除盜或其他原因。俗話說未雨