荷物詰め直しコストを考慮する配置配送計画問題に対する研究とその応用

• Project/Area Number: 25K15009
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Multi-year Fund
• Section: 一般
• Review Section: Basic Section 60020:Mathematical informatics-related
• Research Institution: Tokyo University of Science
• Principal Investigator: 胡 艶楠 東京理科大学, 理学部第一部応用数学科, 准教授 (00778326)
• Project Period (FY): 2025-04-01 – 2030-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 2029: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000); Fiscal Year 2028: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000); Fiscal Year 2027: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000); Fiscal Year 2026: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000); Fiscal Year 2025: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
• Keywords: 配置配送計画問題 / 直方体詰込み / 荷物詰め直しコスト

Outline of Research at the Start

配置問題は長方形または直方体の容器に荷物を効率よく詰め込む問題である．ピックアップ＆デリバリー問題は様々な制約条件の下で，複数の車両を用いて全ての客をちょうど1回ずつ訪問し，客の荷物を集荷(ピックアップ)または配送(デリバリー)する経路の中で，コストが最小となるものを求める問題である．本研究では，荷物詰め直しコストを考慮する配置問題と車両内での荷物配置を考慮するピックアップ＆デリバリーを組み合わせた問題を考える．これまでの知見と結果を用いて，荷物の詰込み・荷降ろしスケジュールが与えられるとき，荷物の詰め直しコストを考慮する配置配送計画問題に対する高性能な探索型解法を開発する．