航空制造技术
航空製造技術
항공제조기술
AERONAUTICAL MANUFACTURING TECHNOLOGY
2008年
4期
80-82
,共3页
王万雷%刘晓冰%邢英杰%袁长峰
王萬雷%劉曉冰%邢英傑%袁長峰
왕만뢰%류효빙%형영걸%원장봉
遗传算法%编码%调度%矩阵耦合
遺傳算法%編碼%調度%矩陣耦閤
유전산법%편마%조도%구진우합
针对使用普通编码方式求解车间作业调度问题时出现的矩阵耦合问题,提出了一种基于遗传算法的新型编码方式.采用无延迟作业调度方法,不仅能避免死锁现象,而且显著提高了遗传迭代的速度.最终,仿真结果证明了本调度算法的有效性.
針對使用普通編碼方式求解車間作業調度問題時齣現的矩陣耦閤問題,提齣瞭一種基于遺傳算法的新型編碼方式.採用無延遲作業調度方法,不僅能避免死鎖現象,而且顯著提高瞭遺傳迭代的速度.最終,倣真結果證明瞭本調度算法的有效性.
침대사용보통편마방식구해차간작업조도문제시출현적구진우합문제,제출료일충기우유전산법적신형편마방식.채용무연지작업조도방법,불부능피면사쇄현상,이차현저제고료유전질대적속도.최종,방진결과증명료본조도산법적유효성.
