不確定環(huán)境下越庫(kù)調(diào)度的模型及算法研究.pdf

1、本文研究面向汽車(chē)入廠物流的不確定環(huán)境下的越庫(kù)調(diào)度模型及算法。汽車(chē)入廠物流是汽車(chē)精益生產(chǎn)體系中的重要組成部分，是國(guó)際物流界公認(rèn)的操作最復(fù)雜、技術(shù)含量最高的物流服務(wù)。越庫(kù)是指在倉(cāng)庫(kù)或配送中心只實(shí)現(xiàn)收發(fā)貨功能而消除貨物存儲(chǔ)與訂單獲取功能的運(yùn)作模式。越庫(kù)在減少或者消除庫(kù)存、降低搬運(yùn)成本、減少空間需求，實(shí)現(xiàn)集中化低運(yùn)輸成本等方面作用突出。不確定性是導(dǎo)致物流效率降低的主要因素。而運(yùn)輸不確定又是影響汽車(chē)零部件入廠物流中的最主要因素，所以本文針對(duì)汽車(chē)入

2、廠物流中的運(yùn)輸不確定性進(jìn)行研究。
　　 汽車(chē)入廠物流的運(yùn)輸模式主要有直運(yùn)(Direct Delivery)及循環(huán)取料 (Milk Run)兩種。循環(huán)取料適合于多頻次小批量運(yùn)輸，而直運(yùn)適合于大批量滿(mǎn)載運(yùn)輸。本文將研究這兩種運(yùn)輸模式下的入廠物流越庫(kù)調(diào)度策略。根據(jù)出入庫(kù)車(chē)輛數(shù)目可以將直運(yùn)越庫(kù)調(diào)度模型簡(jiǎn)單的劃分為基本直運(yùn)越庫(kù)調(diào)度模型和柔性直運(yùn)越庫(kù)調(diào)度模型。因此，本文研究主要分為以下三部分：
　　 1）不確定直運(yùn)越庫(kù)調(diào)度基本模型與

3、算法研究。研究不確定環(huán)境下出入庫(kù)車(chē)輛均有一輛的情形。首先，建立確定和不確定混合整數(shù)規(guī)劃模型并用ILOG CPLEX優(yōu)化軟件求解小規(guī)模問(wèn)題。然后，根據(jù)問(wèn)題特征提出三種在確定和不確定情形下均適用的啟發(fā)式算法和一種僅針對(duì)不確定情形的啟發(fā)式算法，并設(shè)計(jì)數(shù)值實(shí)驗(yàn)比較以上各種算法的性能。進(jìn)一步，根據(jù)到實(shí)際物流企業(yè)調(diào)研所得的運(yùn)輸時(shí)間服從的分布，利用龍貝格積分方法對(duì)用于決策的運(yùn)輸時(shí)間的期望值進(jìn)行修正。最后，通過(guò)數(shù)值實(shí)驗(yàn)比較了期望值修正前后的區(qū)別。證明確

4、定性柔性越庫(kù)調(diào)度問(wèn)題的啟發(fā)式算法的上界。
　　 2）不確定柔性越庫(kù)調(diào)度模型與算法研究。由于在現(xiàn)實(shí)的物流企業(yè)中一般同時(shí)有許多出入庫(kù)車(chē)輛，所以對(duì)該情形下的不確定越庫(kù)調(diào)度問(wèn)題研究更有現(xiàn)實(shí)意義。首先建立確定和不確定柔性越庫(kù)調(diào)度模型。用CPLEX求解小規(guī)模問(wèn)題。然后提出與第一部分相似的四種啟發(fā)式算法，并比較了期望值修正前與修正后的區(qū)別。另外，還提出隨機(jī)調(diào)度（Random Scheduling）算法用來(lái)檢驗(yàn)本文所提啟發(fā)式算法的有效性。

5、>　　 3）不確定循環(huán)取料越庫(kù)調(diào)度模型與算法研究。該部分假設(shè)出入庫(kù)車(chē)輛均只有一輛，其中入庫(kù)階段是循環(huán)取料運(yùn)輸模式，出庫(kù)階段是直運(yùn)模式，運(yùn)輸時(shí)間隨機(jī)。首先分別建立混合規(guī)劃模型，得出小規(guī)模確定和不確定情形下的最優(yōu)解。然后根據(jù)問(wèn)題的特征提出了一種啟發(fā)式算法和禁忌搜索算法，并通過(guò)數(shù)值實(shí)驗(yàn)比較了兩種算法的性能。結(jié)果表明，禁忌搜索算法在啟發(fā)式解的基礎(chǔ)上，性能提高明顯。
　　 本文通過(guò)到實(shí)際的物流企業(yè)調(diào)研，采集實(shí)際數(shù)據(jù)進(jìn)行分析并設(shè)計(jì)數(shù)值實(shí)驗(yàn)