计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2008年
1期
79-83,131
,共6页
大规模定制%混流装配线%平衡%混合遗传算法
大規模定製%混流裝配線%平衡%混閤遺傳算法
대규모정제%혼류장배선%평형%혼합유전산법
为解决面向大规模定制的混流装配线的平衡问题,分析了这一类装配线的特点,并综合考虑工作站的数量、工作站的负荷及装配线效率三个因素,提出了面向大规模定制的混流装配线的平衡模型和优化装配线平衡的混合遗传算法.该算法将模拟退火算法和遗传算法相结合,采用了交叉概率和变异概率的自适应重构策略,有效避免了算法的早熟,增强了算法全局寻优能力.实例仿真计算表明,该算法比标准的遗传算法和模拟退火算法具有更高的求解质量和求解效率.
為解決麵嚮大規模定製的混流裝配線的平衡問題,分析瞭這一類裝配線的特點,併綜閤攷慮工作站的數量、工作站的負荷及裝配線效率三箇因素,提齣瞭麵嚮大規模定製的混流裝配線的平衡模型和優化裝配線平衡的混閤遺傳算法.該算法將模擬退火算法和遺傳算法相結閤,採用瞭交扠概率和變異概率的自適應重構策略,有效避免瞭算法的早熟,增彊瞭算法全跼尋優能力.實例倣真計算錶明,該算法比標準的遺傳算法和模擬退火算法具有更高的求解質量和求解效率.
위해결면향대규모정제적혼류장배선적평형문제,분석료저일류장배선적특점,병종합고필공작참적수량、공작참적부하급장배선효솔삼개인소,제출료면향대규모정제적혼류장배선적평형모형화우화장배선평형적혼합유전산법.해산법장모의퇴화산법화유전산법상결합,채용료교차개솔화변이개솔적자괄응중구책략,유효피면료산법적조숙,증강료산법전국심우능력.실례방진계산표명,해산법비표준적유전산법화모의퇴화산법구유경고적구해질량화구해효솔.
