物流配送在线调度

　　本书介绍了物流配送在线调度的基本理论方法，并结合几类实际的物流配送在线调度问题的在线解决方案对这些理论和方法进行介绍和说明。

　　马卫民，1971年生，同济大学经济与管理学院教授，博士生导师（200707起）；运筹与战略决策研究所所长（201107起）；北京航空航天大学经济管理学院副教授（2005-2007）；清华大学经济管理学院管理科学与工程系博士后（2003-2005）。西安交通大学管理学院管理科学与工程系博士（2003）、硕士（1999），香港理工大学计算科学系计算科学硕士（2002）、西北工业大学飞行器制造工程系学士（1993）。2016年上海市优秀博士学位论文指导老师获得者；2015年上海市浦东新区临港学者入选者；2014年甘肃省飞天学者讲座教授入选者；2014、2013年同济大学优秀博士学位论文指导老师；2013年湖北省楚天学者讲座教授入选者；2012年运筹学会不确定分会运筹学杰出贡献奖；2011年陕西省百人计划入选者；2011年钟家庆运筹学奖获得者；2011年中央高校基本科研业务费专项资金基础研究人才培养计划入选者；2010年同济大学攀登高层次人才计划入选者；2010年上海浦江人才计划入选者；2010年中国运筹新人奖获得者；2010年同济大学优秀博士后合作导师；2008年上海曙光学者入选者；2006年全国优秀（百篇）博士论

目录

第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英汉排序与调度词汇