计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2013年
2期
291-294
,共4页
作业调度问题%最优家族遗传算法%收敛性%早熟现象
作業調度問題%最優傢族遺傳算法%收斂性%早熟現象
작업조도문제%최우가족유전산법%수렴성%조숙현상
研究超大规模车间作业的高效调度问题.超大规模的生产作业中,由于调度规模较大,一些非主要联系的生产调度之间存在可能诱发主要调度联系冲突的可能.传统的基于遗传算法的车间作业调度方法在应用到超大规模车间作业调度环境下时,由于冲突的存在很难建立准确的调度模型,使得模型陷入收敛效率过低,早熟等缺陷,调度效率降低.为解决上述问题,提出一种最优家族遗传算法的超大规模车间生产调度方式.通过在种群优良个体附近构造最优家族,在相应的调度家族微空间中进行精确搜索,从而缩小了搜索范围.仿真结果表明,改进算法对大规模的车间调度具有搜索速度快、稳定性强的特点,提高了调度的效率.
研究超大規模車間作業的高效調度問題.超大規模的生產作業中,由于調度規模較大,一些非主要聯繫的生產調度之間存在可能誘髮主要調度聯繫遲突的可能.傳統的基于遺傳算法的車間作業調度方法在應用到超大規模車間作業調度環境下時,由于遲突的存在很難建立準確的調度模型,使得模型陷入收斂效率過低,早熟等缺陷,調度效率降低.為解決上述問題,提齣一種最優傢族遺傳算法的超大規模車間生產調度方式.通過在種群優良箇體附近構造最優傢族,在相應的調度傢族微空間中進行精確搜索,從而縮小瞭搜索範圍.倣真結果錶明,改進算法對大規模的車間調度具有搜索速度快、穩定性彊的特點,提高瞭調度的效率.
연구초대규모차간작업적고효조도문제.초대규모적생산작업중,유우조도규모교대,일사비주요련계적생산조도지간존재가능유발주요조도련계충돌적가능.전통적기우유전산법적차간작업조도방법재응용도초대규모차간작업조도배경하시,유우충돌적존재흔난건립준학적조도모형,사득모형함입수렴효솔과저,조숙등결함,조도효솔강저.위해결상술문제,제출일충최우가족유전산법적초대규모차간생산조도방식.통과재충군우량개체부근구조최우가족,재상응적조도가족미공간중진행정학수색,종이축소료수색범위.방진결과표명,개진산법대대규모적차간조도구유수색속도쾌、은정성강적특점,제고료조도적효솔.