大连理工大学学报
大連理工大學學報
대련리공대학학보
JOURNAL OF DALIAN UNIVERSITY OF TECHNOLOGY
2011年
2期
205-209
,共5页
王林平%贾振元%王福吉%赵国凯
王林平%賈振元%王福吉%趙國凱
왕림평%가진원%왕복길%조국개
综合作业调度问题%可行域%遗传算法%装配体分类%可操作基因串
綜閤作業調度問題%可行域%遺傳算法%裝配體分類%可操作基因串
종합작업조도문제%가행역%유전산법%장배체분류%가조작기인천
综合作业调度问题(CJSSP)同时考虑了加工约束与装配约束,成为约束严调度问题,而现有求解JSSP的遗传算法不能保证约束严问题染色体的可行性.描述了基本CJSSP,在定义的装配体分类和可操作基因串两个关键概念的基础上,设计出了基于可行域的交叉和变异方法.采用改编自JSSP的基准问题和实际调度问题进行了算法测试,并与规则算法的结果进行了比较,表明设计的遗传算法是可行和有效的.
綜閤作業調度問題(CJSSP)同時攷慮瞭加工約束與裝配約束,成為約束嚴調度問題,而現有求解JSSP的遺傳算法不能保證約束嚴問題染色體的可行性.描述瞭基本CJSSP,在定義的裝配體分類和可操作基因串兩箇關鍵概唸的基礎上,設計齣瞭基于可行域的交扠和變異方法.採用改編自JSSP的基準問題和實際調度問題進行瞭算法測試,併與規則算法的結果進行瞭比較,錶明設計的遺傳算法是可行和有效的.
종합작업조도문제(CJSSP)동시고필료가공약속여장배약속,성위약속엄조도문제,이현유구해JSSP적유전산법불능보증약속엄문제염색체적가행성.묘술료기본CJSSP,재정의적장배체분류화가조작기인천량개관건개념적기출상,설계출료기우가행역적교차화변이방법.채용개편자JSSP적기준문제화실제조도문제진행료산법측시,병여규칙산법적결과진행료비교,표명설계적유전산법시가행화유효적.
