论文部分内容阅读
本文研究资源约束排序问题的混合遗传算法(Hybrid Genetic Algorithm—HGA)，该算法采用基于动态加权资源利用率的交叉算子，并混合种群改进算法以及邻域搜索算法，从而提高种群的质量，避免早熟现象的产生。本文首先给出资源约束项目排序问题(Resource-Constrained Project Scheduling Problem—RCPSP)问题的HGA算法，然后将资源约束的平行机排序问题P‖Cmax车 间调度问题(Job Shop Problem—JSP)转化成RCPSP问题，将HGA算法应用到上述三类问题的求解。数据仿真实例表明，HGA算法可以有效求解资源约束排序问题。