Solving container congestion problems by fast enumeration of optimal answers

世界経済に影響を与えるコンテナ流通の混雑はできるだけ早く解決するべき重要な問題である．この混雑解消を目的とした取り組みの一つとして，コンテナプリマーシャリング問題(CPMP)の解決がある．CPMPの最適解を高速に求めることができれば，コンテナ輸送の時間を短縮することができる．また，最適解が複数ある場合にそれを列挙できれば，より大域的な最適化に役立つ．実験プログラムを実行するためのワークステーションを令和3年度に導入する予定だった．しかし，新型コロナウイルスの感染拡大や世界的な半導体不足の影響で調達が困難になった．そのため，導入を次年度に先送りせざるを得なかった．令和4年度は，このワークステーションの導入を行った．このことにより，実験プログラムの実行環境が既存のものと比べて並列処理の能力とメモリの容量が共に倍になった．結果として，より効率的に実験プログラムを動作させることができるようになった．新しく導入したワークステーションで実験プログラムを実行させ，これまで解けなかった問題群の一部に対して最適解を得た．本研究の目標の一つである，過去の論文で公開されている大規模な問題群の最適解を得るという取り組みに関して，現時点で対象としている問題の約89%に対して最適解を得ることができた．このことによって，本研究で開発した問題解決方法の有効性を一定程度示すことができると考える．そして，得られた解とその処理の履歴を用いることで，計算効率のさらなる改善を行うことができると考える．今後は，残りの約11％の問題に対して最適解を得るための試みを行う．これらの問題は，現状のシステムでは時間がかかりすぎるため途中で中断せざるを得なかったものであり，解が得られるために必要な時間はわからない．しかし，実験プログラムの改善の余地は多く残されており，取り組みを継続することで今後も新たに最適解が得られる可能性が高いと考えられる．

世界経済に影響を与えるコンテナ流通の混雑はできるだけ早く解決するべき重要な問題である．この混雑解消を目的とした取り組みの一つとして，コンテナプリマーシャリング問題(CPMP)の解決がある．CPMPの最適解を高速に求めることができれば，コンテナ輸送の時間を短縮することができる．また，最適解が複数ある場合にそれを列挙できれば，より大域的な最適化に役立つ．実験プログラムを実行するためのワークステーションを令和3年度に導入する予定だった．しかし，新型コロナウイルスの感染拡大や世界的な半導体不足の影響で調達が困難になった．そのため，導入を次年度に先送りせざるを得なかった．令和4年度は，このワークステーションの導入を行った．このことにより，実験プログラムの実行環境が既存のものと比べて並列処理の能力とメモリの容量が共に倍になった．結果として，より効率的に実験プログラムを動作させることができるようになった．新しく導入したワークステーションで実験プログラムを実行させ，これまで解けなかった問題群の一部に対して最適解を得た．本研究の目標の一つである，過去の論文で公開されている大規模な問題群の最適解を得るという取り組みに関して，現時点で対象としている問題の約89%に対して最適解を得ることができた．このことによって，本研究で開発した問題解決方法の有効性を一定程度示すことができると考える．そして，得られた解とその処理の履歴を用いることで，計算効率のさらなる改善を行うことができると考える．今後は，残りの約11％の問題に対して最適解を得るための試みを行う．これらの問題は，現状のシステムでは時間がかかりすぎるため途中で中断せざるを得なかったものであり，解が得られるために必要な時間はわからない．しかし，実験プログラムの改善の余地は多く残されており，取り組みを継続することで今後も新たに最適解が得られる可能性が高いと考えられる．