選択組立最適化手法による精密機器設計支援システムの開発

利用选择性装配优化方法开发精密设备设计支持系统

• 批准号: 07750165
• 负责人: 山田 泰弘
• 金额: $ 0.64万
• 依托单位: Fukui National College of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1995
• 资助国家: 日本
• 起止时间: 1995 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-07750165/
• 关键词: 遺伝的アルゴリズム; 組合せ最適化問題; 選択組立

1.遺伝的アルゴリズムによる大規模選択組立問題の準最適解探索手法の開発複数の部品の特性、部品数、組合せ最適化基準を、遺伝的アルゴリズムにおける個体表現と遺伝的操作表現に反映し、これを組立事例に適用して性能評価することによって、以下に示す結論を得た。(1)エリート戦略については、最大評価値の個体よりも最小評価値の個体と比較交換する方が、局所解に収束せずにより良い解の探索ができる。(2)交叉方法については、順序交叉では早い世代で部品の並び順の偏りが生じて局所解に収束するが、部分一致交叉ではより良い解の探索ができる。(3)初期の世代では、全ての部品を組合せ操作対象とし、終期の世代では、個々の組立規格に関連する部品毎に組合せ操作するように、世代によって操作対象部品を変更していくことで効率的に準最適解が探索できる。2.設計支援システムの開発比較的小規模の選択組立問題の解法と、前記の遺伝的アルゴリズムによる大規模選択組立問題の準最適解探索手法を用いて選択組立シミュレータを作成し、選択組立問題に対する設計支援システムを開発した。特に、組合せ最適化基準として、最小2乗和ミニマックス基準を取り上げ、部品特性(平均と分散が一致する場合、平均が異なる場合、分散が異なる場合)、ランダム組立率などの各々の条件において、モンテカルロ・シミュレーションを1万回実施し、その有効性を検証した。

1. The most accurate solution to the problem of large-scale modeling is to explore the characteristics of complex parts, the number of parts, the most accurate base level of components, the number of components, the number of components, the (1) make a comparison between the two groups: the maximum, the maximum, the minimum, the solution, the solution and the solution. (2) crossover method, sequence crossover method, sequence crossover method, order crossover method, order crossover method, sequence crossover method, (3) the combination of early generation and full-time products, the operation of the system, and the operation of the system. two。 Design to support the selection of small-scale models to compare problems, and to set up a solution to the problem, and to set up a large-scale model to solve the problem. The most effective way to explore the problem is to use the option to set up a solution to the problem, and to select a problem to support the solution of the problem. The characteristics of the components (average dispersion level, average concentration ratio, total concentration ratio, average concentration ratio, and minimum concentration ratio) were measured. The optimal conditions were determined.