物流配送在線調(diào)度

目錄

第1章物流配送基本問題

1.1物流配送概述

1.1.1配送的概念

1.1.2配送的作用

1.1.3配送與運輸?shù)膮^(qū)別

1.1.4配送的分類

1.2物流配送的作業(yè)流程

1.2.1配送的基本環(huán)節(jié)

1.2.2貨物分揀

1.2.3車輛配載

1.2.4配送線路選擇

1.3物流配送調(diào)度概述

1.3.1物流配送車輛調(diào)度問題的構(gòu)成要素

1.3.2物流配送車輛調(diào)度問題分類

1.3.3物流配送車輛調(diào)度問題的現(xiàn)有求解方法

第2章物流配送在線調(diào)度問題

2.1在線調(diào)度問題

2.1.1單臺機器在線調(diào)度

2.1.2平行機在線調(diào)度

2.1.3按時在線調(diào)度

2.1.4分批在線調(diào)度

2.1.5自由作業(yè)在線調(diào)度

2.2在線問題與競爭策略理論的發(fā)展簡史

2.3基本概念

2.4基本方法

2.5應(yīng)用領(lǐng)域

2.6小結(jié)

第3章物流配送在線調(diào)度決策方法

3.1引言

3.2涉及決策環(huán)境時的決策問題的分類及定義

3.2.1傳統(tǒng)決策問題的解決方法

3.2.2確定型決策問題的決策方法

3.2.3風(fēng)險型決策問題的特征和決策方法

3.2.4不確定型決策問題的決策方法

3.3不確定型決策問題的傳統(tǒng)解決方法的缺陷

3.4在線決策理論的基本概念

3.5競爭策略解決在線決策問題的研究框架

3.6基本方法

3.6.1最壞情形均衡法

3.6.2應(yīng)用實例

3.7小結(jié)

第4章成對需求的k服務(wù)器調(diào)度問題

4.1問題的提出

4.2預(yù)備知識

4.2.1離線問題的最優(yōu)策略

4.2.2工作函數(shù)策略

4.3度量空間具有k+2個頂點的情形

4.4競爭比的下界

4.5小結(jié)

第5章k卡車調(diào)度問題

5.1問題描述

5.2離線k卡車調(diào)度問題的解法

5.2.1動態(tài)規(guī)劃法求解

5.2.2最大流最小費用求解

5.3競爭比的一個下界

5.4競爭策略和競爭比

5.4.1復(fù)位策略

5.4.2局部貪婪策略

5.4.3兩種在線競爭策略的比較

5.5深度在線k卡車調(diào)度問題

5.6小結(jié)

第6章具有時間窗口的k卡車運輸問題

6.1引言

6.2模型及預(yù)備知識

6.3有關(guān)的研究結(jié)果

6.4兩個簡單的在線競爭策略

6.5睡眠策略

6.6開放式OLTTP的競爭比的下界

6.7開放式OLTTP的競爭策略

6.7.1RS競爭比的結(jié)果

6.7.2LOS競爭比的結(jié)果

6.8小結(jié)

第7章在線Mobile Agent調(diào)度問題

7.1引言

7.2Mobile Agent計算模型

7.3多Agent系統(tǒng)的結(jié)構(gòu)

7.4OTSP的競爭策略

7.4.1一般諧和策略

7.4.2GHS的競爭比

7.4.3競爭比的下界

7.4.4一個特例

7.5試驗結(jié)果及參數(shù)分析

7.5.1實驗結(jié)果

7.5.2參數(shù)分析

7.6小結(jié)

第8章總結(jié)與展望

8.1總結(jié)

8.2展望


參考文獻

索引

附錄A英漢排序與調(diào)度詞匯