兰州交通大学学报
蘭州交通大學學報
란주교통대학학보
JOURNAL OF LANZHOU JIAOTONG UNIVERSITY（Natural Sciences）
2004年
3期
48-52
,共5页
遗传算法%生产作业调度%排序%NP完全问题
遺傳算法%生產作業調度%排序%NP完全問題
유전산법%생산작업조도%배서%NP완전문제
根据JSP问题的特点设计了较为直观的矩阵编码及其相应的交叉和变异操作,对其选择策略中增加用最佳个体来替换一个致死因子,并提出了一个启发修正算子.通过对两种不同模型下的生产作业调度模型的求解,取得了令人满意的结果.
根據JSP問題的特點設計瞭較為直觀的矩陣編碼及其相應的交扠和變異操作,對其選擇策略中增加用最佳箇體來替換一箇緻死因子,併提齣瞭一箇啟髮脩正算子.通過對兩種不同模型下的生產作業調度模型的求解,取得瞭令人滿意的結果.
근거JSP문제적특점설계료교위직관적구진편마급기상응적교차화변이조작,대기선택책략중증가용최가개체래체환일개치사인자,병제출료일개계발수정산자.통과대량충불동모형하적생산작업조도모형적구해,취득료령인만의적결과.
