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

目錄

第1章物流配送基本問題

1.1物流配送概述

1.1.1配送的概念

1.1.2配送的作用

1.1.3配送與運(yùn)輸?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單臺(tái)機(jī)器在線調(diào)度

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

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

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

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

2.2在線問題與競(jìng)爭(zhēng)策略理論的發(fā)展簡(jiǎn)史

2.3基本概念

2.4基本方法

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

2.6小結(jié)

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

3.1引言

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

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

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

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

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

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

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

3.5競(jìng)爭(zhēng)策略解決在線決策問題的研究框架

3.6基本方法

3.6.1最壞情形均衡法

3.6.2應(yīng)用實(shí)例

3.7小結(jié)

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

4.1問題的提出

4.2預(yù)備知識(shí)

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

4.2.2工作函數(shù)策略

4.3度量空間具有k+2個(gè)頂點(diǎn)的情形

4.4競(jìng)爭(zhēng)比的下界

4.5小結(jié)

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

5.1問題描述

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

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

5.2.2最大流最小費(fèi)用求解

5.3競(jìng)爭(zhēng)比的一個(gè)下界

5.4競(jìng)爭(zhēng)策略和競(jìng)爭(zhēng)比

5.4.1復(fù)位策略

5.4.2局部貪婪策略

5.4.3兩種在線競(jìng)爭(zhēng)策略的比較

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

5.6小結(jié)

第6章具有時(shí)間窗口的k卡車運(yùn)輸問題

6.1引言

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

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

6.4兩個(gè)簡(jiǎn)單的在線競(jìng)爭(zhēng)策略

6.5睡眠策略

6.6開放式OLTTP的競(jìng)爭(zhēng)比的下界

6.7開放式OLTTP的競(jìng)爭(zhēng)策略

6.7.1RS競(jìng)爭(zhēng)比的結(jié)果

6.7.2LOS競(jìng)爭(zhēng)比的結(jié)果

6.8小結(jié)

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

7.1引言

7.2Mobile Agent計(jì)算模型

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

7.4OTSP的競(jìng)爭(zhēng)策略

7.4.1一般諧和策略

7.4.2GHS的競(jìng)爭(zhēng)比

7.4.3競(jìng)爭(zhēng)比的下界

7.4.4一個(gè)特例

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

7.5.1實(shí)驗(yàn)結(jié)果

7.5.2參數(shù)分析

7.6小結(jié)

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

8.1總結(jié)

8.2展望


參考文獻(xiàn)

索引

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