【摘要】：配送是物流的一個重要環(huán)節(jié)，也是一項特殊的、綜合的物流活動，在經濟社會發(fā)展中發(fā)揮著重要的作用。配送的核心內容為配送車輛的調度、配貨和送貨過程，對配送系統進行優(yōu)化主要是對配送車輛調度進行優(yōu)化。高效的車輛調度，不僅有助于降低運輸成本，提高作業(yè)效率和經濟效率，而且能夠按照要求及時準確的將貨物送至客戶，提高客戶滿意度的同時為企業(yè)樹立良好的形象，增強企業(yè)的競爭力。 論文首先分析了國內外研究現狀及存在的主要問題，論述了車輛調度問題的定義、分類、構成要素以及經典求解算法；其次，在分析帶時間窗的車輛調度問題和不確定車輛調度問題的基礎上，考慮外包車輛和配送人員加班的約束條件，根據客戶需求的隨機性特點，建立了以物流配送總成本最小化為目標函數的車輛調度模型；再次，將模擬植物生長算法引入遺傳算法，并設計了植物生長遺傳混合算法的步驟。該混合算法具有收斂速度快、全局搜索能力強等特點；最后，結合邯鄲市某連鎖超市配送實例，采用混合算法對車輛調度模型進行優(yōu)化，，并將結果與傳統遺傳算法相比較，驗證了模型和算法的可行性和有效性，并提出了提高美食林連鎖超市便利店物流配送效率的對策與建議。
【圖文】：

需設備、人員的駐扎與供應，是在合適的時間以合適的條件把部隊和設備運至合適的地點的一系列活動。目前關于物流并沒有統一且明確的定義。美國物流管理協會（CLM）將物流定義為：“供應鏈的一部分，是為了滿足客戶需求而對商品、服務以及相關信息從產地到消費地的高效率、高效益的正向和反向流動及儲存進行的計劃、實施與控制的過程”。2001 年我國頒布的國家標準《物流術語》將其定義為：“物品從供應地向接收地的實體流動過程，根據實際需要，將運輸、儲存、裝卸、搬運、包裝、加工、配送、信息處理等基本功能實現有機結合[46]”。物流配送是現代物流系統中的重要組成部分，是連接客戶和企業(yè)的一個關鍵環(huán)節(jié)。物流配送是指根據客戶的要求，在物流據點內進行分揀、配貨等工作，并將配好的貨物送交收貨人的過程。配送是物流中一種特殊的、綜合的活動形式，是商流和物流的緊密結合，幾乎包括了所有的物流功能要素，是物流的一個縮影。一般的配送集裝卸、包裝、保管、運輸于一身，通過一系列物流活動將貨物送達目的地。它的目標是安全、準確、優(yōu)質的服務和較低的物流費用。一般的配送流程如圖 2-1 所示。

種群中新結構的引入而雜交概率太低則種群多樣性的主要手每位等位基因。變異概能導致某些基因位過早1。一切問題的參數最佳算法的實際應用過程往往需要經過多次實驟如圖 4-1 所示。
【學位授予單位】：河北工程大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：U492.22

【參考文獻】

相關期刊論文 前10條

1 張炯,郎茂祥;有時間窗配送車輛調度問題的禁忌搜索算法[J];北方交通大學學報;2004年02期

2 王淳;程浩忠;;模擬植物生長算法及其在輸電網規(guī)劃中的應用[J];電力系統自動化;2007年07期

3 王旭坪;張凱;胡祥培;;基于模糊時間窗的車輛調度問題研究[J];管理工程學報;2011年03期

4 魏明;靳文舟;孫博;;求解區(qū)域公交車輛調度問題的蟻群算法研究[J];公路交通科技;2011年06期

5 蹇潔;王旭;葛顯龍;;云自適應遺傳算法有能力約束的車輛調度優(yōu)化[J];重慶大學學報;2013年08期

6 唐俊;;時間窗約束下的配送車輛調度問題研究[J];計算機工程與應用;2011年21期

7 王君;李波;;帶時間窗車輛路徑問題的文化基因算法[J];計算機工程與應用;2012年07期

8 盧冰原;何力;程八一;;具有模糊時間窗的有容積約束車輛調度優(yōu)化問題研究[J];計算機應用研究;2011年09期

9 楊仁法;龔延成;;帶時間窗車輛調度問題的蟻群算法[J];交通運輸工程學報;2009年04期

10 王天成;;物流配送車輛優(yōu)化調度問題概述[J];物流工程與管理;2013年08期

相關博士學位論文 前1條

1 葛顯龍;面向云配送模式的車輛調度問題及算法研究[D];重慶大學;2011年

本文編號：2520295