计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2011年
6期
1247-1256
,共10页
王军强%孙树栋%牛刚刚%翟颖妮
王軍彊%孫樹棟%牛剛剛%翟穎妮
왕군강%손수동%우강강%적영니
产品组合优化%约束理论%免疫算法%外包%能力受限%建模%智能优化仿真
產品組閤優化%約束理論%免疫算法%外包%能力受限%建模%智能優化倣真
산품조합우화%약속이론%면역산법%외포%능력수한%건모%지능우화방진
针对现有产品组合优化研究仅考虑自制资源能力限制、未考虑外包资源能力限制的问题,建立了能力受限产品组合优化的数学模型,并进行了模型分析和比较,得出了能力受限模型优化解的特征,为进一步构建仿生算法奠定了基础.应用免疫算法和约束理论构建了仿生算法-IA_TOC_Ⅲ,通过相应变通处理可用IA_TOC_Ⅲ算法求解考虑自制/外包情形的所有模型.通过对单/多瓶颈算例的仿真,IA_TOC_Ⅲ仿生算法在合理时间内得到了大、小规模产品组合决策的优化解.通过与已有算法的比较,验证了本模型和算法的有效性和实用性.
針對現有產品組閤優化研究僅攷慮自製資源能力限製、未攷慮外包資源能力限製的問題,建立瞭能力受限產品組閤優化的數學模型,併進行瞭模型分析和比較,得齣瞭能力受限模型優化解的特徵,為進一步構建倣生算法奠定瞭基礎.應用免疫算法和約束理論構建瞭倣生算法-IA_TOC_Ⅲ,通過相應變通處理可用IA_TOC_Ⅲ算法求解攷慮自製/外包情形的所有模型.通過對單/多瓶頸算例的倣真,IA_TOC_Ⅲ倣生算法在閤理時間內得到瞭大、小規模產品組閤決策的優化解.通過與已有算法的比較,驗證瞭本模型和算法的有效性和實用性.
침대현유산품조합우화연구부고필자제자원능력한제、미고필외포자원능력한제적문제,건립료능력수한산품조합우화적수학모형,병진행료모형분석화비교,득출료능력수한모형우화해적특정,위진일보구건방생산법전정료기출.응용면역산법화약속이론구건료방생산법-IA_TOC_Ⅲ,통과상응변통처리가용IA_TOC_Ⅲ산법구해고필자제/외포정형적소유모형.통과대단/다병경산례적방진,IA_TOC_Ⅲ방생산법재합리시간내득도료대、소규모산품조합결책적우화해.통과여이유산법적비교,험증료본모형화산법적유효성화실용성.