●章物流配送基本问题 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英汉排序与调度词汇
内容简介
本书介绍了物流配送在线调度的基本理论方法,并结合几类实际的物流配送在线调度问题的在线解决方案对这些理论和方法进行介绍和说明。
第3章物流配送在线调度决策方法 本章首先介绍了经典的决策理论在涉及决策环境时的分类方法以及在此种分类下的各种决策问题定义、决策方法以及解的特点。特别论述了在涉及不确定性问题时传统决策的理论、方法以及它们在物流配送在线调度中无法克服的缺陷。然后将结合传统的决策理论和计算机科学领域的在线问题和竞争策略理论,建立其在线决策理论的理论体系,其中包括在线决策理论的基本概念、基本方法以及应用在线决策理论进行研究的基本框架。 3。1引言 决策是人们在政治、经济、技术和日常生活中普遍存在的一种选择方案的行为。决策是管理中经常发生的一种活动。决策就是决定的意思。在人们的日常生活中,在企业、公司的经营活动中,在国家的政治活动中,在战争爆发时的军事活动中,以及在各个领域的科研活动中,经常需要我们做决定。决策的正确与否会给个人、企业、......
丛书序言 我知道排序问题是从20世纪50年代出版的一本书名为Operations Research(可能是1957年出版)的书开始的。书中讲到了Johnson的同顺序两台机器的排序问题并给出了解法。Johnson的这一结果给了我深刻的印象。,这个问题是从实际生活中来的。第二,这个问题有一定的难度,Johnson给出了完整的解答。第三,这个问题显然包含着许多可能的推广,因此蕴含了广阔的前景。在1960年左右,我在《英国运筹学(季刊)》(当时这是一份带有科普性质的刊物)上看到一篇文章,内容谈到三台机器的排序问题,但只涉及四个工件如何排序。这篇文章虽然很简单,但从中我也受到一些启发。我写了一篇讲稿,在中国科学院数学与系统科学研究所里做了一次通俗报告。之后我就到安徽参加“四清”工作。不意所里将这份报告打印出来并寄了几份给我。我寄了一份给华罗庚教授。他对这方面的研究表现出很大的支持。这是20世纪6......
评论晒单