四川兵工学报
四川兵工學報
사천병공학보
SICHUAN ORDNANCE JOURNAL
2013年
8期
86-89
,共4页
周世雷%郑映烽%刘子杨%赵云芳
週世雷%鄭映烽%劉子楊%趙雲芳
주세뢰%정영봉%류자양%조운방
计划修理%遗传算法%项目调度%资源约束
計劃脩理%遺傳算法%項目調度%資源約束
계화수리%유전산법%항목조도%자원약속
针对现在舰艇计划修理在执行修理网络计划时资源在使用中存在需求冲突的问题,结合遗传算法,提出了舰艇计划修理资源约束型项目的调度优化方法.首先采用基于项目优先权的编码方式,结合项目的存储邻接矩阵,完成遗传算法的编码；其次使用资源优先抢占模式配置项目资源；最后通过Matlab实现了算法.通过对工程实例的优化得到了合理的修理项目调度计划,避免了资源的需求冲突,为舰艇维修单位制定合理的计划修理进度计划提供了方法参考.
針對現在艦艇計劃脩理在執行脩理網絡計劃時資源在使用中存在需求遲突的問題,結閤遺傳算法,提齣瞭艦艇計劃脩理資源約束型項目的調度優化方法.首先採用基于項目優先權的編碼方式,結閤項目的存儲鄰接矩陣,完成遺傳算法的編碼；其次使用資源優先搶佔模式配置項目資源；最後通過Matlab實現瞭算法.通過對工程實例的優化得到瞭閤理的脩理項目調度計劃,避免瞭資源的需求遲突,為艦艇維脩單位製定閤理的計劃脩理進度計劃提供瞭方法參攷.
침대현재함정계화수리재집행수리망락계화시자원재사용중존재수구충돌적문제,결합유전산법,제출료함정계화수리자원약속형항목적조도우화방법.수선채용기우항목우선권적편마방식,결합항목적존저린접구진,완성유전산법적편마；기차사용자원우선창점모식배치항목자원；최후통과Matlab실현료산법.통과대공정실례적우화득도료합리적수리항목조도계화,피면료자원적수구충돌,위함정유수단위제정합리적계화수리진도계화제공료방법삼고.
