现代制造工程
現代製造工程
현대제조공정
MODERN MANUFACTURING ENGINEERING
2013年
12期
21-25
,共5页
袁志玲%袁逸萍%孙文磊%田书广
袁誌玲%袁逸萍%孫文磊%田書廣
원지령%원일평%손문뢰%전서엄
资源调度%遗传算法%交叉算子%变异算子
資源調度%遺傳算法%交扠算子%變異算子
자원조도%유전산법%교차산자%변이산자
resources scheduling%genetic algorithm%crossover operator%mutation operator
针对实际作业车间中所加工工件的工序数不尽相同、各工件的各道工序所使用的机器资源不唯一,以及各工人操作机器的技术水平有很大差异的状况,以产品的生产周期最短为目标,提出了同时考虑工序排序、机器选择和工人选择的遗传算法,此算法采用三子串的方式来进行编码,并且结合双资源柔性车间调度问题的特点,设计了独特的交叉和变异方式,实例仿真分析说明了该算法的有效性.
針對實際作業車間中所加工工件的工序數不儘相同、各工件的各道工序所使用的機器資源不唯一,以及各工人操作機器的技術水平有很大差異的狀況,以產品的生產週期最短為目標,提齣瞭同時攷慮工序排序、機器選擇和工人選擇的遺傳算法,此算法採用三子串的方式來進行編碼,併且結閤雙資源柔性車間調度問題的特點,設計瞭獨特的交扠和變異方式,實例倣真分析說明瞭該算法的有效性.
침대실제작업차간중소가공공건적공서수불진상동、각공건적각도공서소사용적궤기자원불유일,이급각공인조작궤기적기술수평유흔대차이적상황,이산품적생산주기최단위목표,제출료동시고필공서배서、궤기선택화공인선택적유전산법,차산법채용삼자천적방식래진행편마,병차결합쌍자원유성차간조도문제적특점,설계료독특적교차화변이방식,실례방진분석설명료해산법적유효성.
