东南大学学报(自然科学版)
東南大學學報(自然科學版)
동남대학학보(자연과학판)
JOURNAL OF SOUTHEAST UNIVERSITY
2006年
3期
437-441
,共5页
免疫遗传算法%车间作业调度%疫苗
免疫遺傳算法%車間作業調度%疫苗
면역유전산법%차간작업조도%역묘
为了求解车间作业调度(JSP)这一典型的NP难题,提出了基于免疫遗传算法(IGA)的JSP问题求解方法.在该求解方法中,结合免疫原理和遗传算法提出了应用于JSP问题的IGA算法流程;算法采用基于工序的编码方式、自适应交叉和变异;同时为了改善交叉算子的性能提出了一种改进的基于工序编码的交叉算子.另外,采用车间作业中"最短处理时间原则"作为IGA算法的免疫疫苗,同时给出了免疫算子的设计方法.最后,通过"Muth and Thompson"基准问题的仿真实验验证了IGA算法在JSP问题求解中的有效性.
為瞭求解車間作業調度(JSP)這一典型的NP難題,提齣瞭基于免疫遺傳算法(IGA)的JSP問題求解方法.在該求解方法中,結閤免疫原理和遺傳算法提齣瞭應用于JSP問題的IGA算法流程;算法採用基于工序的編碼方式、自適應交扠和變異;同時為瞭改善交扠算子的性能提齣瞭一種改進的基于工序編碼的交扠算子.另外,採用車間作業中"最短處理時間原則"作為IGA算法的免疫疫苗,同時給齣瞭免疫算子的設計方法.最後,通過"Muth and Thompson"基準問題的倣真實驗驗證瞭IGA算法在JSP問題求解中的有效性.
위료구해차간작업조도(JSP)저일전형적NP난제,제출료기우면역유전산법(IGA)적JSP문제구해방법.재해구해방법중,결합면역원리화유전산법제출료응용우JSP문제적IGA산법류정;산법채용기우공서적편마방식、자괄응교차화변이;동시위료개선교차산자적성능제출료일충개진적기우공서편마적교차산자.령외,채용차간작업중"최단처리시간원칙"작위IGA산법적면역역묘,동시급출료면역산자적설계방법.최후,통과"Muth and Thompson"기준문제적방진실험험증료IGA산법재JSP문제구해중적유효성.