计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
15期
223-225,240
,共4页
多目标优化%柔性作业调度%混合遗传算法
多目標優化%柔性作業調度%混閤遺傳算法
다목표우화%유성작업조도%혼합유전산법
针对以生产周期、生产成本、设备利用率为目标的柔性作业调度问题,基于混合遗传算法提出了一种新的优化求解方法.首先建立了该类问题的调度模型,基于工序编码的染色体决定了工序调度的优先级;利用无量纲的标准化处理方法统一目标量纲;然后,利用层次分析法将多目标问题转化为单目标问题,同时为了保证算法的收敛性,在基本遗传算法框架的基础上集成了禁忌搜索算法,从而延缓或避免了早熟收敛的发生.最后通过实验仿真,证明提出的方法可以有效解决该类多目标柔性作业调度问题.
針對以生產週期、生產成本、設備利用率為目標的柔性作業調度問題,基于混閤遺傳算法提齣瞭一種新的優化求解方法.首先建立瞭該類問題的調度模型,基于工序編碼的染色體決定瞭工序調度的優先級;利用無量綱的標準化處理方法統一目標量綱;然後,利用層次分析法將多目標問題轉化為單目標問題,同時為瞭保證算法的收斂性,在基本遺傳算法框架的基礎上集成瞭禁忌搜索算法,從而延緩或避免瞭早熟收斂的髮生.最後通過實驗倣真,證明提齣的方法可以有效解決該類多目標柔性作業調度問題.
침대이생산주기、생산성본、설비이용솔위목표적유성작업조도문제,기우혼합유전산법제출료일충신적우화구해방법.수선건립료해류문제적조도모형,기우공서편마적염색체결정료공서조도적우선급;이용무량강적표준화처리방법통일목표량강;연후,이용층차분석법장다목표문제전화위단목표문제,동시위료보증산법적수렴성,재기본유전산법광가적기출상집성료금기수색산법,종이연완혹피면료조숙수렴적발생.최후통과실험방진,증명제출적방법가이유효해결해류다목표유성작업조도문제.
