割り付け・積み付けシステムとは何か？

　割り付け・積み付けシステムとは、荷物を運ぶトラックの選択や、荷物をトラックに積載する際の組み合わせや順番の決定といった配車担当者が担う業務を自動化するシステムを指す。

　そもそも割り付けとは「どの荷物を、どのトラックへ積むのか？」という作業で、積み付けとは「荷物をどのようにトラックに積むのか？」という作業を言う。

　これまで、配車担当者は限られたトラックの許容積載量に対して、なるべく多くの貨物を搭載できるよう、頭の中で積載の順番や組み合わせをシミュレーションするなどしていた。つまり、配車担当者の勘と経験によるところが大きい作業なのだ。

　詳細は後述するが、人手不足などの課題感から、割り付け・積み付けの自動化ニーズが高まっている。しかし、割り付け・積み付けシステムは膨大な量の計算を要することから、実現が非常に難しいシステムでもある。

実用化を難しくする「ナップザック問題」

　「2つある荷物から、1つずつ荷物を選ぶ組み合わせは？」、この答えは2通りである。だがこの問題は、荷物数の増加に伴い、天文学的な数字へと増大していくことだ。たとえば以下である。


　最後のケースでは、現在のスーパーコンピューターによって算出する場合でも数年を要する。

　ちなみに、広く使われている1100ミリメートル×1100ミリメートルのパレットに積まれた荷物（パレタイズされた荷物）については、4トントラックの場合で10枚、大型トラックの場合で16枚を積載できる。よって、3と4のケースは、以下のようにも言い換えられる（いずれも標準サイズの場合）。


　熟練した配車担当者は、こういった天文学的な組み合わせの中から、最適解を導いていることになる。もちろん、経験を積み「熟練した」配車担当者の話であって、誰もができるわけではない。

　ちなみに、性質や重量などが異なる複数の荷物を限られた容量に収める、このような計算を、ナップザック問題と呼ぶ。ナップザック問題は、計算複雑性理論に分類される数学上の難問である。

　「割り付け・積み付けシステムを構築するためには、本来膨大な計算量を必要とする算出プロセスを、現実的に利用可能なコンピューターの演算能力に合わせなければなりません」。これまで数々の割り付け・積み付けシステムを構築してきた構造計画研究所 オペレーションズ・リサーチ部 リソースマネジメント室 海野 悟氏は語る。


　つまり、配車担当者の脳内で行われる演算を、すべてシステム化することは無理なのだ。ここに、割り付け・積み付けシステムの難しさがある。

割り付け・積み付けシステムが求められる「3つの理由」

　「物流の2024年問題」を筆頭とする物流クライシスを背景に、運送会社から荷主に対する運賃値上げ交渉の圧力が高まっている。荷主としては物流コストをなるべく抑えたいところだが、公正取引委員会やトラックGメンなどによる監視が強化される中、「今や、運送会社からの運賃値上げ要請を断るという選択はあり得ない」（某大手食品メーカーの物流担当者）という状況にある。

　「運送会社からの運賃値上げ要望には応えつつ、運送コストを抑える」、この一見矛盾する課題を、「解決する」とまでは言えないまでも、「コストアップを最低限に抑える」方法はある。トラック1台あたりのチャーター運賃は値上げしつつ、積載効率を向上させることで、たとえば荷物1個あたりの運賃単価を削減させるのだ。

　構造計画研究所 社会デザイン・マーケティング部 ソーシャル・ロジスティクス戦略室 室長 橋本 雄士氏は、「弊社が手掛けた割り付け・積み付けシステムの導入事例では、システム化によって割り付け・積み付け精度を高めた結果、輸送コストを削減できた事例もあります」と語る。

　同社では、荷物1個あたりの運送単価を17％も削減できた事例があるという。これが割り付け・積み付けシステムが求められる理由の1つだ。

　別の観点もある。 【次ページ】もう2つの理由や事例を解説