基于混合遗传算法和关键链的多资源多项目进度计划优化
기우혼합유전산법화관건련적다자원다항목진도계화우화
Multi-resource and Multi-project Schedule Optimization Based on a Hybrid Genetic Algorithm and Critical Chain Method
  • 万方数据
    科学技术与工程 과학기술여공정
    SCIENCE TECHNOLOGY AND ENGINEERING
    2014年 6期 190-195 ,共6页

    廖良才%张琦

    료량재%장기

    项目进度计划%多项目%多资源约束%关键链%遗传算法%禁忌搜索算法 項目進度計劃%多項目%多資源約束%關鍵鏈%遺傳算法%禁忌搜索算法
    항목진도계화%다항목%다자원약속%관건련%유전산법%금기수색산법
    project schedule%multi-project%multi-resource constrain%critical chain%genetic algorithm%tabu search algorithm
    多项目多资源项目进度计划是一个NP难问题.应用关键链思想与方法,分析建立了一种多项目多资源进度计划模型.设计了基于混合遗传和禁忌搜索算法的模型求解算法.对遗传算法的编码、选择、交叉、变异等操作以及禁忌搜索算法的相关操作进行了讨论;并通过实例的求解,验证了关键链方法在研究多资源约束多项目问题上的有效性,以及混合遗传和禁忌搜索算法在求解该问题上的可行性.
    다항목다자원항목진도계화시일개NP난문제.응용관건련사상여방법,분석건립료일충다항목다자원진도계화모형.설계료기우혼합유전화금기수색산법적모형구해산법.대유전산법적편마、선택、교차、변이등조작이급금기수색산법적상관조작진행료토론;병통과실례적구해,험증료관건련방법재연구다자원약속다항목문제상적유효성,이급혼합유전화금기수색산법재구해해문제상적가행성.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문