論文簡介
第20卷第4期軍槭工程學(xué)院學(xué)報(bào)VoL 20 No.42008年8月Joumal of Ordnance Engineering CollegeAug. , 2008文章編號: 1008 -2956 (2008) 04-0020-04裝備調(diào)運(yùn)優(yōu)化研究段立江',陽平華',高軍2(1.軍械工程學(xué)院基礎(chǔ)部2. 裝備指揮與管理系,河北石家莊050003)摘要:應(yīng)用整數(shù)規(guī)劃、目標(biāo)規(guī)劃研究了在已知單車運(yùn)費(fèi)的假設(shè)下,如何分配不同載重量的車輛調(diào)運(yùn)裝備而使總費(fèi)用最小的問題,建立了裝備調(diào)運(yùn)優(yōu)化模型。算例表明了模型的有效性。關(guān)鍵詞:裝備調(diào)運(yùn);滿載;整數(shù)規(guī)劃;目標(biāo)規(guī)劃中圖分類號: E234; U491文獻(xiàn)標(biāo)識碼: AResearch on the Optimization of Equipment RepositionDUAN Li-jiang',YANG Ping-hua',GAO Jun2(1. Department of Basic Courses 2. Department of Equipment Command and Management,Ordnance Engineering College, Shijiazhuang 05003, China)Abstract:Using the application of integer programming and goal programming ,the problem of how to alloacate the quantity of different full-load vehicle for repositioning equipment with the minimal cost is investi-gated. Based on the hypothesis that the single vehicle cost is known , the equipment repositioning modelsare established. A practical example shows the models are effective.Key words :equipment repostian ;full loads ;integer programming; goal programming運(yùn)輸是裝備保障的重要內(nèi)容之一,文獻(xiàn)[1-4]0,y; =0;當(dāng)實(shí)際值未達(dá)到目標(biāo)值時(shí),有y;* =0,y; >0;當(dāng)實(shí)際值與目標(biāo)值一樣時(shí),有y;sL 2 E(xgDa+ym)≤A;=0,yj =0?,F(xiàn)假設(shè)裝備運(yùn)輸費(fèi)用最優(yōu)為第1優(yōu)先級P ,裝備供應(yīng)的偏差量為第2優(yōu)先級P2,同一級S(xa+Mu)≤u;內(nèi)的權(quán)重均為1,這樣模型1轉(zhuǎn)化為目標(biāo)規(guī)劃問題???aD.+yu)=R;模型3 minF =Pyxt +P:二E,0 .≥”均視為“≥" ,因此xg≥0且為整數(shù),0≤y°≤D° ,0≤yj≤D; ,i=1,2,jO,ya =0;*,m;j=1,2,.. ,n;k=1,2,.. ,m,。對模型1中的Ma =l1,ya >0?!魅缦绿幚?引入適模型3中:當(dāng)?shù)臄?shù)e ,約束(4)變?yōu)?)偏差量y;與y;的上界可依據(jù)需求變動(dòng)的Mye≤yμ≤(Du -e)Mao(5)顯然在這種情況下,部隊(duì)接受裝備的數(shù)量等于范圍自定。文中假設(shè)D; =D; =min{號-e}.即認(rèn)其需求量,但運(yùn)輸車輛可能存在未滿載的情況。因?yàn)椴筷?duì)實(shí)際得到裝備的數(shù)量不應(yīng)超出(或可以少.此,對模型1作如下改進(jìn)。于)倉庫最小滿載車輛載重的一。3.1滿載運(yùn)輸模型假設(shè)所選用的車輛均滿載,即2)R..1可取模型1、模型2求得的最優(yōu)值中較小的- -個(gè)或自定。模型2 minF =3)當(dāng)倉庫存量較大且需求量可適當(dāng)調(diào)節(jié)時(shí),模型可令E;=y; +x; ;當(dāng)倉庫量較小或裝備價(jià)值比較&t 2 ZxaDa≤A;高時(shí),模型可令E, =y; ;當(dāng)部隊(duì)的需求應(yīng)盡量滿足時(shí),模型可令E=xj。4算例xyDw≥R;下面設(shè)計(jì)-個(gè)實(shí)例:現(xiàn)假設(shè)有5個(gè)倉庫,每個(gè)倉xμ≥0且為整數(shù),i=1,2,.. ,m;j=1,2,',n;k=1,庫均有3種不同的車輛,具體信息如表1所示;有42,* ,m;o個(gè)部中國煤化工向各部隊(duì)運(yùn)輸裝顯然在這種情況下,部隊(duì)實(shí)際接受到裝備的數(shù)備的YHCNMHG量大于等于其需求量。當(dāng)裝備緊缺或最小載重量遠(yuǎn)22軍械工程學(xué)院學(xué)報(bào)2008表1各倉庫信息表倉庫庫存量車輛1載重量1車輛2載重量2車輛3載重量300121014154203505430111表2部隊(duì)需求量部隊(duì)需求4279956表3具體運(yùn)價(jià)表部隊(duì)-倉庫1倉庫2倉庫3倉庫4倉庫5車1車2車3車1車2車3車1車2車3車1車2車3車1 車2車32基于以上數(shù)據(jù),用LING09.0求解以上模型。模型 1對應(yīng)的最優(yōu)解為983。具體調(diào)運(yùn)方案見表4。表4模型1 對應(yīng)的調(diào)運(yùn)方案車1車2車3車1 車2車3車1車2車3車1車2車3車1車2車33|2| 14 133.12|1|15 112,1410335{1注:表中1211|表示倉庫I向部隊(duì)2運(yùn)輸裝備的方式為:滿載車輛為12輛,未滿載的為1輛,實(shí)際運(yùn)載量為1。模型2對應(yīng)的最優(yōu)解為938。具體調(diào)運(yùn)方案如表5所示。.表5模型2 對應(yīng)的調(diào)運(yùn)方案供應(yīng)部隊(duì)車1車2車3車1車2車3車1車2車3 車1車2車3車1車2車3430 11113,515 2 1321412500 3中國煤化工,F(xiàn)YHCNMHG-模型3中取E,=y; +y; ,對應(yīng)的最優(yōu)解為936。具體 調(diào)運(yùn)方案如表6所示。第4期段立江等:裝備調(diào)運(yùn)優(yōu)化研究表6模型3 對應(yīng)的調(diào)運(yùn)方案供應(yīng)部隊(duì)倉庫1倉庫2倉庫3倉庫4倉庫5車1車2車3,車1車2車3車1車2車3車1車2車3車1車2車310 23214,13500 312由算例可得:模型3對應(yīng)的調(diào)運(yùn)方案總費(fèi)用最[J].哈爾濱師范大學(xué)自然科學(xué)學(xué)報(bào),2004,20(5) :26-小;模型2求解效率最高,該模型適用于裝備數(shù)量比28.較充足的情形;模型1適用于裝備使用數(shù)量需嚴(yán)格[4]張紅偉,朱偉微,姜本超,等.運(yùn)輸生產(chǎn)中的數(shù)學(xué)模型[J].哈爾濱師范大學(xué)自然科學(xué)學(xué)報(bào),2004 ,20(6):79.控制的情形。[$]謝金星,薛毅.優(yōu)化建模與LUNDO/LINGO軟件[M].北京:清華大學(xué)出版社,2005.參考文獻(xiàn):[1]張野鵬.軍事運(yùn)籌基礎(chǔ)[M].北京:高等教育出版社,[6]宜兆龍,易建政,段志強(qiáng)基于彈藥安全性的運(yùn)輸裝載決策系統(tǒng)研究[J].軍械工程學(xué)院學(xué)報(bào),2006,18(18) :34-2006.40.[2]胡運(yùn)權(quán).運(yùn)籌學(xué)教程[M].北京:清華大學(xué)出版社,心(責(zé)任編輯:歐陽曉黎)[3]曾偉梁,賀明陽,朱偉微,等最優(yōu)運(yùn)輸方法的數(shù)學(xué)模型(上接第19頁)3)按照模塊化、一體化成立物流保障部(分)業(yè) 務(wù)水平和對流程的全面認(rèn)識。隊(duì)。5)制定穩(wěn)定的效能評估標(biāo)準(zhǔn)。成功的物流系.3.3加強(qiáng)組織領(lǐng)導(dǎo)統(tǒng)總是不斷地從各個(gè)角度評估并改善它的業(yè)務(wù),而“大部分重組的失敗都?xì)w因于領(lǐng)導(dǎo)問題"[6]。評估標(biāo)準(zhǔn)是評估的基石和改善的基礎(chǔ)。由于主要業(yè)務(wù)流程的重組勢必將引起工作領(lǐng)域內(nèi)相關(guān)流程、技術(shù)、工作角色等的變革,高級管理層對重組堅(jiān)定不移的信心是這些變革能夠持續(xù),且獲得必[1]張志勇,黎忠誠.美軍物流系統(tǒng)的變革方略(二)流程導(dǎo)要的資金人力等資源的基本保障,高級管理層強(qiáng)有向:美軍物流系統(tǒng)的組織再造[].物流技術(shù),00(5):132-134.力的、持續(xù)的支持也是重組能夠克服各種阻礙獲得[2]張志勇,黎忠誠.美軍物流系統(tǒng)的變革方略(六)定單驅(qū)成功的必要條件。因此,高級管理層必須直接領(lǐng)導(dǎo)動(dòng):美軍物流系統(tǒng)的運(yùn)作流程規(guī)劃[J].物流技術(shù),2007業(yè)務(wù)流程重組而不是僅僅參與或管理重組,這是重(9):127-129.組取得成功的最根本、最關(guān)鍵的因素。[3]王豐.軍事物流學(xué)[ M].北京:中國物資出版社,2003.3.4其他應(yīng)注意的問題[4]黃艾舟,梅紹祖.流程管理原理及卓越流程建模方法研成功實(shí)施業(yè)務(wù)流程重組的其他條件還包括: .究[J].工業(yè)工程與管理,2003(2) :46-50.1)進(jìn)行持續(xù)的業(yè)務(wù)流程的改進(jìn)。[5]梅紹祖,張群清.作業(yè)流自動(dòng)化與業(yè)務(wù)流程重組[J].物2)進(jìn)一步推進(jìn)信息化工作,建立、完善裝備物流技術(shù)與應(yīng)用,1999 ,4(3):1-3.[6]胡飛虎,張濤.業(yè)務(wù)流程重組成功因素分析[J].工業(yè)工資供應(yīng)管理系統(tǒng)。程2000,3(3):10-13.3)升級、改造物資供應(yīng)系統(tǒng)現(xiàn)有的設(shè)備,提高快速收發(fā)作業(yè)能力、倉庫物資自動(dòng)分揀能力、快速運(yùn)輸能力等。.中國煤化工4)對人員進(jìn)行全面培訓(xùn),提高信息技術(shù)水平、MHCNMHG
論文截圖
版權(quán):如無特殊注明,文章轉(zhuǎn)載自網(wǎng)絡(luò),侵權(quán)請聯(lián)系cnmhg168#163.com刪除!文件均為網(wǎng)友上傳,僅供研究和學(xué)習(xí)使用,務(wù)必24小時(shí)內(nèi)刪除。