發(fā)布時間：2020-11-21 18:07

　　 本文考慮了商品配送過程中的時間因素，特別是商品在物流節(jié)點進行作業(yè)時因節(jié)點作業(yè)能力不足產(chǎn)生的作業(yè)延遲現(xiàn)象，通過延遲函數(shù)刻畫節(jié)點實際作業(yè)量與平均作業(yè)延遲之間的關系，對商品運輸需求可分與商品運輸需求不可分這兩種情況分別建立了具有作業(yè)延遲的多商品配送路徑選擇模型。模型以路徑固定成本、商品運輸成本、配送延遲違約成本之和為優(yōu)化目標，具有非線性非光滑的目標函數(shù)。 對于運輸需求可分時的路徑選擇模型，本文通過引入新的變量將目標函數(shù)光滑化，并以一組線性函數(shù)近似的確定節(jié)點的作業(yè)延遲，將模型轉化為非線性0-1混合整數(shù)規(guī)劃，使用樹搜索算法求解。與多商品網(wǎng)絡模型所得到的商品配送路徑相比，本模型所得配送路徑具有更小的總成本，表明了作業(yè)延遲對于制定商品配送路徑的必要性，數(shù)值試驗同時表明了商品配送總成本隨節(jié)點作業(yè)能力、承諾配送時間、延遲違約單位成本等因素的變化趨勢。 對于運輸需求不可分時的路徑選擇模型，本文使用模擬退火算法求解，對算法中解的表示方式、初始解及鄰域解的生成方式、解的評價方式、冷卻進度表中的參數(shù)選取做了詳細的介紹，最后對60組問題進行了數(shù)值試驗，模擬退火算法對全部問題都能得到較好的可行解，即使是變量數(shù)目超過20萬的超大規(guī)模問題，模擬退火算法仍然能在可接受的時間有效求解。
【學位單位】：上海交通大學
【學位級別】：碩士
【學位年份】：2014
【中圖分類】：F259.2
【部分圖文】：

- 11 -圖 2 序列二次規(guī)劃算法流程圖ure 2 Flow diagram for Sequential Quadratic Programming Algor

則原問題轉化為兩個互斥的子問題，且此非整數(shù)解在任何一個子問題中都是不可行解，需要對子問題重新求解。對兩個新產(chǎn)生的子問題重復以上操作，將產(chǎn)生一系列滿足新增約束條件的連續(xù)問題的解，最終得到原問題的整數(shù)解，而在求解過程中產(chǎn)生的中間解及最終得到的整數(shù)解同樣具有典型的樹型結構，如圖 3 所示。

模擬退火算法流程圖
【參考文獻】

相關期刊論文 前6條

1 蔣龍聰;劉江平;;模擬退火算法及其改進[J];工程地球物理學報;2007年02期

2 謝云;模擬退火算法的原理及實現(xiàn)[J];高等學校計算數(shù)學學報;1999年03期

3 陳華根,吳健生,王家林,陳冰;模擬退火算法機理研究[J];同濟大學學報(自然科學版);2004年06期

4 朱芳;;快遞企業(yè)爆倉問題的研究[J];物流工程與管理;2012年12期

5 楊若黎,顧基發(fā);一種高效的模擬退火全局優(yōu)化算法[J];系統(tǒng)工程理論與實踐;1997年05期

6 張波,葉家瑋,胡郁蔥;模擬退火算法在路徑優(yōu)化問題中的應用[J];中國公路學報;2004年01期

本文編號：2893398