机械设计与制造
機械設計與製造
궤계설계여제조
MACHINERY DESIGN & MANUFACTURE
2012年
6期
171-173
,共3页
作业车间调度%遗传算法%免疫算子
作業車間調度%遺傳算法%免疫算子
작업차간조도%유전산법%면역산자
解决车间生产调度问题能缩短生产周期,提高生产效率,降低制造成本.通过对作业车间调度问题的分析,提出一种求解作业车间调度问题的免疫遗传算法.该算法通过引入免疫算予,进行抽取疫苗和接种疫苗等免疫机制,充分利用待求解问题的特征信息来指导个体的进化,有效改善基本遗传算法的未成熟收敛和局部搜索能力差的不足,显著提高了基本遗传算法对全局最优解的搜索能力和收敛速度.利用Delphi实现该算法并实例仿真,结果表明免疫遗传算法能有效解决作业车间调度问题.
解決車間生產調度問題能縮短生產週期,提高生產效率,降低製造成本.通過對作業車間調度問題的分析,提齣一種求解作業車間調度問題的免疫遺傳算法.該算法通過引入免疫算予,進行抽取疫苗和接種疫苗等免疫機製,充分利用待求解問題的特徵信息來指導箇體的進化,有效改善基本遺傳算法的未成熟收斂和跼部搜索能力差的不足,顯著提高瞭基本遺傳算法對全跼最優解的搜索能力和收斂速度.利用Delphi實現該算法併實例倣真,結果錶明免疫遺傳算法能有效解決作業車間調度問題.
해결차간생산조도문제능축단생산주기,제고생산효솔,강저제조성본.통과대작업차간조도문제적분석,제출일충구해작업차간조도문제적면역유전산법.해산법통과인입면역산여,진행추취역묘화접충역묘등면역궤제,충분이용대구해문제적특정신식래지도개체적진화,유효개선기본유전산법적미성숙수렴화국부수색능력차적불족,현저제고료기본유전산법대전국최우해적수색능력화수렴속도.이용Delphi실현해산법병실례방진,결과표명면역유전산법능유효해결작업차간조도문제.