資源描述：
《物流網(wǎng)絡(luò)選址與路徑優(yōu)化問題的模型與》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、物流網(wǎng)絡(luò)選址與路徑優(yōu)化問題的模型與啟發(fā)式解法陳松巖山東交通學(xué)院交通與物流工程系，山東濟(jì)南‘，今井昭夫2(1.摘250023;2.神戶大學(xué)海事科學(xué)部，日本神戶658-0022)要:以商品從供應(yīng)商，經(jīng)過物流中心(或配送中心)，配送到最終用戶的整個過程中所產(chǎn)生的費用最小化為目標(biāo)函數(shù)，提出了求解供應(yīng)商的最佳位置與數(shù)量、配送中心的最佳位置與數(shù)量以及從配送中心到最終用戶的最佳配送路徑優(yōu)化問題，建立了問題的數(shù)學(xué)模型，利用傳統(tǒng)啟發(fā)式算法與模擬退火法開發(fā)了問題求解的混合啟發(fā)式解法，并利用人工生成數(shù)據(jù)和實例進(jìn)行了計算驗證。對于小規(guī)模問題，通過與數(shù)理規(guī)劃軟件所求得的
2、最優(yōu)解進(jìn)行比較可以看出，所提出的數(shù)學(xué)模型可以準(zhǔn)確地描述此類問題，所提出的混合啟發(fā)式解法能夠在短時間內(nèi)求解問題，并得到非常接近于最優(yōu)解的近似解;對于大規(guī)模問題，雖然無法求得最優(yōu)解進(jìn)行比較，但從實例計算結(jié)果來看，所求解也是較好的，因此可以認(rèn)為所提出的解法是有效和良好的，具有較高的實用價值。關(guān)鍵詞:物流工程;選址與路徑優(yōu)化;模擬退火;混合啟發(fā)式算法;物流網(wǎng)絡(luò)優(yōu)化中圖分類號:U491文獻(xiàn)標(biāo)識碼:AModelandheuristicsolutionforlocationroutingproblemsoflogisticsnetworkChenSong-y
3、an'，ImaiAkio'(1.DepartmentofTrafficandLogisticsEngineering,ShandongJiaotongUniversity,Jinan250023，Shandong,China;2.FacultyofMaritimeSciences,KobeUniversity,Kobe658-0022，Japan)Abstract:Theminimumcostrelatedtotheprocess,inwhichgoodsaredeliveredfromsuppliers，throughlogisticscen
4、ters(ordistributioncenters)toultimatecustomers，wastakenastheobjectfunction,MSDLRP(multi-suppliermulti-depotlocationroutingproblem)waspresented，includingtheoptimalnumberandlocationsofsuppliers，theoptimalnumberandlocationsofdistributioncenters，theoptimalroutesfromdistributionc
5、enterstoultimate.customers,amathematicmodeloftheproblemwasputforward，amixedheuristicsolutionwasdevelopedbyusingtraditionalheuristicsolutionandsimulatedannealingsolution,theyweretestedbymanuallygenerateddataandstudiedcases.Forsmall-scaledproblem,comparedwiththeoptimalresultgo
6、tbyusingplanningsoftware,MSDLRPcanbedescribedbythemathematicmodelaccurately,theproblemcanbesolvedbytheheuristicsolutionduringshortperiod，andtheoptimalresultisobtained.Forbig-scaledproblem,althoughtheoptimalresultcannotbegot，theresultalsoisbetter.2tabs，3figs，9refs.Keywords:lo
7、gisticsengineering;locationroutingoptimization;simulatedannealing;mixedheuristicsolution;logisticsnetworkoptimization收稿日期:2006-01-15作者簡介:陳松巖(1963-)，男，山東招遠(yuǎn)人，山東交通學(xué)院副教授，工學(xué)博士，從事物流工程與管理研究。第3期陳松巖，等:物流網(wǎng)絡(luò)選址與路徑優(yōu)化問題的模型與啟發(fā)式解法119Authorresume:csylhj2l)msn.ChenSong-yan(1963-)，male，PhD,ass
8、ociateprofessor,86-531-80683124，com.及貨物的運(yùn)輸配送路徑進(jìn)行同時優(yōu)化，并用拉格朗日松弛法導(dǎo)出了下界值E['1;Ge
