具有资源约束的物流工程调度

摘要

工程调度问题在现实中有着广泛的应用，包括建筑业，新产品的研发与生产，资本市场的中长期投资，服务系统，软件包等等。最近，工程调度已经被成功地应用到制造业的JIT和现代物流的管理中。 由于工程调度问题在理论和实际中都具有重要意义，因此一直吸引着国内外众多学者的关注与研究。早期的研究只考虑时间约束的调度问题，然而资源约束的添加会使调度问题更具实际意义，不过也会使问题的求解变得相对困难。 本文首先对物流及工程调度等问题作了一些简单介绍，然后提出了关于时间约束问题解决的理论依据；接着又对具有资源约束的工程调度问题作了详尽的论述，最后给出了解决资源约束的BAB算法。

目录

文摘

英文文摘

声明

第一章预备知识

第一节现代物流概述

1.1.1物流概念的产生和发展

1.1.2物流的定义

1.1.3物流优化简介

第二节工程项目与工程调度的概念

第二章时间约束的工程调度

第一节最小、最大时差

第二节AON(Acti vity-On-Node)网络

第三节时间约束的工程调度

第三章资源约束的工程调度

第一节资源问题与资源约束

第二节严格序和有序多面体

第三节禁用集与资源冲突的解决

第四节BAB算法

3.4.1枚举方案

3.4.2搜索策略

3.4.3支配准则与下界

3.4.4 BAB算法描述

3.4.5 BAB算法的计算复杂性

结束语

致谢

参考文献

附录

个人简历