计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2006年
11期
1814-1820,1831
,共8页
冷晟%魏孝斌%王宁生%张文艺
冷晟%魏孝斌%王寧生%張文藝
랭성%위효빈%왕저생%장문예
虚拟制造单元%资源选择%蚁群遗传算法
虛擬製造單元%資源選擇%蟻群遺傳算法
허의제조단원%자원선택%의군유전산법
为了在保证交货期的前提下,尽可能有效地对制造资源进行优化组合,降低制造费用,提出了根据产品开发的需要进行单元重构.在产品多工艺路径的制造方式下,建立了以满足工件交货期为前提,制造费用最小化,利润最大化的资源选择与分配问题的数学模型,并给出了与传统资源选择方法完全不同的一种蚁群优化与遗传变异操作相结合的算法.该资源选择首先产生若干个多工艺路径中可能的资源配置,再以此为初始解空间,采用基于动态信息素更新策略的蚁群优化算法,进行寻优搜索,并应用遗传算法中的交叉和变异策略,拓展可行解空间,直至得到满意解.通过实例表明,蚁群遗传算法收敛速度快,并能得到最优解.
為瞭在保證交貨期的前提下,儘可能有效地對製造資源進行優化組閤,降低製造費用,提齣瞭根據產品開髮的需要進行單元重構.在產品多工藝路徑的製造方式下,建立瞭以滿足工件交貨期為前提,製造費用最小化,利潤最大化的資源選擇與分配問題的數學模型,併給齣瞭與傳統資源選擇方法完全不同的一種蟻群優化與遺傳變異操作相結閤的算法.該資源選擇首先產生若榦箇多工藝路徑中可能的資源配置,再以此為初始解空間,採用基于動態信息素更新策略的蟻群優化算法,進行尋優搜索,併應用遺傳算法中的交扠和變異策略,拓展可行解空間,直至得到滿意解.通過實例錶明,蟻群遺傳算法收斂速度快,併能得到最優解.
위료재보증교화기적전제하,진가능유효지대제조자원진행우화조합,강저제조비용,제출료근거산품개발적수요진행단원중구.재산품다공예로경적제조방식하,건립료이만족공건교화기위전제,제조비용최소화,리윤최대화적자원선택여분배문제적수학모형,병급출료여전통자원선택방법완전불동적일충의군우화여유전변이조작상결합적산법.해자원선택수선산생약간개다공예로경중가능적자원배치,재이차위초시해공간,채용기우동태신식소경신책략적의군우화산법,진행심우수색,병응용유전산법중적교차화변이책략,탁전가행해공간,직지득도만의해.통과실례표명,의군유전산법수렴속도쾌,병능득도최우해.
