本文關(guān)鍵詞：帶有裝載約束的車輛路徑優(yōu)化問題研究與應(yīng)用

  更多相關(guān)文章： 物流配送 車輛路徑 改進蛙跳算法 裝載啟發(fā)式算法 配送支持系統(tǒng)

【摘要】：隨著近年來人們購買能力的不斷提高,對物流行業(yè)的需求也在日益增強。物流企業(yè)非常重視如何更好地降低成本、如何能夠為客戶提供更加高效和優(yōu)質(zhì)的服務(wù)。在整個物流配送的過程中,車輛路徑優(yōu)化問題和三維裝箱問題是最核心的部分。因為這兩個問題是相互關(guān)聯(lián)的,所以本文將兩個問題一起考慮,通過對車輛路徑問題的優(yōu)化,再結(jié)合三維裝箱問題。從而降低配送過程中的人工和車輛成本,提高物流企業(yè)在行業(yè)中的競爭力。本文利用改進的混合蛙跳算法結(jié)合啟發(fā)式裝箱算法對車輛路徑問題和三維裝箱問題進行了聯(lián)合求解,開發(fā)了配送支持系統(tǒng)。本文的工作主要有以下三個方面:(1)通過考慮配送的作業(yè)過程,對配送過程中的問題進行描述,建立了包含貨物重量、體積、易碎性、裝車的先后順序等約束條件,以及車輛在最大裝載情況下,行駛路徑盡可能短為目的的配送模型。(2)使用改進的混合蛙跳算法和啟發(fā)式裝箱算法對配送模型進行了求解。利用Java語言對兩種算法進行了實現(xiàn),證明了改進的混合蛙跳算法的優(yōu)越性,并結(jié)合啟發(fā)式裝箱算法對配送過程進行了實現(xiàn)。(3)通過需求分析,完成數(shù)據(jù)庫的設(shè)計,利用J2EE的相關(guān)技術(shù)完成了對配送支持系統(tǒng)的實現(xiàn),并通過可視化的方式實現(xiàn)了對貨物裝車結(jié)果的展示。
【學位授予單位】：西安建筑科技大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：F252;TP18
，

本文編號：1164053