河南大学学报(自然科学版)
河南大學學報(自然科學版)
하남대학학보(자연과학판)
JOURNAL OF HENAN UNIVERSITY(NATURAL SCIENCE)
2010年
1期
9-12
,共4页
遗传算法%车间调度问题%启动期
遺傳算法%車間調度問題%啟動期
유전산법%차간조도문제%계동기
genetic algorithm%job- scheduling problem%setup-time
针对实际的生产过程,提出带有启动期的车间调度问题,建立了相应的数学模型,利用遗传算法对该模型进行求解.算法采用基于优先表的编码方式,设计了相应的解码方式,最后运用提出的算法求解测试实例验证算法的有效性.
針對實際的生產過程,提齣帶有啟動期的車間調度問題,建立瞭相應的數學模型,利用遺傳算法對該模型進行求解.算法採用基于優先錶的編碼方式,設計瞭相應的解碼方式,最後運用提齣的算法求解測試實例驗證算法的有效性.
침대실제적생산과정,제출대유계동기적차간조도문제,건립료상응적수학모형,이용유전산법대해모형진행구해.산법채용기우우선표적편마방식,설계료상응적해마방식,최후운용제출적산법구해측시실례험증산법적유효성.
For the actual production process,this paper proposes the Shop Scheduling Problem based on machines with setup-time.This study sets up the corresponding mathematical model, and uses genetic algorithm to solve it. The algorithm adopts preference list-based representation and designs the new decoder way. Finally, test cases are used to verify the effectiveness of the algorithm.