中国机械工程
中國機械工程
중국궤계공정
CHINA MECHANICAl ENGINEERING
2008年
16期
1898-1903
,共6页
可重构装配线%多目标优化%调度%遗传算法
可重構裝配線%多目標優化%調度%遺傳算法
가중구장배선%다목표우화%조도%유전산법
针对可重构装配线调度存在的问题,综合考虑影响可重构装配线调度的三个主要因素,即最小化空闲和未完工作业量、均衡零部件的使用速率、最小化装配线重构成本,建立了可重构装配线多目标优化调度的数学模型.提出了一种基于Pareto多目标遗传算法的可重构装配线优化调度方法,该算法综合运用了群体排序技术、小生境技术、Pareto解集过滤及精英保留策略,并采用了交叉概率和变异概率的自适应重构策略.实例仿真表明该算法具有比其他遗传算法更高的求解质量.
針對可重構裝配線調度存在的問題,綜閤攷慮影響可重構裝配線調度的三箇主要因素,即最小化空閒和未完工作業量、均衡零部件的使用速率、最小化裝配線重構成本,建立瞭可重構裝配線多目標優化調度的數學模型.提齣瞭一種基于Pareto多目標遺傳算法的可重構裝配線優化調度方法,該算法綜閤運用瞭群體排序技術、小生境技術、Pareto解集過濾及精英保留策略,併採用瞭交扠概率和變異概率的自適應重構策略.實例倣真錶明該算法具有比其他遺傳算法更高的求解質量.
침대가중구장배선조도존재적문제,종합고필영향가중구장배선조도적삼개주요인소,즉최소화공한화미완공작업량、균형령부건적사용속솔、최소화장배선중구성본,건립료가중구장배선다목표우화조도적수학모형.제출료일충기우Pareto다목표유전산법적가중구장배선우화조도방법,해산법종합운용료군체배서기술、소생경기술、Pareto해집과려급정영보류책략,병채용료교차개솔화변이개솔적자괄응중구책략.실례방진표명해산법구유비기타유전산법경고적구해질량.
