管理工程学报
管理工程學報
관리공정학보
JOURNAL OF INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT
2010年
4期
143-147,154
,共6页
产品开发%项目调度%柔性资源%遗传算法%最大流
產品開髮%項目調度%柔性資源%遺傳算法%最大流
산품개발%항목조도%유성자원%유전산법%최대류
为解决具有柔性资源约束的产品开发项目调度问题,综合考虑项目调度过程中任务的先后约束关系、所需技能以及柔性资源等约束,以遗传算法和最大流理论为基础,提出了问题求解的改进遗传算法.该算法采用基于优先权的自然数编码,在解码过程中首先采用拓扑排序将染色体翻译成先后关系可行任务链表,然后运用网络最大流理论求解每项任务的柔性资源配置方案,并采用了适用于该问题的遗传操作.测试问题实验结果验证了算法的可行性和有效性.
為解決具有柔性資源約束的產品開髮項目調度問題,綜閤攷慮項目調度過程中任務的先後約束關繫、所需技能以及柔性資源等約束,以遺傳算法和最大流理論為基礎,提齣瞭問題求解的改進遺傳算法.該算法採用基于優先權的自然數編碼,在解碼過程中首先採用拓撲排序將染色體翻譯成先後關繫可行任務鏈錶,然後運用網絡最大流理論求解每項任務的柔性資源配置方案,併採用瞭適用于該問題的遺傳操作.測試問題實驗結果驗證瞭算法的可行性和有效性.
위해결구유유성자원약속적산품개발항목조도문제,종합고필항목조도과정중임무적선후약속관계、소수기능이급유성자원등약속,이유전산법화최대류이론위기출,제출료문제구해적개진유전산법.해산법채용기우우선권적자연수편마,재해마과정중수선채용탁복배서장염색체번역성선후관계가행임무련표,연후운용망락최대류이론구해매항임무적유성자원배치방안,병채용료괄용우해문제적유전조작.측시문제실험결과험증료산법적가행성화유효성.
