Development of theories for coil stacking and relocation problems

• Project/Area Number: 25K08179
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Review Section: Basic Section 25010:Social systems engineering-related
• Research Institution: Okayama University
• Principal Investigator: 田中 俊二 岡山大学, 環境生命自然科学学域, 教授 (90324657)
• Project Period (FY): 2025-04-01 – 2028-03-31
• Project Status: Granted (Fiscal Year 2025)
• Budget Amount: ¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000); Fiscal Year 2027: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000); Fiscal Year 2026: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000); Fiscal Year 2025: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
• Keywords: 積み込み問題 / 積み替え問題 / コイル / 最適化

Outline of Research at the Start

コイルと呼ばれる円筒状の製品を積み重ねて保管・運搬する場合，下層のコイルを取り出す際に上層のコイルを積み替えなければならない．本研究では，コイルの積み替えを最小化することを目的として，コイルを積み込む場所を最適化する問題，およびコイルの最適な取り出し手順を求める問題をおもな対象とする．コイルは下層の２つのコイルで上層の１つのコイルを支えるよう積み上げるため，コンテナやスラブなど垂直方向に１列ずつ積み上げる荷物よりも複雑な検討が必要となる．そこで，コイルの問題に対する理論的な解析を通して両者の相違点・類似点を明らかにするとともに，コイルの問題に対し効率的な解法を構築することを目指す．