物流配送在线调度

目录

第1章物流配送基本问题

1.1物流配送概述

1.1.1配送的概念

1.1.2配送的作用

1.1.3配送与运输的区别

1.1.4配送的分类

1.2物流配送的作业流程

1.2.1配送的基本环节

1.2.2货物分拣

1.2.3车辆配载

1.2.4配送线路选择

1.3物流配送调度概述

1.3.1物流配送车辆调度问题的构成要素

1.3.2物流配送车辆调度问题分类

1.3.3物流配送车辆调度问题的现有求解方法

第2章物流配送在线调度问题

2.1在线调度问题

2.1.1单台机器在线调度

2.1.2平行机在线调度

2.1.3按时在线调度

2.1.4分批在线调度

2.1.5自由作业在线调度

2.2在线问题与竞争策略理论的发展简史

2.3基本概念

2.4基本方法

2.5应用领域

2.6小结

第3章物流配送在线调度决策方法

3.1引言

3.2涉及决策环境时的决策问题的分类及定义

3.2.1传统决策问题的解决方法

3.2.2确定型决策问题的决策方法

3.2.3风险型决策问题的特征和决策方法

3.2.4不确定型决策问题的决策方法

3.3不确定型决策问题的传统解决方法的缺陷

3.4在线决策理论的基本概念

3.5竞争策略解决在线决策问题的研究框架

3.6基本方法

3.6.1最坏情形均衡法

3.6.2应用实例

3.7小结

第4章成对需求的k服务器调度问题

4.1问题的提出

4.2预备知识

4.2.1离线问题的最优策略

4.2.2工作函数策略

4.3度量空间具有k+2个顶点的情形

4.4竞争比的下界

4.5小结

第5章k卡车调度问题

5.1问题描述

5.2离线k卡车调度问题的解法

5.2.1动态规划法求解

5.2.2最大流最小费用求解

5.3竞争比的一个下界

5.4竞争策略和竞争比

5.4.1复位策略

5.4.2局部贪婪策略

5.4.3两种在线竞争策略的比较

5.5深度在线k卡车调度问题

5.6小结

第6章具有时间窗口的k卡车运输问题

6.1引言

6.2模型及预备知识

6.3有关的研究结果

6.4两个简单的在线竞争策略

6.5睡眠策略

6.6开放式OLTTP的竞争比的下界

6.7开放式OLTTP的竞争策略

6.7.1RS竞争比的结果

6.7.2LOS竞争比的结果

6.8小结

第7章在线Mobile Agent调度问题

7.1引言

7.2Mobile Agent计算模型

7.3多Agent系统的结构

7.4OTSP的竞争策略

7.4.1一般谐和策略

7.4.2GHS的竞争比

7.4.3竞争比的下界

7.4.4一个特例

7.5试验结果及参数分析

7.5.1实验结果

7.5.2参数分析

7.6小结

第8章总结与展望

8.1总结

8.2展望


参考文献

索引

附录A英汉排序与调度词汇