|Budget Amount *help
¥2,100,000 (Direct Cost: ¥2,100,000)
Fiscal Year 2002: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 2001: ¥1,500,000 (Direct Cost: ¥1,500,000)
In recent years, manufactures are required to product many kinds and small numbers of manufactured goods effectively and economically. The purpose of this research is to present a new design methodology of products that considers functional diversity and structural similarity among them. First of all, the procedure of designing products is formulated as an appropriate optimization problem. Then, for finding various optimal solutions of the optimization problem, a meta-heuristic method, such as genetic algorithm and variable neighborhood search, is employed. In order to demonstrate the usefulness of our proposed design technique, we have studied the following practical problems.
1. Module Placement Problem
In order to find the plural number of optimal solutions for the module placement problem, which is of particular significance in the design of VLSI, a new Genetic Algorithm (GA) based on the Imanishi's evolutionary theory is proposed. A new metric function is also employed to evaluate the diversity of solutions, or individuals, included in the population.
2. Assembly Robot Control
For sampling various solutions from the entire Pareto front of the multiobjective resource division problem, functional and structural distances between two solutions are introduced. Then, the Imanishian GA is applied to the problem.
3. Optimal Design of Electronic Device
The structural design of a three-IDT type Surface Acoustic Wave filter is formulated as a combinatorial optimization problem. Then, a new local search method based on the k-degree-neighborhood is proposed and applied to the problem.