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

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

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

模擬退火算法流程圖
【參考文獻(xiàn)】

相關(guān)期刊論文 前6條

1 蔣龍聰;劉江平;;模擬退火算法及其改進(jìn)[J];工程地球物理學(xué)報(bào);2007年02期

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

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

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

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

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

本文編號(hào)：2893398