系统工程理论方法应用
繫統工程理論方法應用
계통공정이론방법응용
SYSTEMS ENGINEERING-THEORY METHODOLOGY APPLICATIONS
2000年
4期
296-303
,共8页
遗传算法%加工排序%计算机辅助加工排序
遺傳算法%加工排序%計算機輔助加工排序
유전산법%가공배서%계산궤보조가공배서
现代制造系统中,计算机辅助加工计划(CAPP)起着非常重要的作用,它是从计算机辅助设计(CAD)到计算机辅助制造(CAM)不可缺少的中间环节.在允许作业柔性加工的基础上,本文提出一种新的两目标机器加工排序问题.由于该加工排序是一个NP-完全问题,进而构造了一个新的遗传算法求解该问题的非劣解解集.数值计算表明,该方法对两目标的柔性加工排序问题是有效的.
現代製造繫統中,計算機輔助加工計劃(CAPP)起著非常重要的作用,它是從計算機輔助設計(CAD)到計算機輔助製造(CAM)不可缺少的中間環節.在允許作業柔性加工的基礎上,本文提齣一種新的兩目標機器加工排序問題.由于該加工排序是一箇NP-完全問題,進而構造瞭一箇新的遺傳算法求解該問題的非劣解解集.數值計算錶明,該方法對兩目標的柔性加工排序問題是有效的.
현대제조계통중,계산궤보조가공계화(CAPP)기착비상중요적작용,타시종계산궤보조설계(CAD)도계산궤보조제조(CAM)불가결소적중간배절.재윤허작업유성가공적기출상,본문제출일충신적량목표궤기가공배서문제.유우해가공배서시일개NP-완전문제,진이구조료일개신적유전산법구해해문제적비렬해해집.수치계산표명,해방법대량목표적유성가공배서문제시유효적.