论文部分内容阅读
工程调度问题在现实中有着广泛的应用,包括建筑业,新产品的研发与生产,资本市场的中长期投资,服务系统,软件包,现代企业的中长期规划,紧急情况应对等。最近,工程调度已经被成功地应用到制造业的JIT和现代物流管理控制中去。
由于工程调度问题在理论上和实际中都具有重要意义,因此一直吸引着国内外众多学者的观注和研究。早期的研究多是只考虑时间约束的调度问题,然而资源约束的添加会使调度问题更具有现实意义,不过也会使问题的求解变得相对困难。
资源水平问题是工程调度问题的一个重要分支,在单件或小批量生产方式的企业中有着广泛的应用。
本文首先对工程调度问题作了一下简单介绍,提出了关于时间约束工程调度问题的整数规划向线性规划转化的理论依据;接着概括了资源水平问题以往研究的一些成果,同时设计了一个新的资源水平问题的模型,并给出了模型的两种求解方法—分支定界算法和遗传算法;最后指出了调度问题的几个研究方向。