鲁东大学学报(自然科学版)
魯東大學學報(自然科學版)
로동대학학보(자연과학판)
LUDONG UNIVERSITY JOURNAL(NATURAL SCIENCE EDITION)
2007年
4期
318-322
,共5页
苏子林%陈北强%王保卫%苑金梁%张帅
囌子林%陳北彊%王保衛%苑金樑%張帥
소자림%진북강%왕보위%원금량%장수
作业车间调度问题%最小时间窗规则%优先规则%混合遗传算法
作業車間調度問題%最小時間窗規則%優先規則%混閤遺傳算法
작업차간조도문제%최소시간창규칙%우선규칙%혼합유전산법
为了研究与优先规则结合的混合遗传算法,提出了最小时间窗规则(STW),设计了采用最小时间窗规则生成初始种群的算法.发现调度结果中时间窗越少和越小,则完工时间就越小.探讨了优先规则应用于遗传算法中在生成初始种群时的完工时间、广义海明距离和完工时间的标准偏差等性能指标.对不同规模基准调度问题的测试结果表明,STW规则在以最小化完工时间为目标的调度中,与其他几种简单规则相比,能产生较好的调度效果.在混合遗传算法中,采用STW规则产生的初始种群整体适应度最高,多样性较好.
為瞭研究與優先規則結閤的混閤遺傳算法,提齣瞭最小時間窗規則(STW),設計瞭採用最小時間窗規則生成初始種群的算法.髮現調度結果中時間窗越少和越小,則完工時間就越小.探討瞭優先規則應用于遺傳算法中在生成初始種群時的完工時間、廣義海明距離和完工時間的標準偏差等性能指標.對不同規模基準調度問題的測試結果錶明,STW規則在以最小化完工時間為目標的調度中,與其他幾種簡單規則相比,能產生較好的調度效果.在混閤遺傳算法中,採用STW規則產生的初始種群整體適應度最高,多樣性較好.
위료연구여우선규칙결합적혼합유전산법,제출료최소시간창규칙(STW),설계료채용최소시간창규칙생성초시충군적산법.발현조도결과중시간창월소화월소,칙완공시간취월소.탐토료우선규칙응용우유전산법중재생성초시충군시적완공시간、엄의해명거리화완공시간적표준편차등성능지표.대불동규모기준조도문제적측시결과표명,STW규칙재이최소화완공시간위목표적조도중,여기타궤충간단규칙상비,능산생교호적조도효과.재혼합유전산법중,채용STW규칙산생적초시충군정체괄응도최고,다양성교호.
