物流畢業(yè)論文設計：快遞公司送貨策略優(yōu)化模型

快遞公司送貨策略優(yōu)化模型摘要本文討論了快遞公司送貨路線的優(yōu)化設計問題，即在給定送貨地點和給定設計規(guī)范的條件下，綜合考慮最大載重范圍、以及各快遞員工作時限，建立了人員分配和路徑優(yōu)化的數(shù)學模型。在這個題目中兩點之間的路線權值賦為這兩點橫縱坐標之和，如此便可以用MATLAB求出任意兩配送點間的距離。針對問題一，我們以路程最短為目標，使公司獲得最大效益并且快遞員工作時間和每次出發(fā)的快件量越接近臨界值越好，使其利用率最高。我們用以下方法即每一個行程的第一個送貨點是距離總部最近的未服務的送貨點，可得到一組運行路線，總的運行公里數(shù)，以及總費用。通過用TSP模型對每條路線的最短路處理，在之前的路線上進行修正，得到優(yōu)化模型結(jié)果為最短時間為282699H，最短行程為506KM，需要6個業(yè)務員。針對問題二，在問題一的條件下，以給業(yè)務員的酬金最少為目標，結(jié)合業(yè)務員的安排和路線的選擇，結(jié)果顯示最優(yōu)共安排了8業(yè)務員，跑9路線，其中1號業(yè)務員跑的路線為0138130和0247140，2號業(yè)務員跑的路線為0652018300，3號業(yè)務員的路線為0912190，4號業(yè)務員的路線為0101132230，5號業(yè)務員的路線為0161724280，6號業(yè)務員的路線為022290，7號業(yè)務員的路線為015270，8號業(yè)務員的路線為025260，時間為307668H，用為138307元針對問題三，因為所需的總時間不變，而每個業(yè)務員的工作時間增加為8小時，所以對其工作量重新安排，可將業(yè)務員減少到4人。關鍵字快遞公司送貨歐拉回路模型01規(guī)劃TSP模型1、問題重述目前，快遞行業(yè)正蓬勃發(fā)展，為我們的生活帶來更多方便。一般地，所有快件到達某地后，先集中存放在總部，然后由業(yè)務員分別進行派送；對于快遞公司，為了保證快件能夠在指定的時間內(nèi)送達目的地，必須有足夠的業(yè)務員進行送貨，但是，太多的業(yè)務員意味著更多的派送費用。假定所有快件在早上7點鐘到達，早上9點鐘開始派送，要求于當天17點之前必須派送完畢，每個業(yè)務員每天平均工作時間不超過6小時，在每個送貨點停留的時間為10分鐘，途中速度為25KM/H，每次出發(fā)最多能帶25千克的重量。為了計算方便，我們將快件一律用重量來衡量，平均每天收到總重量為1845千克，公司總部位于坐標原點處（如圖2），每個送貨點的位置和快件重量見下表，并且假設送貨運行路線均為平行于坐標軸的折線。（1）請你運用有關數(shù)學建模的知識，給該公司提供一個合理的送貨策略（即需要多少業(yè)務員，每個業(yè)務員的運行線路，以及總的運行公里數(shù)）；（2）如果業(yè)務員攜帶快件時的速度是20KM/H，獲得酬金3元/KMKG；而不攜帶快件時的速度是30KM/H，酬金2元/KM，請為公司設計一個費用最省的策略；（3）如果可以延長業(yè)務員的工作時間到8小時，公司的送貨策略將有何變化坐標KM坐標KM送貨點快件量TXY送貨點快件量TXY1832163521628215175861836541875111745547197815126308153419954531132622257727922682108239623242799141022476151910651402596151411411732610201712127146271221131358129286024201438101229812516204671430422818點的分布如下圖510152025X5101520Y根據(jù)題意，得到運輸情況及業(yè)務員工作信息如表1所示表1運輸情況及業(yè)務員工作信息運輸車載重量25KG平均每天收到總重量1845KG運輸車途中平均速度25KM/H每個業(yè)務員每天平均工作時間X3543Y24711FORI14FORJ14DI,JABSXIXJABSYIYJENDENDDD0469404964059950MODELSETSCOUNTRY/1,2,3,4/JLSTEP/1,2,3,4/LINESTEP,COUNTRYXLINKSCOUNTRY,COUNTRYCENDSETSDATAJL591114C0469404964059950ENDDATAFORLINEBINXM1SIZESTEPFORCOUNTRYISUMSTEPNXN,I1FORSTEPNSUMCOUNTRYIXN,I1L1SUMCOUNTRYIX1,IXM1,IJLILXSUMSTEPN|NLTM1SUMLINKSI,JCI,JXN,IXN1,JMINL1LXENDLOCALOPTIMALSOLUTIONFOUNDOBJECTIVEVALUE3200000EXTENDEDSOLVERSTEPS13TOTALSOLVERITERATIONS223VARIABLEVALUEREDUCEDCOSTM140000000000000L119000000000000LX13000000000000JL150000000000000JL290000000000000JL311000000000000JL414000000000000X1,100000000000000X1,2000000002000000E05X1,300000000000000X1,410000000000000X2,100000005999994X2,200000000000000X2,310000001999996X2,400000005999986X3,1000000006000000E05X3,210000000000000X3,300000000000000X3,4000000002000000E05X4,110000000000000X4,200000001999998X4,300000005999992X4,400000006000002C1,100000000000000C1,240000000000000C1,360000000000000C1,490000000000000C2,140000000000000C2,200000000000000C2,340000000000000C2,490000000000000C3,160000000000000C3,240000000000000C3,300000000000000C3,450000000000000C4,190000000000000C4,290000000000000C4,350000000000000C4,400000000000000ROWSLACKORSURPLUSDUALPRICE1000000000000002000000060000013000000080000014000000060000035000000013999996000000050000027000000009999980800000000000000900000003000001103200000100000011000000010000001200000001000000第二條26713CLEARX10712Y5899FORI14FORJ14DI,JABSXIXJABSYIYJENDENDDD0410154081310805151350SETSCOUNTRY/1,2,3,4/JLSTEP/1,2,3,4/LINESTEP,COUNTRYXLINKSCOUNTRY,COUNTRYCENDSETSDATAJL681621C0410154081310805151350ENDDATAFORLINEBINXM1SIZESTEPFORCOUNTRYISUMSTEPNXN,I1FORSTEPNSUMCOUNTRYIXN,I1L1SUMCOUNTRYIX1,IXM1,IJLILXSUMSTEPN|NLTM1SUMLINKSI,JCI,JXN,IXN1,JMINL1LXENDLOCALOPTIMALSOLUTIONFOUNDOBJECTIVEVALUE4200000EXTENDEDSOLVERSTEPS11TOTALSOLVERITERATIONS293VARIABLEVALUEREDUCEDCOSTM140000000000000L114000000000000LX28000000000000JL160000000000000JL280000000000000JL316000000000000JL421000000000000X1,100000000000000X1,210000000000000X1,300000000000000X1,400000000000000X2,100000006000000X2,200000000000000X2,300000000000000X2,410000009999980X3,100000000000000X3,200000002000000X3,310000000000000X3,400000000000000X4,110000000000000X4,200000000000000X4,300000000000000X4,400000009999980C1,100000000000000C1,240000000000000C1,310000000000000C1,415000000000000C2,140000000000000C2,200000000000000C2,380000000000000C2,413000000000000C3,110000000000000C3,280000000000000C3,300000000000000C3,450000000000000C4,115000000000000C4,213000000000000C4,350000000000000C4,400000000000000ROWSLACKORSURPLUSDUALPRICE100000000000000200000001499999300000001499999400000001499999500000001500000600000006000000700000006999990800000000000000900000001000010104200000100000011000000010000001200000001000000第三條981610CLEARX1091414Y2660FORI14FORJ14DI,JABSXIXJABSYIYJENDENDDD058650511850661160MODELSETSCOUNTRY/1,2,3,4/JLSTEP/1,2,3,4/LINESTEP,COUNTRYXLINKSCOUNTRY,COUNTRYCENDSETSDATAJL12152014C058650511850661160ENDDATAFORLINEBINXM1SIZESTEPFORCOUNTRYISUMSTEPNXN,I1FORSTEPNSUMCOUNTRYIXN,I1L1SUMCOUNTRYIX1,IXM1,IJLILXSUMSTEPN|NLTM1SUMLINKSI,JCI,JXN,IXN1,JMINL1LXENDLOCALOPTIMALSOLUTIONFOUNDOBJECTIVEVALUE4200000EXTENDEDSOLVERSTEPS6TOTALSOLVERITERATIONS270VARIABLEVALUEREDUCEDCOSTM140000000000000L126000000000000LX16000000000000JL112000000000000JL215000000000000JL320000000000000JL414000000000000X1,110000002000000X1,200000000000000X1,300000009999996X1,400000009999994X2,100000000000000X2,210000001999992X2,300000000000000X2,400000004000000X3,100000000000000X3,200000000000000X3,310000000000000X3,400000000000000X4,100000000000000X4,2000000002000000E05X4,3000000008000000E05X4,410000000000000C1,100000000000000C1,250000000000000C1,380000000000000C1,460000000000000C2,150000000000000C2,200000000000000C2,350000000000000C2,411000000000000C3,180000000000000C3,250000000000000C3,300000000000000C3,460000000000000C4,160000000000000C4,211000000000000C4,360000000000000C4,400000000000000ROWSLACKORSURPLUSDUALPRICE100000000000000200000001100000300000001100000400000001100000500000001100000600000004000003700000002999996800000000000000900000008999999104200000100000011000000010000001200000001000000第四條161720141523CLEARX267101927Y1618141299FORI16FORJ16DI,JABSXIXJABSYIYJENDENDDD06712243260510223075051725121050122024221712083230252080MODELSETSCOUNTRY/1,2,3,4,5,6/JLSTEP/1,2,3,4,5,6/LINESTEP,COUNTRYXLINKSCOUNTRY,COUNTRYCENDSETSDATAJL182421222836C06712243260510223075051725121050122024221712083230252080ENDDATAFORLINEBINXM1SIZESTEPFORCOUNTRYISUMSTEPNXN,I1FORSTEPNSUMCOUNTRYIXN,I1L1SUMCOUNTRYIX1,IXM1,IJLILXSUMSTEPN|NLTM1SUMLINKSI,JCI,JXN,IXN1,JMINL1LXEND第五條11222119CLEARX17212215Y30512FORI14FORJ14DI,JABSXIXJABSYIYJENDENDDD0771170618760141118140LINKSCOUNTRY,COUNTRYCENDSETSDATAJL20212727C0771170618760141118140ENDDATAFORLINEBINXM1SIZESTEPFORCOUNTRYISUMSTEPNXN,I1FORSTEPNSUMCOUNTRYIXN,I1L1SUMCOUNTRYIX1,IXM1,IJLILXSUMSTEPN|NLTM1SUMLINKSI,JCI,JXN,IXN1,JMINL1LXENDOBJECTIVEVALUE7200000EXTENDEDSOLVERSTEPS28TOTALSOLVERITERATIONS1181VARIABLEVALUEREDUCEDCOSTM140000000000000L141000000000000LX31000000000000JL120000000000000JL221000000000000JL327000000000000JL427000000000000X1,100000000000000X1,2100000004264579E08X1,3000000004000000E05X1,400000001399999X2,100000000000000X2,200000000000000X2,310000001999989X2,400000000000000X3,100000000000000X3,200000006000000X3,300000000000000X3,410000001799996X4,110000000000000X4,200000007999992X4,300000009999985X4,400000004000000C1,100000000000000C1,270000000000000C1,370000000000000C1,411000000000000C2,170000000000000C2,200000000000000C2,360000000000000C2,418000000000000C3,170000000000000C3,260000000000000C3,300000000000000C3,414000000000000C4,111000000000000C4,218000000000000C4,314000000000000C4,400000000000000ROWSLACKORSURPLUSDUALPRICE10000000000000020000000700000830000000700000840000000700001350000000700002660000000199999970000000109999880000000000000090000000239999910720000010000001105250017E0710000001206500217E071000000第六條2726CLEARX2120Y1317FORI12FORJ12DI,JABSXIXJABSYIYJENDENDDD0550MODELSETSCOUNTRY/1,2/JLSTEP/1,2/LINESTEP,COUNTRYXLINKSCOUNTRY,COUNTRYCENDSETSDATAJL3437C0550ENDDATAFORLINEBINXLINEARIZATIONCOMPONENTSADDEDCONSTRAINTS16VARIABLES4INTEGERS4GLOBALOPTIMALSOLUTIONFOUNDOBJECTIVEVALUE7600000EXTENDEDSOLVERSTEPS0TOTALSOLVERITERATIONS0VARIABLEVALUEREDUCEDCOSTM120000000000000L171000000000000LX50000000000000JL134000000000000JL237000000000000X1,110000003400000X1,200000003700000X2,100000003400000X2,210000003700000C1,100000000000000C1,250000000000000C2,150000000000000C2,200000000000000ROWSLACKORSURPLUSDUALPRICE100000000000000200000000000000300000000000000400000000000000500000000000000676000001000000700000001000000800000000000000第七條182425CLEARX111515Y171914FORI13FORJ13DI,JABSXIXJABSYIYJENDENDDD067605750MODELSETSCOUNTRY/1,2,3/JLSTEP/1,2,3/LINESTEP,COUNTRYXLINKSCOUNTRY,COUNTRYCENDSETSDATAJL283429C067605750ENDDATAFORLINEBINXM1SIZESTEPFORCOUNTRYISUMSTEPNXN,I1FORSTEPNSUMCOUNTRYIXN,I1L1SUMCOUNTRYIX1,IXM1,IJLILXSUMSTEPN|NLTM1SUMLINKSI,JCI,JXN,IXN1,JMINL1LXENDLINEARIZATIONCOMPONENTSADDEDCONSTRAINTS72VARIABLES18INTEGERS18GLOBALOPTIMALSOLUTIONFOUNDOBJECTIVEVALUE6800000EXTENDEDSOLVERSTEPS0TOTALSOLVERITERATIONS20VARIABLEVALUEREDUCEDCOSTM130000000000000L157000000000000LX11000000000000JL128000000000000JL234000000000000JL329000000000000X1,110000002800000X1,200000003400000X1,300000002900000X2,100000000000000X2,210000000000000X2,300000000000000X3,100000002800000X3,200000003400000X3,310000002900000C1,100000000000000C1,260000000000000C1,370000000000000C2,160000000000000C2,200000000000000C2,350000000000000C3,170000000000000C3,250000000000000C3,300000000000000ROWSLACKORSURPLUSDUALPRICE1000000000000002000000000000003000000000000004000000000000005000000000000006000000000000007000000000000008680000010000009000000010000001000000000000000第八道292830CLEARX252428Y162018FORI13FORJ13DI,JABSXIXJABSYIYJENDENDDD05550656