資源描述：
《有時間窗配送車輛調(diào)度問題的禁忌搜索算法》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、第28卷第2期北方交通大學(xué)學(xué)報Vol.28No.22004年4月JOURNALOFNORTHERNJIAOTONGUNIVERSITApr.2004文章編號：1000-1506（2004）02-0103-05有時間窗配送車輛調(diào)度問題的禁忌搜索算法張炯，郎茂祥（北京交通大學(xué)交通運輸學(xué)院，北京100044）摘要：在對有時間窗配送車輛調(diào)度問題進(jìn)行描述的基礎(chǔ)上，建立了該問題的基于直觀描述的數(shù)學(xué)模型.通過設(shè)計一種新的解的表示方法構(gòu)造了求解該問題的禁忌搜索算法，并以21個節(jié)點的運輸網(wǎng)絡(luò)為例進(jìn)行了實驗計算.計算結(jié)果表明
2、，用作者設(shè)計的禁忌搜索算法求解有時間窗配送車輛調(diào)度問題，不僅可以取得很好的計算結(jié)果，而且算法的計算效率較高，收斂速度較快，計算結(jié)果也較穩(wěn)定.關(guān)鍵詞：物流配送；車輛調(diào)度問題；禁忌搜索算法；時間窗中圖分類號：0211.1文獻(xiàn)標(biāo)識碼：AthetabusearchalgorithmfordistributionVehicleschedulingProblemwithtimewindowsZ~ANGjiong，LANGMao-xiang（SchoolofTrafficandTransport，BeijingJiao
3、tongUniversity，Beijing100044，China）abstract：OnthebasisofdescribingthedistributionvehicleschedulingproblemWithtimeWin-doWs，thispapersetsupthemodeloftheproblembasedonnaturaldescription.ThenthispapersetsupatabusearchalgorithmfortheproblembypresentinganeWsolu
4、tionindicatingmethodandmakessomeexperimentalcomputationstoatransportationnetWith21nodes.Thecomputa-tionalresultsdemonstratesthatthehighCualitysolutionstothedistributionvehicleschedulingproblemWithtimeWindoWscanbeobtainedbyusingtheneWtabusearchalgorithm，an
5、dtheneWalgorithmisalsoefficientandrobust.Keywords：physicaldistribution；vehicleschedulingproblem；tabusearchalgorithm；timeWindoW物流配送是現(xiàn)代化物流系統(tǒng)的一個重要環(huán)節(jié)，僅考慮客戶的貨物需求數(shù)量約束和配送車輛一次配它是指按用戶的訂貨要求，在配送中心進(jìn)行分貨、配送的最大行駛距離約束，而且要考慮客戶對貨物送貨，并將配好的貨物及時送交收貨人.在物流配送業(yè)到時間的要求.隨著企業(yè)JIT戰(zhàn)略的實施
6、，零庫存成務(wù)中，存在許多優(yōu)化決策問題，其中配送車輛調(diào)度問為許多企業(yè)追求的目標(biāo)，于是客戶對貨物的送到時題對配送企業(yè)加快配送速度、提高服務(wù)質(zhì)量、降低配間提出了更高的要求.可見研究有時限配送車輛調(diào)送成本及增加經(jīng)濟(jì)效益影響較大.度問題具有十分重要的現(xiàn)實意義.按客戶對送貨時間的要求，配送車輛調(diào)度問題現(xiàn)有研究成果建立的有時間窗配送車輛調(diào)度問可分為無時限問題（客戶對貨物的送到時間無具體題的數(shù)學(xué)模型一般為基于網(wǎng)絡(luò)圖的模型，本文作者要求）和有時限問題（客戶要求將需求的貨物在規(guī)定在對有時間窗配送車輛調(diào)度問題進(jìn)行描述的基礎(chǔ)的時
7、間窗內(nèi)送到，也稱為有時間窗問題）.所謂有時上，建立了該問題的直觀描述的數(shù)學(xué)模型.間窗配送車輛調(diào)度問題，是指在制定配送路線時，不禁忌搜索算法為求解配送車輛調(diào)度問題提供了收稿日期：2003-10-21作者簡介：張炯（1977—），男，山西太原人，碩士生.email：athinkerzj!sina.com郎茂祥（1970—），男，山東高唐人，副教授，博士.北方交通大學(xué)學(xué)報第28卷104新的工具.Gendreau、Jiefeng、Barbarosoglu、I-ming7a［1～6］都曾利用禁忌搜索算s.t.CTG
8、a（2）Chao、蔡延光、郎茂祥等aii=1法求解配送車輛調(diào)度問題，并取得了很多研究成果.式（2）保證每條路徑上各客戶的貨物需求量之和不但上述研究一般僅限于對無時限配送車輛調(diào)度問題超過配送車輛的載重量.7的求解，有關(guān)用禁忌搜索算法求解有時間窗配送車a輛調(diào)度問題的研究不多，因此亟待進(jìn)一步深入研究.dTT+dTT·sign7aDa（3）a（i-1）aia7ai=1a0作者通過設(shè)計一種新的解的表示方法構(gòu)造了求解有式（3）保證每條配送
