![W公司配送案例淺分析_第1頁(yè)](http://file4.renrendoc.com/view/3b90c13567b23e2055ea1204e9161623/3b90c13567b23e2055ea1204e91616231.gif)
![W公司配送案例淺分析_第2頁(yè)](http://file4.renrendoc.com/view/3b90c13567b23e2055ea1204e9161623/3b90c13567b23e2055ea1204e91616232.gif)
![W公司配送案例淺分析_第3頁(yè)](http://file4.renrendoc.com/view/3b90c13567b23e2055ea1204e9161623/3b90c13567b23e2055ea1204e91616233.gif)
![W公司配送案例淺分析_第4頁(yè)](http://file4.renrendoc.com/view/3b90c13567b23e2055ea1204e9161623/3b90c13567b23e2055ea1204e91616234.gif)
![W公司配送案例淺分析_第5頁(yè)](http://file4.renrendoc.com/view/3b90c13567b23e2055ea1204e9161623/3b90c13567b23e2055ea1204e91616235.gif)
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
W公司配送案例淺分析PresentationT第2小組案例一背景介紹本案例僅選取公司的四個(gè)配送中心進(jìn)行研究。這四個(gè)配送中心具有以下特點(diǎn):(1)配送網(wǎng)絡(luò)比較廣闊。(2)客戶數(shù)目不多,但比較固定,幾乎需要每日配送。(3)每個(gè)客戶需求量波動(dòng)不大。(4)貨物種類較少,需求量較少,配送周期短。(5)客戶與公司雖然聯(lián)系較多,但仍處于關(guān)系建立階段,客戶問題時(shí)有發(fā)生。W公司配送系統(tǒng)現(xiàn)狀企業(yè)的配送系統(tǒng)中有四個(gè)配送中心(M=1,2,3,4),30個(gè)客戶點(diǎn)(N=1,2,,30),單個(gè)配送中心基本建設(shè)費(fèi)用R=600萬元。單位產(chǎn)品單位路程運(yùn)費(fèi)C1為固定的1.4元/(t.km),車輛單位路程的費(fèi)用C2為固定的0.6元/km。配送中心網(wǎng)點(diǎn)布局
1、配送中心坐標(biāo)配送中心編號(hào)XY119352758132870470242,配送中心容量、費(fèi)用情況配送中心設(shè)施位置容量庫(kù)存費(fèi)用/(元/天。T)服務(wù)顧客數(shù)111010072110100831101204411010011配送中心經(jīng)營(yíng)狀況
(每個(gè)配送中心有車輛6輛,每輛車的承載能力為12t。配送中心總?cè)藛T30人左右。)配送中心編號(hào)總成本/元總收入/元客戶總數(shù)滿意客戶數(shù)總收益/元123080003020000757120002368000040440008736400031653000177000044117000439890004935000119946000配送中心的行車路線配送中心行車路線配送中心行車路線1配送中心1--5--28--23--配送中心1配送中心1--14--11--配送中心1配送中心1--18--3--配送中心13配送中心3--30--2--9--配送中心3配送中心3--27--配送中心32配送中心2--6--22--配送中心2配送中心2--16--17--配送中心2配送中心2--10--20--配送中心2配送中心2--7--8--配送中心24配送中心4--26--12--配送中心4配送中心4--25--19--15--配送中心4配送中心4--4--24--配送中心4配送中心4--13--29--21--配送中心4配送中心最初配送情況(注意:客戶1的遺漏)配送中心最初配送成本詳細(xì)情況成本項(xiàng)目配送中心1配送中心2配送中心3配送中心4建設(shè)成本/(元/年)600000600000600000600000庫(kù)存總成本100800015120006480001728000運(yùn)輸總成本69000015530004050001642000顧客不滿意所造成的成本1000015000019000總成本2308000368000016530003989000目錄分析步驟發(fā)現(xiàn)問題確認(rèn)目標(biāo)解決方法優(yōu)化措施問題的發(fā)現(xiàn)配送路線規(guī)劃問題車輛配置問題系統(tǒng)整體優(yōu)化車載問題服務(wù)質(zhì)量問題遺傳算法解決配送路線規(guī)劃車輛重調(diào)度解決車輛配置問題解決車載問題提升服務(wù)質(zhì)量建立關(guān)系綜合調(diào)整優(yōu)化系統(tǒng)認(rèn)確標(biāo)目遺傳算法在MATLAB的操作輸入數(shù)據(jù)編程過程相關(guān)代碼functionD=distance(P)fori=1:length(P)forj=1:length(P)D(i,j)=sqrt((P(i,1)-P(j,1))^2+(P(i,2)-P(j,2))^2);endendfunction[s,q]=TSP(D,n)%D距離矩陣,n配送點(diǎn)個(gè)數(shù)ticm=input('種群大小,偶數(shù)最佳m=');p=input('遺傳代數(shù)=');%產(chǎn)生初始種群fori=1:me=1:n;forj=1:nt=unidrnd(length(e));q(i,j)=e(t);e(t)=[];endends=len(q,D,n,m);%計(jì)算路程長(zhǎng)度fori=1;pq=newq(s,q,m);%產(chǎn)生新種群q=change(q,m,n);%交叉q=vf(q,n,m);%變異s=len(q,D,n,m);%計(jì)算路程長(zhǎng)度end[s0,b]=min(s);fprintf('總路程為s=%4.2f\n',s0);fprintf('站點(diǎn)順序?yàn)閈n');fprintf('%d',q(b,:));toc%計(jì)算路程函數(shù)functions=len(q,D,n,m)fori=1:ms(i)=0;forj=1:n-1s(i)=s(i)+D(q(i,j),q(i,j+1));endend%選擇目標(biāo)函數(shù)小的個(gè)體,產(chǎn)生新種群functionq=newq(s,q,m)t=0.2;%淘汰的比例fori=1:m-1forj=i:mifs(i)<s(j)k=s(j);s(j)=s(i);s(i)=k;Q=q(j,:);q(j,:)=q(i,:);q(i,:)=Q;endendendf=fix(m*t);%淘汰個(gè)數(shù)%將目標(biāo)函數(shù)值大的前f個(gè)個(gè)體用目標(biāo)函數(shù)值小的后f個(gè)個(gè)體替換fori=1:fq(i,:)=q(m-f+i,:);end%打亂順序fori=1:2*mN1=unidrnd(m);N2=unidrnd(m);Q=q(N1,:);q(N1,:)=q(N2,:)q(N2,:)=Q;end%兩兩交叉操作functionq=change(q,m,n)while1N1=unidrnd(n-1);N2=unidrnd(n-1);ifN2>N1+1break;endend%采用部分匹配交叉,且一對(duì)一對(duì)交叉fori=1:2:m-1%中間部分交叉Q=q(i,N1+1:N2);q(i,N1+1:N2)=q(i+1,N1+1:N2);q(i+1,N1+1:N2)=Q;%選出可以保留的部分t1=1;t2=1;forj=1:nif(q(i,j)~=q(i+1,N1+1:N2))e1(t1)=j;t1=t1+1;endif(j>N1&j<=N2)e1(t1)=j;t1=t1+1;endif(q(i+1,j)~=q(i+1,N1+1:N2))e2(t2)=j;t2=t2+1;endif(j>N1&j<=N2)e2(t2)=j;t2=t2+1;endend%替換重復(fù)部分forj=1:nifj~=e1fork=N1+1:N2ifq(i+1,k)~=q(i,e1)q(i,j)=q(i+1,k);e1(t1)=j;t1=t1+1;break;endendendifj~=e2fork=N1+1:N2ifq(i,k)~=q(i+1,e2)q(i+1,j)=q(i,k);e2(t2)=j;t2=t2+1;break;endendendendforj=1:nifj~=e1fork=1:nifk~=q(i,e1)q(i,j)=k;e1(t1)=j;t1=t1+1;break;endendendifj~=e2fork=1:nifk~=q(i+1,e2)q(i+1,j)=k;e2(t2)=j;t2=t2+1;break;endendendendcleare1e2end%變異functionq=vf(q,n,m)F=0.01;%變異概率為0.01N1=unidrnd(m);N2=1+unidrnd(n-1);k=1+unidrnd(n-1);p0=unifrnd(0,1);%產(chǎn)生隨機(jī)變異概率ifp0<Ffori=1:nifq(N1,i)==kq(N1,i)=q(N1,N2);break;endendq(N1,N2)=k;end第一個(gè)配送中心及配送點(diǎn)的坐標(biāo),分別是3、5、11、14、18、23、28、及p145 2010 4315 105 3024 1033 372 4819 35第二個(gè)配送中心及配送點(diǎn)的坐標(biāo),分別是6、7、8、10、16、17、20、22及p255 7876 6080 6580 9058 6065 6988 8968 8875 81第三個(gè)配送中心及配送點(diǎn)的坐標(biāo),分別是2、9、27、30及p336 7940 90
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年群路密碼機(jī)系列合作協(xié)議書
- 人教版一年級(jí)語文下冊(cè)《吃水不忘挖井人》教學(xué)設(shè)計(jì)
- 2025年速凍丸類制品合作協(xié)議書
- 2025年個(gè)體診所合作協(xié)議(三篇)
- 2025年買賣別墅合同模板(三篇)
- 2025年產(chǎn)品區(qū)域代理合同協(xié)議常用版(2篇)
- 2025年產(chǎn)品設(shè)計(jì)合同(三篇)
- 2025年二年級(jí)教研組工作總結(jié)(2篇)
- 2025年個(gè)人幼兒園的課題總結(jié)范文(二篇)
- 2025年個(gè)人房屋防水施工合同模板(2篇)
- 城市隧道工程施工質(zhì)量驗(yàn)收規(guī)范
- 2025年湖南高速鐵路職業(yè)技術(shù)學(xué)院高職單招高職單招英語2016-2024年參考題庫(kù)含答案解析
- 2025江蘇太倉(cāng)水務(wù)集團(tuán)招聘18人高頻重點(diǎn)提升(共500題)附帶答案詳解
- 2024-2025學(xué)年人教新版高二(上)英語寒假作業(yè)(五)
- 2021年江蘇省淮安市淮陰中學(xué)高一政治下學(xué)期期末試題含解析
- 公共政策工具-課件
- 石油化工、煤化工、天然氣化工優(yōu)劣勢(shì)分析
- Q∕GDW 12118.3-2021 人工智能平臺(tái)架構(gòu)及技術(shù)要求 第3部分:樣本庫(kù)格式
- 客戶的分級(jí)管理培訓(xùn)(共60頁(yè)).ppt
- 廣東省義務(wù)教育階段學(xué)生轉(zhuǎn)學(xué)轉(zhuǎn)出申請(qǐng)表(樣本)
- 如何成為一個(gè)優(yōu)秀的生產(chǎn)經(jīng)理
評(píng)論
0/150
提交評(píng)論