運(yùn)輸公司車輛調(diào)度問題研究

《運(yùn)輸公司車輛調(diào)度問題研究》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、運(yùn)輸公司車輛調(diào)度問題研究碩士學(xué)位論文學(xué)位申請人：王旭磊指導(dǎo)教師：許曉雯教授類別（領(lǐng)域）：工程碩士（工業(yè)工程）2015年5月StudyonVehicleSchedulingProblemofGCompanyAthesissubmittedtoXi’anJiaotongUniversityinpartialfulfillmentoftherequirementsforthedegreeofMasterofEngineeringByXuleiWangSupervisor:Prof.XiaowenXu（IndustrialEngineering）May20

2、15IV摘要類別（領(lǐng)域h工業(yè)工程學(xué)位申請人：王旭磊指導(dǎo)教師：許曉雯教授摘要隨著我國經(jīng)濟(jì)的快速發(fā)展，物流運(yùn)輸已經(jīng)成為一門熱門學(xué)科。如何合理安排運(yùn)輸計(jì)劃，髙效調(diào)度運(yùn)輸車輛，提高運(yùn)輸效率，降低運(yùn)輸成本，已經(jīng)成為一個(gè)重耍的研究內(nèi)容。車輛調(diào)度問題是一類在物流運(yùn)輸屮具有廣泛應(yīng)用的組合優(yōu)化問題，根據(jù)具體運(yùn)輸情況的不同，屬于強(qiáng)NP問題，較難求解。本文首先提出了G運(yùn)輸公司在當(dāng)前物流運(yùn)輸背景下遇到的車輛調(diào)度效率較低，運(yùn)輸成本居高不下的問題，就車輛調(diào)度對于G運(yùn)輸公司效益提升的重耍性進(jìn)行了說明。然后，對于在研究過程屮用到的車輛調(diào)度相關(guān)理論和求解方法進(jìn)行了總結(jié)概述，重點(diǎn)介紹

3、了遺傳算法在車輛調(diào)度問題中的應(yīng)用。之后，以G運(yùn)輸公司神木調(diào)運(yùn)處煤矸石運(yùn)輸項(xiàng)目的車輛調(diào)度問題為主要研究對象，選取比較接近年平均運(yùn)輸量的2014年6月2FI車輛調(diào)度情況進(jìn)行詳細(xì)描述，分析了影響車輛調(diào)度效率的主要問題，抽象出具體問題，建立了數(shù)學(xué)模型，運(yùn)用遺傳算法，經(jīng)過算法設(shè)計(jì)、算法實(shí)現(xiàn)、相關(guān)參數(shù)調(diào)試確定等步驟，用MicrosoftVisualStudio2010軟件，在C++環(huán)境下編程建立了調(diào)度平臺，使得原調(diào)度人人優(yōu)化，各項(xiàng)車輛調(diào)度評價(jià)指標(biāo)均得以提升，達(dá)到了車輛調(diào)度優(yōu)化目標(biāo)。最后，針對車輛在煤矸石裝卸過程中存在的排隊(duì)問題進(jìn)行了研宄，通過加入時(shí)間窗，調(diào)整算

4、法，重新編寫程序建立新的調(diào)度平臺，使得調(diào)度效率進(jìn)一步提升，總里程數(shù)、實(shí)載里程數(shù)均下降，進(jìn)一步降低了運(yùn)輸費(fèi)用。關(guān)鍵詞：車輛調(diào)度；遺傳算法；時(shí)間窗;論文類型：應(yīng)用研究西安交通大學(xué)碩士學(xué)位論文Title:StudyonVehicleSchedulingProblemofGCompanyProfessionalFields:IndustrialEngineeringApplicant:XuleiWangSupervisor:Prof.XiaowenXuABSTRACTWiththerapiddevelopmentofChina'seconomy,l

5、ogisticshasbecomeapopularsubject.Howtoarrangetransportationplanning,schedulingandefficienttransportvehicles,improvetransportefficiency,reducetransportationcosts,ithasbecomeanimportantresearch.Vehicleschedulingproblemisaclassofwidelyusedinlogisticsandtransportincombinatorialopt

6、imizationproblems,dependingonthespecificcircumstancesofthetransport,arestrongNPproblemmoredifficulttosolve.Thispaperpresentsalowvehicleschedulingefficiency,highcostoftransportationissuesGtransportationlogisticscompanyinthecurrentbackgroundofexperience,theimportanceoftheGtransp

7、ortcompanyvehicleschedulingefficiencyimprovementwouldbeexplained.Then,fortheresearchprocessusedinvehicleschedulingtheoryandasummaryoverviewofsolvingmethods,focusingongeneticalgorithmfortheVehicleRoutingProblem.Thereafter,vehicleschedulingproblemattheGTransportCompanyShenmuCoal

8、transportationtransportprojectsasthemainobject,selecttheclose