吉林化工学院学报
吉林化工學院學報
길림화공학원학보
JOURNAL OF JILIN INSTITUTE OF CHEMICAL TECHNOLOGY
2009年
4期
70-73
,共4页
滕加庄%孙博%毕学文%臧才
滕加莊%孫博%畢學文%臧纔
등가장%손박%필학문%장재
作业排序%遗传算法%启发式%遗传算子
作業排序%遺傳算法%啟髮式%遺傳算子
작업배서%유전산법%계발식%유전산자
车间作业排序理论是生产管理与组合优化领域的重要研究方向,由于其固有的计算复杂性(NP-Hard),一般无法利用经典方法求出最优解.针对作业车间调度问题,提出一种求解作业车间调度问题改进的遗传算法.该算法对交叉算子和变异算子进行改进,并将遗传算法和启发式算法相结合,建立一种混合算法框架,能有效避免局部最优.通过实例的计算和分析,取得了良好的调度效果,论证了算法的有效性和稳定性.
車間作業排序理論是生產管理與組閤優化領域的重要研究方嚮,由于其固有的計算複雜性(NP-Hard),一般無法利用經典方法求齣最優解.針對作業車間調度問題,提齣一種求解作業車間調度問題改進的遺傳算法.該算法對交扠算子和變異算子進行改進,併將遺傳算法和啟髮式算法相結閤,建立一種混閤算法框架,能有效避免跼部最優.通過實例的計算和分析,取得瞭良好的調度效果,論證瞭算法的有效性和穩定性.
차간작업배서이론시생산관리여조합우화영역적중요연구방향,유우기고유적계산복잡성(NP-Hard),일반무법이용경전방법구출최우해.침대작업차간조도문제,제출일충구해작업차간조도문제개진적유전산법.해산법대교차산자화변이산자진행개진,병장유전산법화계발식산법상결합,건립일충혼합산법광가,능유효피면국부최우.통과실례적계산화분석,취득료량호적조도효과,론증료산법적유효성화은정성.