运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2013年
1期
65-70
,共6页
运筹学%作业车间调度%改进遗传算法%工序顺序柔性
運籌學%作業車間調度%改進遺傳算法%工序順序柔性
운주학%작업차간조도%개진유전산법%공서순서유성
operations research%job shop scheduling%improved generic algorithm%process sequence flexibility
针对在工艺设计中提供工序顺序柔性的作业车间调度问题,总结了该问题中柔性工序顺序的类型和特点,并提出了一种求解该问题的改进遗传算法.以尽可能缩短制造周期为目标,结合问题特点,改进了染色体的编码方式,在常用的基于工序顺序的编码方法上融入了基于柔性工序顺序的编码方法,并据此设计了相应的交叉、变异等操作,防止遗传过程中不可行解的产生,避免染色体修复,提高求解效率.最后以MATLAB为工具用某轴承公司的实际生产数据对该算法进行了仿真.通过与不考虑工序顺序柔性的作业车间调度问题遗传算法求解结果进行对比,证明了该算法可行性和有效性.
針對在工藝設計中提供工序順序柔性的作業車間調度問題,總結瞭該問題中柔性工序順序的類型和特點,併提齣瞭一種求解該問題的改進遺傳算法.以儘可能縮短製造週期為目標,結閤問題特點,改進瞭染色體的編碼方式,在常用的基于工序順序的編碼方法上融入瞭基于柔性工序順序的編碼方法,併據此設計瞭相應的交扠、變異等操作,防止遺傳過程中不可行解的產生,避免染色體脩複,提高求解效率.最後以MATLAB為工具用某軸承公司的實際生產數據對該算法進行瞭倣真.通過與不攷慮工序順序柔性的作業車間調度問題遺傳算法求解結果進行對比,證明瞭該算法可行性和有效性.
침대재공예설계중제공공서순서유성적작업차간조도문제,총결료해문제중유성공서순서적류형화특점,병제출료일충구해해문제적개진유전산법.이진가능축단제조주기위목표,결합문제특점,개진료염색체적편마방식,재상용적기우공서순서적편마방법상융입료기우유성공서순서적편마방법,병거차설계료상응적교차、변이등조작,방지유전과정중불가행해적산생,피면염색체수복,제고구해효솔.최후이MATLAB위공구용모축승공사적실제생산수거대해산법진행료방진.통과여불고필공서순서유성적작업차간조도문제유전산법구해결과진행대비,증명료해산법가행성화유효성.
