CAJ | 학술논문

针对复杂制造环境下双资源约束作业车间调度问题,提出基于时窗调度策略的继承式遗传算法.该算法基于时窗交集充分利用数控设备加工时工人的时窗空隙；以信息素为载体传承父辈染色体种群的进化经验,并采用基于流量的改进伪随机比例转移规则和自适应云调整参数,生成分支种群；仿照动物的种群组织模式提出多种群King交叉进化模式,并针对双资源约束特点引入资源进化算子；基于被支配域的概念提出扇形分割的轮盘赌选择算子,以较小的计算复杂度选择非劣解集和较优个体.在采用马尔科夫链知识对整个算法的全局收敛性进行理论分析后,通过对随机算例仿真运算结果的统计分析,表明该算法虽然解分布均匀程度不甚理想,但算法搜索性能和收敛性较优.
침대복잡제조배경하쌍자원약속작업차간조도문제,제출기우시창조도책략적계승식유전산법.해산법기우시창교집충분이용수공설비가공시공인적시창공극；이신식소위재체전승부배염색체충군적진화경험,병채용기우류량적개진위수궤비례전이규칙화자괄응운조정삼수,생성분지충군；방조동물적충군조직모식제출다충군King교차진화모식,병침대쌍자원약속특점인입자원진화산자；기우피지배역적개념제출선형분할적륜반도선택산자,이교소적계산복잡도선택비렬해집화교우개체.재채용마이과부련지식대정개산법적전국수렴성진행이론분석후,통과대수궤산례방진운산결과적통계분석,표명해산법수연해분포균균정도불심이상,단산법수색성능화수렴성교우.