Multi-Objective Optimization of Design and Planning by Environmental Adaptive Approach

2019 Fiscal Year Final Research Report

• Project/Area Number: 17K06077
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Research Field: Production engineering/Processing studies
• Research Institution: Toyohashi University of Technology
• Principal Investigator: Sakaguchi Tatsuhiko 豊橋技術科学大学, 工学(系)研究科(研究院), 准教授 (00403303)
• Project Period (FY): 2017-04-01 – 2020-03-31
• Keywords: 多目的最適化 / スケジューリング / ネスティング / 遺伝的アルゴリズム

Outline of Final Research Achievements

In the sheet metal processing, it is required to reduce the waste of the metal-sheet and to satisfy the due-date of final products. To reduce waste, it is essential to optimize the processing layout of the metal sheets. On the other hand, the scheduling is necessary to satisfy the due-date of products. The optimization of cutting layout, i.e. nesting and scheduling is closely related with each other. Therefore, they should be considered simultaneously. In this study, to solve these two different optimization problems, we propose a co-evolutionary genetic algorithm based nesting scheduling method and an environment-adaptive genetic algorithm based method. We also analyzed the characteristics of each optimization method from the viewpoint of accuracy and diversity of multi-objective solutions so that the decision maker can select an appropriate optimization method.

Free Research Field

生産システム工学

Academic Significance and Societal Importance of the Research Achievements

精密板金加工のネスティング問題およびスケジューリング問題のように，解くべき対象は異なるが関連性がある複数の問題を同時に求解することで全体最適化が可能となるまた，生産システムの意思決定者は，意思決定の際，多様な解の中から解を選択したい場合や，特定の領域で解を選択したい場合など，個々の選択基準のもとで解を算出しなければならない．これに対し，本研究で提案した共進化遺伝的アルゴリズムおよび異環境適応型遺伝的アルゴリズムでは，手法の使い分けや適切な初期解を与えることで，複数問題の多目的最適化において，解の探索領域を制御することができる．これは意思決定の効率化に寄与するものである．