现代制造工程
現代製造工程
현대제조공정
MODERN MANUFACTURING ENGINEERING
2013年
5期
50-53,105
,共5页
王进峰%阴国富%雷前召%范顺成
王進峰%陰國富%雷前召%範順成
왕진봉%음국부%뢰전소%범순성
柔性作业车间调度问题%遗传算法%交叉%变异
柔性作業車間調度問題%遺傳算法%交扠%變異
유성작업차간조도문제%유전산법%교차%변이
Flexible Job-shop Scheduling Problem (FJSP)%genetic algorithm%crossover%mutation
针对柔性作业车间调度问题(FJSP)的特点和发展现状,提出一种基于基本遗传算法的改进算法.构建了一种新的染色体表达方案,将染色体分为工序染色体部分和机床染色体部分.通过加权处理设计了适应度函数,将多目标优化问题转变为线性优化问题.针对改进的染色体表达方案,重新设计了种群初始化算法,采用复制、交叉,以及变异操作策略优化调度方案.通过实例验证了该算法对FJSP的优化过程,试验结果表明了该算法的可行性和有效性.
針對柔性作業車間調度問題(FJSP)的特點和髮展現狀,提齣一種基于基本遺傳算法的改進算法.構建瞭一種新的染色體錶達方案,將染色體分為工序染色體部分和機床染色體部分.通過加權處理設計瞭適應度函數,將多目標優化問題轉變為線性優化問題.針對改進的染色體錶達方案,重新設計瞭種群初始化算法,採用複製、交扠,以及變異操作策略優化調度方案.通過實例驗證瞭該算法對FJSP的優化過程,試驗結果錶明瞭該算法的可行性和有效性.
침대유성작업차간조도문제(FJSP)적특점화발전현상,제출일충기우기본유전산법적개진산법.구건료일충신적염색체표체방안,장염색체분위공서염색체부분화궤상염색체부분.통과가권처리설계료괄응도함수,장다목표우화문제전변위선성우화문제.침대개진적염색체표체방안,중신설계료충군초시화산법,채용복제、교차,이급변이조작책략우화조도방안.통과실례험증료해산법대FJSP적우화과정,시험결과표명료해산법적가행성화유효성.
