论文部分内容阅读
近年来,工程调度(projiect Scheduling)问题日益引起人们的关注。工程调度问题可以描述为:在满足资源紧缺的情况下,求解在时间上受限于各种约束关系的活动的一种安排,使之目标函数取得最优。由于工程的概念十分广泛,工程调度问题在工业制造,生产调度,资源分配等很多领域都有着广泛的应用。本文首先对工程调度的目标函数进行探讨和分类,然后研究了资源受限工程调度问题(RCPSPs)的各种模型,如SPCPSP、MRCPSP、DTCTP、SRLP和MRLP,并且建立了这几类问题的数学模型,给出了解的形式,分析了它们的基本性质。然后对每种模型设计了改进的遗传算法。最后进行了案例分析。因此,研究的结论可以为企业的现代化生产、管理与决策提供可靠的技术和方法的支持。