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