2022 Fiscal Year Research-status Report
| Project/Area Number |
22K04578
|
|---|
| Research Institution | Okayama University |
|---|
Principal Investigator |
柳川 佳也 岡山大学, 自然科学学域, 准教授 (50230256)
|
|---|
| Project Period (FY) |
2022-04-01 – 2025-03-31
|
| Keywords | 箱詰め問題 / 宅配荷物 |
|---|
| Outline of Annual Research Achievements |
従来の荷物配送における箱詰め問題は積載率最大化を取り扱っていた。本研究では，荷物の末端輸送で問題となっている荷物積み降ろし作業の効率化のため，荷物を積み付ける順序をも考慮し荷物積み下ろし作業手数を低減するための積み付けについての研究を行っている。
本研究でのその荷物積み付けに関する研究では，荷物配達途中に積み下ろしを阻害する荷物（以下，阻害荷物）の配達中の荷台内での移動は無視し，配達に出発する前の積み付け完了時点で積み付け状態を評価する，予定積み替え総個数という積み付け指標を用いることを考えている。これは，途中の阻害荷物の移動を考慮すると阻害荷物の再配置が必要になり問題が複雑になり過ぎて求解することが極めて困難になるためであるが，この指標による積み付け状態の評価が妥当か否かの検証が必要と考えた。そこで，積み下ろし作業者の作業範囲をも考慮した上で，積み下ろし時に発生する荷物の移動手数を調べ，現実に発生する阻害荷物の移動を考えた積み付け状態の評価を令和4年度に検証した。
その結果，予定積み替え総個数と発生する荷物の移動させるための手数とには0.4程度の正の相関があることが確認できた。すなわち，予定積み替え総個数によって積み付け状態を評価することが，概ね妥当であることが確認でき，令和5年度以降の本研究の進行において積み付け時の予定積み替え総個数指標を用いることで現実の配達の手数からさほど乖離せず，評価指標として使用して良いことが確認できた。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
予定としては，令和4年度は本研究の目的である2方向からの積み付けアルゴリズムを開発するとともに，評価指標とする予定積み替え総個数の妥当性の検証があったが，5.で述べた通り指標の妥当性は確認でき，アルゴリズムの開発もおおむね順調に進展している。
|
| Strategy for Future Research Activity |
今後は，2方向からの積み付けアルゴリズムを完成させ，一般的な1方向からの場合との比較を行う。また，従来考慮されておらず，昨今大きな問題となっている不在時の持ち帰り荷物を考慮した場合の，積み付けについての積み付け方法について検討・評価する。
|
