開題報告-帶時間窗約束的vrp的節(jié)約算法(已修改)
2025-02-02 17:11 本頁面
【正文】 畢業(yè)論文開題報告 題 目： 帶時間窗約束的VRP的節(jié)約算法 畢 業(yè) 設(shè) 計（論 文）開 題 報 告1．文獻綜述：結(jié)合畢業(yè)設(shè)計（論文）課題情況，根據(jù)所查閱的文獻資料，每人撰寫2500字以上的文獻綜述，文后應(yīng)列出所查閱的文獻資料。在人類征服自然、改造自然的進程中,一直伴隨著各式各樣的物流活動,可以這樣說,人類的文明史就是一部物流發(fā)展和變革的歷史,經(jīng)濟的發(fā)展和科學技術(shù)的進步促進了物流活動的廣度和深度,而物流活動的擴大和深化又進一步推動了經(jīng)濟和社會的發(fā)展?！秶徽摗分兄赋?市場經(jīng)濟的發(fā)展由社會分工所支持,社會分工的廣度依存于市場的擴大,進而市場的擴大又是以運輸為中心的物流活動所支持。盡管物流活動自古有之,但直到1915年,“物流”《市場流通中的若干問題》一書中,經(jīng)過數(shù)十年的理論研究和實際運作,人們認識到合理、高效的物流能夠從以下幾方面創(chuàng)造社會財富:（1）促進國民經(jīng)濟合理布局,有利于社會資源的優(yōu)化配置。（2）有效地使用流通設(shè)施和設(shè)備,節(jié)約社會資源。（3）減少流通環(huán)節(jié),縮短生產(chǎn)周期,加速資金周轉(zhuǎn)。（4）促進社會分工,加速生產(chǎn)的集中化、規(guī)?；Ｈ藗儗ξ锪骱侠砘M行了堅持不懈的探索,其中對車輛路徑問題(Vehicle Routing Problems,簡稱VRP)的理論和應(yīng)用研究非常具有代表性,Canen 和Seott 將VRP稱為“最近十年運籌學領(lǐng)域最成功的研究之一”。具有學術(shù)背景的運籌學學者不僅設(shè)計和改進了形式多樣的模型和算法,而且對推動路徑系統(tǒng)在實際中的應(yīng)用也起到重要作用。另一方面,由于符合生產(chǎn)需要的計算機軟件的成功研制,工商業(yè)者對車輛路徑問題的重視也日益加強。隨著現(xiàn)代科學技術(shù)的迅猛發(fā)展以及全球經(jīng)濟一體化趨勢的加強，各國都面臨著前所未有的機遇和挑戰(zhàn)?，F(xiàn)代物流作為一種先進的組織方式和管理技術(shù)，被廣泛認為是企業(yè)在降低物資消耗，提高勞動生產(chǎn)率以外的重要的利潤源泉，在國民經(jīng)濟和社會發(fā)展中發(fā)揮著重要作用。由于JIT理論和實踐的成熟，現(xiàn)代產(chǎn)業(yè)對物流配送提出了更高的要求——將合適的零件以合適的數(shù)量在合適的時間送到生產(chǎn)線。這是為適應(yīng)消費需要變得多樣化、個性化而建立的一種生產(chǎn)體系及為此生產(chǎn)體系服務(wù)的物流體系。消費者需求趨于多樣化，對送貨時間的要求日趨嚴格，除了因缺貨造成的機會成本的損失外，由于配送不及時也會造成貨物價值的大大降低。在配送運輸上，時間窗口顯得越來越重要。因此，降低運輸成本，提高配送的及時性和配送的服務(wù)質(zhì)量，優(yōu)化車輛路徑問題，是降低企業(yè)成本的迫切需要。車輛路徑問題是研究如何通過合理規(guī)劃行駛路線來實現(xiàn)運輸成本優(yōu)化的一類優(yōu)化調(diào)度問題,其相關(guān)理論和算法對于降低物流成本具有重要的應(yīng)用價值,因此一直是運籌學和組合優(yōu)化領(lǐng)域的研究熱點。多年來車輛路徑問題已衍生出眾多研究分支,如開放式車輛路徑問題、多站點車輛路徑問題、裝卸貨車輛路徑問題、帶時間窗車輛路徑問題和周期性車輛路徑問題等,并取得了大量的研究成果,同時車輛路徑問題也廣泛應(yīng)用于生產(chǎn)和生活的各個方面,如信件投遞、貨物配送、車輛調(diào)度等,產(chǎn)生了巨大的經(jīng)濟效益。在實際生活中,常常存在這樣一類車輛路徑問題:用戶對時間有較為嚴格的要求,他們希望在事先指定的時間區(qū)間內(nèi)進行服務(wù),因此在規(guī)劃車輛的行駛路線時,不僅要考慮車輛的負載限制,還要同時考慮用戶時間要求的滿足。這一類問題可以抽象為帶時間窗的車輛路徑問題,其中用戶指定的時間區(qū)間稱為時間窗。由于時間窗約束的引
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1