机械制造与自动化
機械製造與自動化
궤계제조여자동화
JIANGSU MACHINE BUILDING & AUTOMATION
2013年
2期
126-129
,共4页
邓建胜%姜莉莉%李德治%卿前茂
鄧建勝%薑莉莉%李德治%卿前茂
산건성%강리리%리덕치%경전무
约束模型%遗传算法%多色集合%围道布尔矩阵
約束模型%遺傳算法%多色集閤%圍道佈爾矩陣
약속모형%유전산법%다색집합%위도포이구진
结合约束模型和遗传算法求解柔性车间作业调度(flexible job shop scheduling,FJSS)问题,提出了基于多色集合约束模型的遗传算法,在编码、解码和变异时搜索围道布尔矩阵,使搜索过程在有效范围内进行,从而缩小搜索范围,既保证了得出的解都是有效解,又能提高收敛到最优解的速度；通过搜索围道布尔矩阵简化了适应度的计算,方便了计算机的编程.
結閤約束模型和遺傳算法求解柔性車間作業調度(flexible job shop scheduling,FJSS)問題,提齣瞭基于多色集閤約束模型的遺傳算法,在編碼、解碼和變異時搜索圍道佈爾矩陣,使搜索過程在有效範圍內進行,從而縮小搜索範圍,既保證瞭得齣的解都是有效解,又能提高收斂到最優解的速度；通過搜索圍道佈爾矩陣簡化瞭適應度的計算,方便瞭計算機的編程.
결합약속모형화유전산법구해유성차간작업조도(flexible job shop scheduling,FJSS)문제,제출료기우다색집합약속모형적유전산법,재편마、해마화변이시수색위도포이구진,사수색과정재유효범위내진행,종이축소수색범위,기보증료득출적해도시유효해,우능제고수렴도최우해적속도；통과수색위도포이구진간화료괄응도적계산,방편료계산궤적편정.
