机械科学与技术
機械科學與技術
궤계과학여기술
MECHANICAL SCIENCE AND TECHNOLOGY
2006年
8期
922-927
,共6页
冷晟%魏孝斌%王宁生%张文艺
冷晟%魏孝斌%王寧生%張文藝
랭성%위효빈%왕저생%장문예
虚拟制造单元%重构%资源选择%蚁群遗传优化算法
虛擬製造單元%重構%資源選擇%蟻群遺傳優化算法
허의제조단원%중구%자원선택%의군유전우화산법
在虚拟制造单元可重构的环境下,制造资源选择策略是决定制造系统生产性能的关键因素之一.在保证按时完成所有加工任务的前提下,尽可能有效地利用系统的制造资源,对制造资源进行优化组合,降低制造费用,缩短加工任务的完成时间,从而根据产品开发的需要进行单元重构.本文建立了以满足工件交货期为前提,在产品多工艺路径的制造方式下,制造费用最小,直接利润最大化的资源选择与分配问题的数学模型,引入蚁群遗传算法.这种资源选择首先产生若干个多工艺路径中可能的资源配置,再以此为初始解空间,采用基于动态信息素更新策略的蚁群优化算法,进行寻优搜索,并应用遗传算法中的交叉和变异策略,拓展可行解空间,直至得到满意解.通过实例表明,与遗传算法相结合的蚁群资源优化选择算法收敛速度快,适用于规模较大的计算,并能得到最优解.
在虛擬製造單元可重構的環境下,製造資源選擇策略是決定製造繫統生產性能的關鍵因素之一.在保證按時完成所有加工任務的前提下,儘可能有效地利用繫統的製造資源,對製造資源進行優化組閤,降低製造費用,縮短加工任務的完成時間,從而根據產品開髮的需要進行單元重構.本文建立瞭以滿足工件交貨期為前提,在產品多工藝路徑的製造方式下,製造費用最小,直接利潤最大化的資源選擇與分配問題的數學模型,引入蟻群遺傳算法.這種資源選擇首先產生若榦箇多工藝路徑中可能的資源配置,再以此為初始解空間,採用基于動態信息素更新策略的蟻群優化算法,進行尋優搜索,併應用遺傳算法中的交扠和變異策略,拓展可行解空間,直至得到滿意解.通過實例錶明,與遺傳算法相結閤的蟻群資源優化選擇算法收斂速度快,適用于規模較大的計算,併能得到最優解.
재허의제조단원가중구적배경하,제조자원선택책략시결정제조계통생산성능적관건인소지일.재보증안시완성소유가공임무적전제하,진가능유효지이용계통적제조자원,대제조자원진행우화조합,강저제조비용,축단가공임무적완성시간,종이근거산품개발적수요진행단원중구.본문건립료이만족공건교화기위전제,재산품다공예로경적제조방식하,제조비용최소,직접리윤최대화적자원선택여분배문제적수학모형,인입의군유전산법.저충자원선택수선산생약간개다공예로경중가능적자원배치,재이차위초시해공간,채용기우동태신식소경신책략적의군우화산법,진행심우수색,병응용유전산법중적교차화변이책략,탁전가행해공간,직지득도만의해.통과실례표명,여유전산법상결합적의군자원우화선택산법수렴속도쾌,괄용우규모교대적계산,병능득도최우해.