資源描述:
《多車型同時取送貨問題的低碳路徑研究.pdf》由會員上傳分享,免費在線閱讀,更多相關內(nèi)容在行業(yè)資料-天天文庫。
1、第43卷第1期浙江工業(yè)大學學報Vo1.43No.12015年2月JOURNAIOFZHEJIANGUNIVERSITYOFTECHNOIOGYFeb.2O15多車型同時取送貨問題的低碳路徑研究趙燕偉,李文,張景玲,任設東(浙江工業(yè)大學特種裝備制造與先進加工技術教育部重點實驗室,浙江杭州310014)摘要:針對現(xiàn)代物流配送系統(tǒng)中提倡節(jié)能減排、配送中心多車型、車輛數(shù)量有限以及客戶存在取送貨需求的特點,建立了多車型同時取送貨的低碳路徑問題的模型,同時建立了考慮車輛裝載量、車型和距離的碳排放量的計算方法.基于問題的性質(zhì)
2、,采用了量子進化算法對其進行求解,量子進化算法是一種通過將常用的整數(shù)編碼轉(zhuǎn)換成量子比特位的編碼方式,每一個染色體都代表某種車型的行車路線方案,通過基準測試實例驗證了算法的有效性和可行性,實驗分析表明,針對多車型同時取送貨問題,以總碳排放最小為目標函數(shù),采用隨機選取車輛路徑安排比傳統(tǒng)的車輛路徑安排更加經(jīng)濟和環(huán)保.關鍵詞:物流;車輛路徑;多車型;同時取送貨;量子進化算法;碳排放中圖分類號:F224文獻標志碼:A文章編號:1006—4303(2O15)01~0018—06Lowcarbonforamulti’vehi
3、cleroutingproblemwithsimultaneouspickupsanddeliveriesZHAOYanwei,LIWen,ZHANGJingling,RENGShedong(KeyLaboratoryofSpecialPurposeEquipmentandAdvancedManufacturingTechnology,MinistryofEducation,ZhejiangUniversityofTechnology,Hangzhou310014,China)Abstract:Aimingat
4、thepromotionofenergy—savingforlogistics,vehicles’diversificationandthecustomerhastakeanddeliveryrequirementsinthevehicleroutingproblem,amodelthatlowcarbonforamulti—vehicleroutingproblemwithsimultaneouspickupsanddeliverieswasestablished,whichputforwardsthecal
5、culationofconsideringtheloadingcapacity,themodelsandthedistanceforcarbonemissions.Baseonthenatureoftheproblem,usingthequantumevolutionaryalgorithmtosolveit,anencodingmethodofconverting(bitrepresentationtointegerrepresentationwasdesigned,everychromosomerepres
6、entedakindofroute,SomeexamplesweretestedtOverifythefeasibilityandeffectivenessofthealgorithm,fortheabove—mentionedproblems,lOWcarbonvehiclearrangementwasmoreeconomicandenvironmentaIthantraditionalvehicletoutingarrangement.Keywords:logistics;vehiclerouting;mu
7、lti—vehicle;simultaneouspickupsanddeliveries;quantumevolutionaryalgorithm;lowcarbon隨著現(xiàn)代社會的高速發(fā)展,全球環(huán)境問題逐漸世人所擔憂,當今物流社會,物流運輸產(chǎn)生大量的受到人們的關注,溫室氣體的不斷排放也越來越被C():排放,約占全社會排放量的3O,針對現(xiàn)在氣收稿日期:2014-09—18基金項目:國家自然科學基金資助項目(61402409);Foudationitems:ProjectsupportedbytheNational
8、NaturalScienceFoundation,China(61402409)作者簡介:趙燕偉(1962~),女,河南鄭'It1人,教授,主要從事數(shù)字化產(chǎn)品現(xiàn)代設計理論與方法、數(shù)字制造/數(shù)字裝備建模與仿真的基礎理論等,E-mail:zyw@zjut.edu.cn.第1期趙燕偉,等:多車型同時取送貨問題的低碳路徑研究候環(huán)境的不斷改變,物流運輸業(yè)需要改變其發(fā)展的限制,配送中心分配車輛給客