机构地区: 华南师范大学公共管理学院
出 处: 《管理工程学报》 2010年第4期143-147,154,共6页
摘 要: 为解决具有柔性资源约束的产品开发项目调度问题,综合考虑项目调度过程中任务的先后约束关系、所需技能以及柔性资源等约束,以遗传算法和最大流理论为基础,提出了问题求解的改进遗传算法。该算法采用基于优先权的自然数编码,在解码过程中首先采用拓扑排序将染色体翻译成先后关系可行任务链表,然后运用网络最大流理论求解每项任务的柔性资源配置方案,并采用了适用于该问题的遗传操作。测试问题实验结果验证了算法的可行性和有效性。 To deal with flexible-resource-constrained product development project scheduling problem,a modified genetic algorithm was proposed.The algorithm was constructed on the basis of standard genetic algorithm and maximal flow theory with respect to precedence,skills and flexible resource constraints.The algorithm adopts priority-based natural number encoding,uses topological sort method to represent all possible sequences in a project,takes maximal flow model to obtain feasible flexible resource assignment,and designs specific genetic operators.The feasibility and effectiveness is verified by a computational experiment.