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