資源描述：
《基于模擬退火遺傳算法的車輛調(diào)度問題研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學術(shù)論文-天天文庫。
1、分類號UDC密級一——單位代碼!Q!』!基于模擬退火遺傳算法的車輛調(diào)度問題研究周興田指導教師李玖暉職稱副教授學位授予單位大連海事大學申請學位級別碩士學科與專業(yè)交通運輸規(guī)劃與管理論文完成日期2007年3月論文答辯日期2007年3月答辯委員會主席中文摘要摘要21世紀是經(jīng)濟全球化的世紀，隨著市場經(jīng)濟的深入發(fā)展，作為“第三利潤源泉”的物流在我國的生產(chǎn)、分配、流通和消費的各個領域起著越來越重要的作用。物流配送是物流中一個重要的直接與消費者相連的環(huán)節(jié)，因此配送的地位十分突出，如何實現(xiàn)快速而準確的配送是企業(yè)在經(jīng)營方面必須解決的重要課題。一般意義上的物流配送指配送中心按照不同客戶多
2、頻度、小批量訂貨要求組織配送，其中主要內(nèi)容是根據(jù)確定的貨物量進行車輛的分配和配送路線的安排，亦即廣受研究的車輛路線問題(VehicleSchedulingProblem)。由于從事物流配送的汽車貨運工作尤其是從事城市配送的汽車貨運工作條件復雜，這就需要建立更加科學，優(yōu)化的配送調(diào)度模型來滿足顧客對于服務的高質(zhì)量需求。本文首先對物流配送車輛調(diào)度問題作了簡要的概述，通過對問題的簡化，給出了相應的數(shù)學模型。并對問題的常規(guī)求解思路作以介紹。第三章介紹了遺傳算法—的基本思想及車輛調(diào)度問題中蘧傳算法的應用。由于遺傳算法固有的缺陷以及模擬退火算法局部尋優(yōu)的能力，在遺傳算法中結(jié)合模擬
3、退火算法正好實現(xiàn)了優(yōu)勢互補，從而形成了退火遺傳算法。接著詳細介紹了退火遺傳算法的步驟。第四章針對第二章簡化后得出的物流配送車輛調(diào)度問題，給出一種新的染色體編碼方式，使得運用退火遺傳算法進行優(yōu)化尋找運輸成本最低解時，該算法能在一定范圍內(nèi)自動搜索所需的最優(yōu)車輛數(shù)。最后用算例說明了在新的編碼方式下，運用退火遺傳算法解決物流配送問題的有效性和通用性。文章在最后對本文的研究工作做了總結(jié)，并指出了進一步的研究方向。關(guān)鍵詞：車輛調(diào)度問題；模擬退火算法；遺傳算法英文摘要ResearchonVehicleSchedulingProblemBasedonGeneticSimulated
4、AnnealingAlgorithmAbstractEconomicglobalizationisboominginthe21“century．Withthethoroughdevelopmentinmarketeconomy，logisticsasthethirdsourceofprofitplaysallimportantroleineveryfieldofmanufacture，distribution，transportationandconsumptioninourcountry．Distributionisacrucialtacheilllogistic
5、s．whichisdirectlyconnectedwithconsumers．Thus,thestatusofdistributionisveryprominent．Howtorealizethefastandexactdistributionbecame蛐importantsubjectthatmustbesolvedinthemanagementofcorporations．Generally，distributionmeansthedistributioncentersorganizethedistributionaccordingtothefrequent
6、andsmallordersofdifferentcustomers．ThemainistoassignthevehiclesandplantheCOursesaccordingtotheassuredcargoquantities，andJhatisthewide-researchingVehicleSchedulingProblem．Sincetheconditionsofcarriageofgoodsbyvehiclesindistributiona，recomplex，especiallytheurbandistribution，itisnecessaryt
7、oestablishthemorescientificandbetterdistribution—schedulingmodelinordertosatisfythecustomers’high—qualityrequests．Inthisthesis，ithasfirstlygivenabriefsummaryonVehicleSchedulingProblem．Bysimplifyingtheproblem，itgivesthecorrespondingmathematicalmodelandtheintroductionofregularwayofsolv
