机械工程学报
機械工程學報
궤계공정학보
CHINESE JOURNAL OF MECHANICAL ENGINEERING
2008年
10期
24-31
,共8页
张超勇%管在林%刘琼%邵新宇%李培根
張超勇%管在林%劉瓊%邵新宇%李培根
장초용%관재림%류경%소신우%리배근
作业车间调度%遗传算法%交货期调度%E/T调度问题
作業車間調度%遺傳算法%交貨期調度%E/T調度問題
작업차간조도%유전산법%교화기조도%E/T조도문제
研究改进遗传算法解决作业车间调度问题,问题染色体的编码采用基于工序的编码.针对传统的调度类型的局限性,提出全主动调度及其基于工序编码的产生机制.为了克服传统遗传算法求解调度问题易于早熟收敛的缺点,设计基于优先工序交叉(Precedence operation crossover,POX)和改进子代产生模式的遗传算法.用改进的遗传算法求解传统调度问题、交货期调度问题和提前/拖期(Earliness/Tardiness, E/T)调度问题,研究半主动、主动和全主动三种不同的调度解码机制对遗传算法提供解质量的影响.
研究改進遺傳算法解決作業車間調度問題,問題染色體的編碼採用基于工序的編碼.針對傳統的調度類型的跼限性,提齣全主動調度及其基于工序編碼的產生機製.為瞭剋服傳統遺傳算法求解調度問題易于早熟收斂的缺點,設計基于優先工序交扠(Precedence operation crossover,POX)和改進子代產生模式的遺傳算法.用改進的遺傳算法求解傳統調度問題、交貨期調度問題和提前/拖期(Earliness/Tardiness, E/T)調度問題,研究半主動、主動和全主動三種不同的調度解碼機製對遺傳算法提供解質量的影響.
연구개진유전산법해결작업차간조도문제,문제염색체적편마채용기우공서적편마.침대전통적조도류형적국한성,제출전주동조도급기기우공서편마적산생궤제.위료극복전통유전산법구해조도문제역우조숙수렴적결점,설계기우우선공서교차(Precedence operation crossover,POX)화개진자대산생모식적유전산법.용개진적유전산법구해전통조도문제、교화기조도문제화제전/타기(Earliness/Tardiness, E/T)조도문제,연구반주동、주동화전주동삼충불동적조도해마궤제대유전산법제공해질량적영향.
