JP2000072206A - 車両積載計画立案方法及びシステム - Google Patents

Abstract

(57)【要約】 【課題】 車両の積載率を最大にし、欠品、過剰在庫を
最小化する車両積載計画立案方法を提供すること。 【解決手段】 車両に積載する商品を重量勝ち順および
容積勝ち順に並べ、まず重量勝ち順に積載し、積載可能
な最大重量を超えたら、最後に積載した重量勝ち品をキ
ャンセルし、容積勝ち順モードに切り替え、積載可能な
最大容積を超えたら、最後に積載した容積勝ち品をキャ
ンセルして、モードを切り替える。このルールに基づい
て、全商品を検索して、積載率最大を目指す。今回、積
載計画の結果、積載率未達の場合には、次回補給依頼情
報の中から在庫欠品緊急度の高い商品順に車両の余裕が
埋まるまで前倒し計画を行い、逆に、積載率オーバーの
場合には、在庫欠品余裕度の高い商品順に積み残しが発
生しなくなるまで、後倒し計画を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、倉庫から、補給依
頼元へ商品を補給する際に用いる車両の積載計画立案方
法及びシステムに係り、特に、倉庫と補給依頼元の関係
が１：１対応の場合において、当該倉庫から、当該補給
依頼元へ商品を補給する際に用いて好適な車両の積載計
画立案方法及びシステムに関するものである。

【０００２】

【従来の技術】上記のような商品の補給においては、車
両への商品積載率を最大にし、倉庫での過剰在庫および
補給依頼元での欠品を最小化することができる車両積載
計画の立案が要求される。従来の一般的な車両積載計画
立案方法としては、今回補給依頼のあった商品を、商品
コード順に順次、車両に割り当て、車両の最大積載重量
に納まる形で積載内容を立案した後、容積上の余裕が発
生した場合には担当者の経験と勘により、商品の積み替
え作業を実施するというものであった。さらに、上記の
ように積み替え作業をした結果、車両に余裕が発生した
場合及び商品の積み残しが発生した場合には、補給依頼
元との口頭での連絡により、前倒し補給または後倒し補
給の調整を行うことも知られている。

【０００３】さらに、他の方法としては、特開平７―２
１９９９６号公報に記載されているように、重量順にソ
ートした荷物を最重量順と最軽量順という重量に着眼し
た２つのキーを組み合わせて積載していくというものが
あった。しかしながら、上記前者の車両積載計画立案方
法では、車両の積載率を最大化するためには膨大な時間
が必要で、実質的に積載商品の最適な組み合わせを効率
的に立案することが困難であり、積載率を十分に維持す
ることができない。また、前倒し補給または後倒し補給
の調整作業に時間がかかるとともに、在庫充足率の観点
からの前倒し候補商品または後倒し候補商品の優先順位
が明確でないため、補給依頼元での欠品または過剰在庫
を誘発しやすい。

【０００４】また、上記後者の車両積載計画立案方法で
は、車両の重量のみに着目することになり、容積を考慮
しないため、スペースに無駄が生まれることが考えら
れ、必ずしも積載率が効率良く最大化するとは言い難
い。また、最重量の荷物を積載した後、最軽量の荷物を
積載するという方法が効果的な積載方法とは言いきれな
い上、結果として、車両台数が増える可能性がある。

【０００５】

【発明が解決しようとする課題】したがって、本発明の
目的は、上記問題点を解消し、車両積載率を最大化する
車両別の積載内容の立案を行う方法およびシステムを提
供することである。本発明の他の目的は、上記問題点を
解消し、車両に余裕が発生した場合、及び商品の積み残
しが発生した場合には、在庫充足率の観点からの優先順
位に基づく、次回補給依頼からの前倒しまたは次回補給
依頼への後倒し内容を立案し、欠品または過剰在庫を最
小化する方法およびシステムを提供することである。

【０００６】

【課題を解決するための手段】本発明による車両積載計
画立案方法の手順（ステップ）は次の通りである。

【０００７】車両に積載する複数種類の補給依頼商品
を、重量勝ち順（単位容積当たり重量の降順）及び容積
勝ち順（単位容積当たり重量の昇順）に順序付ける。積
載計画の立案は、重量勝ち順モードから始める。すなわ
ち、補給依頼商品を重量勝ち順に順次積載していく。使
用車両に積載可能な最大重量（使用車両の最大積載重
量）を超えたら、最後に積載した重量降順（重量勝ち
順）商品をキャンセルして、容積勝ち順モードに切り替
える。容積勝ち順モードで順次積載していき、積載可能
な最大容積を超えたら、最後に積載した重量昇順（容積
勝ち順）商品をキャンセルして、重量勝ち順モードに切
り替える。

【０００８】このように、重量勝ち順モードと容積勝ち
順の２つの積載計画立案モードを用意し、重量勝ち順モ
ードから積載計画立案を開始し、各モードで重量及び容
積オーバーしたら最後に積載した商品をキャンセルし
て、モードを相手方モードに切り替えるというルールに
基づいて、全商品を検索して、積載率最大を目指す。こ
れにより、積載率を効率的に最大化できる。次に、本発
明の他の特徴である、前倒し補給及び後倒し補給につい
て説明する。

【０００９】前記のようにして、重量勝ち順モードと容
積勝ち順の２つの積載計画立案モードを切り替えながら
積載計画処理を行った結果、今回依頼商品を全商品積載
しても車両に余裕が発生した場合（積載率未達の場合）
には、次回補給依頼商品を在庫日数昇順にソートして、
次回補給依頼商品の中から、在庫欠品緊急度の高い商品
順に車両の余裕が埋まるまで、前倒し補給内容を計画す
る。これにより、補給依頼元の過剰在庫を最小化でき
る。一方、積載計画立案の結果、積み残しが発生した場
合（積載率オーバー）には、あふれ分を算出し、補給依
頼商品を在庫日数昇順にソートして、積載可能在庫日数
を算出する。そして補給内容の中から、在庫欠品余裕度
の高い商品順に積み残しが発生しなくなるまで、在庫日
数毎、在庫日数昇順に後倒し補給内容を計画する。これ
により、欠品を防止することができる。

【００１０】本発明の特徴を明確に列挙すれば、以下の
通りである。倉庫から、補給依頼元へ商品を補給する
際、車両に積載する複数種類の商品を、単位容積当たり
の重量降順である重量勝ち順、及び、単位容積当たりの
重量昇順である容積勝ち順に順序付けを行い、まず、重
量勝ち順に順次、積載計画を実施していき、当該車両の
最大積載重量を超えたら、最後に積載した商品をキャン
セルして、容積勝ち順モードに切り替え、容積勝ち順に
順次、積載計画を実施していき、当該車両の最大積載容
積を超えたら、最後に積載した商品をキャンセルして、
重量勝ち順モードに切り替えて積載計画を実施していく
処理を繰り返し、オーバーしたら最後に積載した商品を
キャンセルして、モードを切り替えるというルールに基
づいて、全商品を検索していく車両積載計画立案方法が
提供される。本発明によれば、倉庫から補給依頼元へ商
品を補給する際、積載計画処理の結果、車両に余裕が発
生した場合、すなわち積載率未達時には、次回補給依頼
商品を在庫日数昇順にソートして、次回補給依頼商品の
中から、在庫欠品緊急度の高い商品順に車両の余裕が埋
まるまで前倒し補給内容を計画し、さらに、積載計画の
結果、積み残しが発生した場合、すなわち積載率オーバ
ー時には、あふれ分を算出し、補給依頼商品を在庫日数
昇順にソートして、積載可能在庫日数を算出し、補給内
容の中から在庫欠品余裕度の高い商品順に積み残しが発
生しなくなるまで、在庫日数毎、在庫日数昇順に後倒し
補給内容を計画する車両積載計画立案方法が提供され
る。

【００１１】本発明によれば、倉庫から補給依頼元へ商
品を補給する車両積載計画立案に際して用いられるシス
テムであって、入力装置、画面表示装置、処理装置、記
憶装置及び出力装置を有し、上記処理装置を介して外部
システムである配車システム及び在庫管理システムと接
続され、車両に積載する複数種類の商品を、単位容積当
たりの重量降順である重量勝ち順、及び、単位容積当た
りの重量昇順である容積勝ち順に順序付けを行い、ま
ず、重量勝ち順に順次、積載計画を実施していき、当該
車両の最大積載重量を超えたら、最後に積載した商品を
キャンセルして、容積勝ち順モードに切り替え、容積勝
ち順に順次、積載計画を実施していき、当該車両の最大
積載容積を超えたら、最後に積載した商品をキャンセル
して、重量勝ち順モードに切り替えて積載計画を実施し
ていく処理を繰り返し、オーバーしたら最後に積載した
商品をキャンセルして、モードを切り替えるというルー
ルに基づいて、全商品を検索していく車両積載計画立案
システムが提供される。本発明によれば、倉庫から補給
依頼元へ商品を補給する際に用いられるシステムであっ
て、入力装置、画面表示装置、処理装置、記憶装置及び
出力装置を有し、上記処理装置を介して外部システムで
ある配車システム及び在庫管理システムと接続され、積
載計画処理の結果、車両に余裕が発生した場合、すなわ
ち積載率未達時には、次回補給依頼商品を在庫日数昇順
にソートして、次回補給依頼商品の中から、在庫欠品緊
急度の高い商品順に車両の余裕が埋まるまで前倒し補給
内容を計画し、さらに積載計画の結果、積み残しが発生
した場合、すなわち積載率オーバー時には、あふれ分を
算出し、補給依頼商品を在庫日数昇順にソートして、積
載可能在庫日数を算出し、補給内容の中から在庫欠品余
裕度の高い商品順に積み残しが発生しなくなるまで、在
庫日数毎、在庫日数昇順に後倒し補給内容を計画する車
両積載計画立案システムが提供される。

【００１２】本発明によれば、倉庫から補給依頼元へ商
品を補給する際に用いられるシステムであって、入力装
置、画面表示装置、処理装置、記憶装置及び出力装置を
有し、上記処理装置を介して外部システムである配車シ
ステム及び在庫管理システムと接続され、前記記憶装置
は、手配車両情報受付及びソートモジュール、補給依頼
情報受付及びソートモジュール、積載計画モジュール、
積載率判定モジュール並びに積載計画確定モジュール、
重量及び容積テーブル並びに今回及び次回補給依頼テー
ブル、並びに、確定手配車両ＤＢ、重量及び容積比率Ｄ
Ｂ並びに積載計画結果ＤＢを有する車両積載計画立案シ
ステムが提供される。本発明によれば、倉庫から補給依
頼元へ商品を補給する際に用いられるシステムであっ
て、入力装置、画面表示装置、処理装置、記憶装置及び
出力装置を有し、上記処理装置を介して外部システムで
ある配車システム及び在庫管理システムと接続され、前
記記憶装置は、手配車両情報受付及びソートモジュー
ル、補給依頼情報受付及びソートモジュール、積載計画
モジュール、積載率判定モジュール、前倒し計画モジュ
ール、後倒し計画モジュール並びに積載計画確定モジュ
ール、重量及び容積テーブル並びに今回及び次回補給依
頼テーブル、並びに、確定手配車両ＤＢ、重量及び容積
比率ＤＢ並びに積載計画結果ＤＢを有する車両積載計画
立案システムが提供される。

【００１３】以下、本発明を図面に示す実施の形態に基
づいて具体的に説明する。

【００１４】

【発明の実施の形態】図１は、本発明の車両積載計画立
案方法を実現するシステム構成例を示す図であり、入力
装置１０、画面表示装置２０、処理装置３０、記憶装置
４０、出力装置５０を有し、処理装置３０を介して外部
システムである配車システム６０及び在庫管理システム
７０と接続されている。記憶装置４０は、モジュール構
成であり、各々、複数種類のモジュール、テーブル、及
び、データベース（以下ＤＢと略称する）を有してい
る。モジュールとしては、手配車両情報受付及びソート
モジュール８０、補給依頼情報受付及びソートモジュー
ル９０、積載計画モジュール１１０、積載率判定モジュ
ール１５０、前倒し計画モジュール１６０、後倒し計画
モジュール１７０、積載計画確定モジュール１８０、テ
ーブルとしては、重量及び容積テーブル３００並びに今
回及び次回補給依頼テーブル５００、ＤＢとしては、確
定手配車両ＤＢ ４００、重量及び容積比率ＤＢ６００
並びに積載計画結果ＤＢ ７００を有する。

【００１５】図２は、図１中の記憶装置４０に含まれる
手配車両情報受付及びソートモジュール８０、補給依頼
情報受付及びソートモジュール９０、積載計画モジュー
ル１１０、積載率判定モジュール１５０、前倒し計画モ
ジュール１６０、後倒し計画モジュール１７０、積載計
画確定モジュール１８０の関連を示すフローチャートを
示す図である。図３は、図１中の記憶装置４０に収容さ
れる重量及び容積テーブル３００のデータ構成例を示す
図である。図４は、図１中の記憶装置４０に収容される
確定手配車両ＤＢ ４００のデータ構成例を示す図であ
る。図５は、図１中の記憶装置４０に収容される今回及
び次回補給依頼テーブル５００のデータ構成例を示す図
である。

【００１６】図６は、図１中の記憶装置４０に収容され
ると重量及び容積比率ＤＢ６００のデータ構成例を示す
図である。図７は、図１中の記憶装置４０に収容される
積載計画結果ＤＢ７００のデータ構成例を示す図であ
る。図８は、本発明の実施例である車両積載計画立案方
法の中の、手配車両情報受付及びソートモジュール８０
の処理ステップを示すフローチャートを示す図である。
図９は、本発明の実施例である車両積載計画立案方法の
中の、補給依頼情報受付及びソートモジュール９０の処
理ステップを示すフローチャートを示す図である。図１
０は、本発明の実施例である車両積載計画立案方法の中
の、積載計画モジュール１１０の基本イメージを示す図
である。

【００１７】図１１は、本発明の実施例である車両積載
計画立案方法の中の、積載計画モジュール１１０の処理
ステップを示すフローチャートを示す図である。図１２
は、本発明の実施例である車両積載計画立案方法の中
の、積載計画モジュール１１０の処理ステップの中の、
積載率チェックのサブモジュールを示すフローチャート
を示す図である。図１３は、本発明の実施例である車両
積載計画立案方法の中の、積載計画モジュール１１０の
処理ステップの中の、重量勝ち順積載モードのサブモジ
ュールを示すフローチャートを示す図である。図１４
は、本発明の実施例である車両積載計画立案方法の中
の、積載計画モジュール１１０の処理ステップの中の、
容積勝ち順積載モードのサブモジュールを示すフローチ
ャートを示す図である。図１５は、本発明の実施例であ
る車両積載計画立案方法の中の、積載率判定モジュール
１５０の処理ステップを示すフローチャートを示す図で
ある。

【００１８】図１６は、本発明の実施例である車両積載
計画立案方法の中の、前倒し計画モジュール１６０の処
理ステップを示すフローチャートを示す図である。図１
７は、本発明の実施例である車両積載計画立案方法の中
の、後倒し計画モジュール１７０の処理ステップを示す
フローチャートを示す図である。図１８は、本発明の実
施例である車両積載計画立案方法の中の、積載計画確定
モジュール１８０の処理ステップを示すフローチャート
を示す図である。

【００１９】次に、図２〜図１８を使って、図１に示し
た記憶装置４０に含まれる、手配車両情報受付及びソー
トモジュール８０、補給依頼情報受付及びソートモジュ
ール９０、積載計画モジュール１１０、積載率判定モジ
ュール１５０、前倒し計画モジュール１６０、後倒し計
画モジュール１７０、積載計画確定モジュール１８０に
ついての動作を詳細に説明する。まず、本実施の形態に
おける、図１中の記憶装置４０に含まれる手配車両情報
受付及びソートモジュール８０、補給依頼情報受付及び
ソートモジュール９０、積載計画モジュール１１０、積
載率判定モジュール１５０、前倒し計画モジュール１６
０、後倒し計画モジュール１７０、積載計画確定モジュ
ール１８０の関連を、図２を使って説明する。図２にお
いて、まず、手配車両情報受付及びソートモジュール８
０は、手配車両の情報を受け付け、重量降順及び容積降
順でソートする（ステップ８０）。

【００２０】次に、補給依頼情報受付及びソートモジュ
ール９０は、補給依頼商品の情報を受け付け、単位容積
当たりの重量降順でソートする（ステップ９０）。次
に、積載計画モジュール１１０は、単位容積当たりの重
量降順（重量勝ち順）及び単位容積当たりの重量昇順
（容積勝ち順）を効率的に組み合わせることにより積載
率最大 を目指した積載計画を立案する（ステップ１１
０）。次に、積載率判定モジュール１５０は、ステップ
１１０の結果として積載状況（積載率最大、車両の余裕
発生、商品の積み残し発生）を参照し、前倒し及び後倒
し処理または積載計画確定処理を実施すべきか否かを判
別する（ステップ１５０）。次に、前倒し計画モジュー
ル１６０は、ステップ１５０の結果、車両に余裕が発生
し、次回補給依頼内容からの前倒しを実施すると判断さ
れた場合において、前倒し計画を実施する（ステップ１
６０）。

【００２１】次に、後倒し計画モジュール１７０は、ス
テップ１５０の結果、商品の積み残しが発生し、次回補
給依頼への後倒しを実施すると判断された場合におい
て、後倒し計画を実施する（ステップ１７０）。次に、
積載計画確定モジュール１８０は、ステップ１５０の結
果、車両の積載率が最大と判断された場合において、積
載計画の確定処理を行う（ステップ１８０）。次に、記
憶装置４０内の重量及び容積テーブル３００には、図３
に示すような各情報欄が設けられる。重量及び容積テー
ブル３００は、商品の重量及び容積といったマスタ情報
を持つものであり、商品コード欄３０１、単位容積当た
り重量欄３０２、重量欄３０３、容積欄３０４が設けら
れる。次に、記憶装置４０内の確定手配車両ＤＢ ４０
０には、図４に示すような各情報欄が設けられる。すな
わち、確定手配車両ＤＢ ４００は、積載計画を実施す
ることが確定した手配車両情報を外部の配車システム６
０から入手し、それを重量降順にソートし、さらに重量
が同じ場合は容積降順でソートしたものであり、車番欄
４０１、最大重量欄４０２、最大容積欄４０３が設けら
れる。

【００２２】次に、記憶装置４０内の、今回及び次回補
給依頼テーブル５００には、図５に示すような各情報欄
が設けられる。今回及び次回補給依頼テーブル５００
は、補給依頼元に対し、今回及び次回補給すべき商品に
関する情報を外部の在庫管理システム７０から入手した
ものであり、今回及び次回情報欄５０１、商品コード欄
５０２、積載数量欄５０３、在庫日数欄５０４が設けら
れる。次に、記憶装置４０内の重量及び容積比率ＤＢ
６００には、図６に示すような各情報欄が設けられる。
重量及び容積比率ＤＢ ６００は、重量及び容積テーブ
ル３００と今回及び次回補給依頼テーブル５００から単
位容積当たり重量降順でソートし、さらに単位容積当た
り重量が同じ場合は総重量降順でソートし、さらに総重
量が同じ場合は、総容積降順でソートしたものであり、
商品コード欄６０１、積載数量欄６０２、単位容積当た
り重量欄６０３、総重量欄６０４、総容積欄６０５、在
庫日数欄６０６が設けられる。次に、記憶装置４０内の
積載計画結果ＤＢ ７００には、図７に示すような各情
報欄が設けられる。積載計画結果ＤＢ７００は、各車両
毎の積載計画案を持つものであり、車番欄７０１、積載
率最大ポイントまでの距離欄７０２、商品コード欄７０
３、数量欄７０４、合計重量欄７０５、合計容積欄７０
６が設けられる。

【００２３】次に、車両積載計画立案方法の実際の処理
ステップを、図８、図９、図１１、図１２、図１３、図
１４、図１５、図１６、図１７、図１８のフローチャー
トに沿って説明する。

【００２４】まず、手配車両情報受付及びソートモジュ
ール８０の処理ステップを、図８のフローチャートに沿
って詳細に説明する。図８において、手配車両情報受付
及びソートモジュール８０は、今回分に該当する手配済
みの車両情報を外部の配車システム６０から入手し、確
定手配車両ＤＢ ４００に読み込む（ステップ８０
１）。次に、手配車両情報受付及びソートモジュール８
０は、各車両の最大積載重量の降順にソートし、確定手
配車両ＤＢ ４００の最大重量欄４０２を更新する（ス
テップ８０２）。次に、手配車両情報受付及びソートモ
ジュール８０は、最大積載重量が同一の車両に関して
は、各車両の最大積載容積の降順にソートし、確定手配
車両ＤＢ４００の最大容積欄４０３を更新する（ステッ
プ８０３）。

【００２５】次に、補給依頼情報受付及びソートモジュ
ール９０の処理ステップを図９のフローチャートに沿っ
て詳細に説明する。まず、補給依頼情報受付及びソート
モジュール９０は、補給依頼元に対し、今回補給すべき
商品に関する情報を、外部の在庫管理システム７０から
入手し、今回及び次回補給依頼テーブル５００に読み込
む。また、積載率未達時の前倒し処理に備えて、次回分
の補給依頼情報も任せて入手する（ステップ９０１）。
次に、補給依頼情報受付及びソートモジュール９０は、
補給依頼情報を、各商品の単位容積当たり重量の降順に
ソートし、重量及び容積比率ＤＢ ６００の単位容積当
たり重量欄６０３を更新する（ステップ９０２）。次
に、補給依頼情報受付及びソートモジュール９０は、単
位容積当たりの重量が同一の商品に関しては、各商品の
補給依頼重量降順にソートし、重量及び容積比率ＤＢ
６００の総重量欄６０４を更新する（ステップ９０
３）。

【００２６】次に、本発明による特徴である積載計画モ
ジュール１１０による積載計画ルール（アルゴリズム）
の基本イメージを、図１０を使って説明する。本発明に
よる積載計画処理は、車両積載能力に対して、「単位容
積当たり重量降順商品積載（重量勝ち順商品積載）」モ
ードと、「単位容積当たり重量昇順商品積載（容積勝ち
順商品積載）」モードとの２つのモードの積載方法を、
「重量オーバー→最後に積載した重量降順品（重量勝ち
順）キャンセル→重量昇順（容積勝ち順）積載を実施」
（ルール１）と、「容積オーバー→最後に積載した重量
昇順品（容積勝ち順）キャンセル→重量降順（重量勝ち
順）積載を実施」（ルール２）の２つのルールに従って
順次繰り返すことによって、全補給依頼商品を検索し、
積載率最大ポイントＰ_MLを目指す。積載計画モジュール
１１０による積載処理アルゴリズムは、図１０（ａ）に
示すように、まず、車両の積載能力に対して重量降順
（重量勝ち順）に商品を順次積載する。

【００２７】次に、図１０（ｂ）に示すように、重量オ
ーバーしたら、最後に積載した重量降順品（重量勝ち
品）Ｄをキャンセルし、続けて重量昇順（容積勝ち順）
に商品を順次積載する。次に、重量オーバーしたら、図
１０（ｃ）に示すように、最後に積載した重量降順品
（重量勝ち品）Ｃをキャンセルし、続けて重量昇順品
（容積勝ち品）Ｎから重量昇順（容積勝ち順）に商品を
順次積載する。次に、容積オーバーしたら、図１０
（ｄ）に示すように、最後に積載した重量昇順品（容積
勝ち品）Ｐをキャンセルし、続けて重量降順（重量勝ち
順）に商品を積載する。次に、容積オーバーしたら、図
１０（ｅ）に示すように、最後に積載した重量昇順品
（容積勝ち品）Ｏをキャンセルし、続けて最後に積載し
た重量降順品（重量勝ち品）Ｆから重量降順（重量勝ち
順）に商品を順次積載する。

【００２８】以下同様に、全補給依頼商品を検索し、積
載率最大ポイントＰ_MLを目指す。１車両分の積載が終了
したら、積載済み商品を補給依頼情報から除外し、以降
全ての手配車両について同様の処理を繰り返す。

【００２９】次に、積載計画モジュール１１０の処理ス
テップを図１１のフローチャートに沿って詳細に説明す
る。まず、積載計画モジュール１１０は、確定手配車両
ＤＢ ４００に格納されている各手配車両毎にステップ
１１０２〜１１０８を繰り返す（ステップ１１０１）。
次に、積載計画モジュール１１０は、仮に重量勝ち順積
載モードに設定する（ステップ１１０２）。重量勝ち順
積載モードとは、単位容積当たりの重量降順に積載をし
ていくモードのことであり、ステップ１１０５の処理に
関するモードを指す。次に、積載計画モジュール１１０
は、今回及び次回補給依頼テーブルの今回及び次回情報
欄５０１における、今回分の全ての補給依頼商品検索が
終わるか、または積載計画結果ＤＢ ７００の積載率最
大ポイントまでの距離欄７０２から判断して、車両1台
分の積載率が最大になるまで、ステップ１１０４、１１
０５、１１０６を繰り返す（ステップ１１０３）。

【００３０】次に、積載計画モジュール１１０は、積載
モードが重量勝ち順積載モードか容積勝ち順積載モード
かを判別する（ステップ１１０４）。容積勝ち順積載モ
ードとは、単位容積当たりの重量昇順に積載していくモ
ードのことであり、ステップ１１０６の処理に関するモ
ードを指す。次に、積載計画モジュール１１０は、ステ
ップ１１０４にて積載モードが重量勝ち順積載モードと
判別された場合、重量勝ち順積載モードのサブモジュー
ルを行う（ステップ１１０５）。次に、積載計画モジュ
ール１１０は、ステップ１１０４にて積載モードが容積
勝ち順積載モードと判別された場合、容積勝ち順積載モ
ードのサブモジュールを行う（ステップ１１０６）。次
に、積載計画モジュール１１０は、ステップ１１０３に
おいて補給依頼全商品の検索または車両１台分の積載が
完了（積載率最大）したら、積載率のチェックを行う
（ステップ１１０７）。この場合、積載率チェックサブ
モジュールを実行する。詳細は図１２の積載率チェック
サブモジュールのフローチャートに沿って説明する。

【００３１】積載率チェックサブモジュールは、積載計
画の途中で、その時点での最も積載率の高い商品の組み
合わせを記憶しておくための処理である。積載率チェッ
クサブモジュールにおいて、積載計画モジュール１１０
は、積載率最大ポイントまでの距離を算出する（ステッ
プ１２０１）。ここで、積載率最大ポイントとは、確定
手配車両ＤＢ ４００の最大重量欄４０２と最大容積欄
４０３の組み合わさるポイントのことで、図１０のＰ_ML
のことである。積載率最大ポイントまでの距離は、重量
余裕比率をｘ、容積余裕比率をｙとすると、√（ｘ²＋
ｙ²）で表される。なお、重量余裕比率ｘ、容積余裕比
率ｙは、 重量余裕比率ｘ＝（最大までの余裕重量）／（最大積載
重量） 容積余裕比率ｙ＝（最大までの余裕容積）／（最大積載
容積） で、それぞれ、求められる。

【００３２】次に、ステップ１２０１にて算出された積
載率最大ポイントまでの距離と積載計画結果ＤＢ ７０
０の積載率最大ポイントまでの距離欄７０２に仮保存さ
れている距離と比較を行う（ステップ１２０２）。な
お、車両への積載を開始する前に、積載率最大ポイント
Ｐ_MLまでの距離の初期値√２を仮保存する。初期値√２
の根拠は、最大積載重量を縦軸、最大積載容積を横軸と
し（図1０参照）、それぞれの比を１：１で表すと、そ
の対角線は√２となることによる。つまり、積載開始前
は、何も積んでいないことを意味する。

【００３３】次に、積載計画モジュール１１０は、ステ
ップ１２０２にて比較した結果、今回算出値が仮保存値
未満であった場合、積載計画結果ＤＢ ７００の積載率
最大ポイントまでの距離欄７０２を更新し、仮保存する
（ステップ１２０３）。次に、積載計画モジュール１１
０は、積載計画結果ＤＢ ７００の商品コード欄７０３
と数量欄７０４を、その段階での今回積載商品群として
更新し、仮保存する（ステップ１２０４）。ステップ１
２０２にて比較した結果、今回算出値が仮保存値以上で
あった場合は、ＤＢの更新は行われない。

【００３４】次に、積載計画モジュール１１０は、積載
計画結果ＤＢ ７００の商品コード欄７０３と数量欄７
０４に保存されている積載商品群を当車両の積載商品群
として確定する（ステップ１１０８）。ただし、当該車
両の積載商品群は、次の車両の積載計画立案時には、重
量及び容積比率ＤＢ ６００において、積載対象から外
すものとする。次に、積載計画モジュール１１０の処理
ステップの中の、重量勝ち順積載モードのサブモジュー
ル１１０５の処理ステップを図１３のフローチャートに
沿って詳細に説明する。まず、積載計画モジュール１１
０は、重量及び容積比率ＤＢ６００の単位容積当たり重
量欄６０３の重量降順で商品を１つ積載する（ステップ
１３０１）。

【００３５】次に、積載計画モジュール１１０は、確定
手配車両ＤＢ ４００の最大重量欄４０２と、積載計画
結果ＤＢ ７００の合計重量欄７０５を比較して、積載
商品群が最大積載重量をオーバーしている場合、ステッ
プ１３０３を行い、積載商品群が最大積載重量と同じ場
合、ステップ１３１５を行い、積載商品群が最大積載重
量未満の場合、ステップ１３２３を行う（ステップ１３
０２）。

【００３６】次に、積載計画モジュール１１０は、ステ
ップ１３０２にて積載商品群が最大積載重量オーバーと
判定された場合、確定手配車両ＤＢ ４００の最大容積
欄４０３と、積載計画結果ＤＢ７００の合計容積欄７０
６をと比較して、積載商品群が最大積載容積以下であれ
ば、ステップ１３０４〜１３０６を行い、積載商品群が
最大積載容積をオーバーしている場合、ステップ１３０
７以降を行う（ステップ１３０３）。次に、積載計画モ
ジュール１１０は、ステップ１３０３にて積載商品群が
最大積載容積以下と判定された場合、最後に積載した重
量勝ち商品、つまり最大積載重量をオーバーした商品を
当車両の積載商品群から外し、積載計画結果ＤＢ ７０
０から削除する（ステップ１３０４）。ただし、次の車
両の積載対象には、入れるものとする。次に、積載計画
モジュール１１０は、積載率のチェックを行う（ステッ
プ１３０５）。この場合、積載率チェックサブモジュー
ルを実行する。詳細は前述した通りである。次に、積載
計画モジュール１１０は、容積勝ち順の積載モードに切
り替える（ステップ１３０６）。この際、図１１のステ
ップ１１０３に戻る。

【００３７】次に、積載計画モジュール１１０は、ステ
ップ１３０３にて積載商品群が最大積載容積オーバーと
判定された場合、つまり最大積載重量も最大積載容積も
オーバーしている場合、重量オーバー度及び容積オーバ
ー度それぞれの比率を算出する（ステップ１３０７）。
確定手配車両ＤＢ ４００の最大重量欄４０２をｘ、積
載計画結果ＤＢ ７００の合計重量欄７０５をＸとする
と、重量オーバー比率はＸ／ｘで表すことができる。同
様に、確定手配車両ＤＢ ４００の最大容積欄４０３を
Ｙ、積載計画結果ＤＢ ７００の合計容積欄７０６をｙ
とすると、容積オーバー比率はＹ／ｙで表すことができ
る。次に、積載計画モジュール１１０は、ステップ１３
０７にて算出した値に基づき、重量オーバーと容積オー
バーの判定を行う（ステップ１３０８）。重量オーバー
比率（Ｘ／ｘ）が高い場合、ステップ１３０９〜１３１
１を行う。容積オーバー比率（Ｙ／ｙ）が高い場合、ス
テップ１３１２〜１３１４を行う。重量オーバー比率と
容積オーバー比率が同じ場合は、重量オーバーと判定す
る。

【００３８】次に、積載計画モジュール１１０は、ステ
ップ１３０８にて重量オーバーと判定された場合、最後
に積載した重量勝ち商品、つまり最大積載重量をオーバ
ーした商品を当車両の積載商品群から外し、積載計画結
果ＤＢ ７００から削除する（ステップ１３０９）。た
だし、次の車両の積載対象には、入るものとする。

【００３９】次に、積載計画モジュール１１０は、積載
率のチェックを行う（ステップ１３１０）。この場合、
積載率チェックサブモジュールを実行する。詳細は前述
した通りである。次に、積載計画モジュール１１０は、
容積勝ち順の積載モードに切り替える（ステップ１３１
１）。この際、図１１のステップ１１０３に戻る。次
に、積載計画モジュール１１０は、ステップ１３０８に
て容積オーバーと判定された場合、最後に積載した重量
勝ち品を一度、当車両の積載対象に戻す（ステップ１３
１２）。つまり、重量及び容積比率ＤＢ ６００の検索
対象にしたまま、積載計画結果ＤＢ ７００からは外
す。次に、積載計画モジュール１１０は、積載率のチェ
ックを行う（ステップ１３１３）。この場合、積載率チ
ェックサブモジュールを実行する。詳細は前述した通り
である。

【００４０】次に、積載計画モジュール１１０は、最後
に積載した容積勝ち品、つまり最大積載容積をオーバー
した商品を当車両の積載商品群から外し、積載計画結果
ＤＢ７００から削除する（ステップ１３１４）。ただ
し、次の車両の積載対象には入るものとする。次に、積
載計画モジュール１１０は、ステップ１３０２にて積載
商品群が最大積載重量と同じと判定された場合、確定手
配車両ＤＢ ４００の最大容積欄４０３と積載計画結果
ＤＢ ７００の合計容積欄７０６を比較して、積載商品
群が最大積載容積以下であれば、ステップ１３１６〜１
３１８を行い、最大積載容積と同じであれば、ステップ
１３１９を行い、最大積載容積をオーバーしている場
合、ステップ１３２０〜１３２２を行う（ステップ１３
１５）。次に、積載計画モジュール１１０は、ステップ
１３１５で最大積載容積以下と判定された場合、積載率
のチェックを行う（ステップ１３１６）。この場合、積
載率チェックサブモジュールを実行する。詳細は前述し
た通りである。次に、積載計画モジュール１１０は、最
後に積載した重量勝ち品、つまり最大積載重量をオーバ
ーした商品を当車両の積載商品群から外し、積載計画結
果ＤＢ７００から削除する（ステップ１３１７）。ただ
し、次の車両の積載対象には入れるものとする。

【００４１】次に、積載計画モジュール１１０は、容積
勝ち順の積載モードに切り替える（ステップ１３１
８）。この際、図１１のステップ１１０３に戻る。次
に、積載計画モジュール１１０は、ステップ１３１５に
て積載商品群が最大積載容積と同じと判定された場合、
つまり積載重量も積載容積も最大と判定された場合、当
車両1台分の積載を終了し、積載商品群を積載計画結果
ＤＢ ７００に格納する（ステップ１３１９）。その
後、図１１のステップ１１０７に進む。ただし、当車両
の積載商品群は次の車両の積載計画立案時には、重量及
び容積比率ＤＢ ６００において、積載対象からは外す
ものとする。次に、積載計画モジュール１１０は、ステ
ップ１３１５にて積載商品群が最大積載容積オーバーと
判定された場合、最後に積載した重量勝ち品を一度、当
車両の積載対象に戻す（ステップ１３２０）。つまり、
重量及び容積比率ＤＢ ６００の検索対象にしたまま、
積載計画結果ＤＢ ７００からは外す。次に、積載計画
モジュール１１０は、積載率のチェックを行う（ステッ
プ１３２１）。この場合、積載率チェックサブモジュー
ルを実行する。詳細は前述した通りである。

【００４２】次に、積載計画モジュール１１０は、最後
に積載した容積勝ち品、つまり最大積載容積をオーバー
した商品を当車両の積載商品群から外し、積載計画結果
ＤＢ７００から削除する（ステップ１３２２）。ただ
し、次の車両の積載対象には入るものとする。次に、積
載計画モジュール１１０は、ステップ１３０２にて積載
商品群が最大積載重量未満と判定された場合、確定手配
車両ＤＢ ４００の最大容積欄４０３と積載計画結果Ｄ
Ｂ ７００の合計容積欄７０６を比較して、積載商品群
が最大積載容積未満であれば、ステップ１３２４を行
い、最大積載容積と同じであれば、ステップ１３２５〜
１３２７を行い、最大積載容積をオーバーしている場
合、ステップ１３２８〜１３３０を行う（ステップ１３
２３）。次に、積載計画モジュール１１０は、ステップ
１３２３で積載商品群が最大積載容積未満と判定された
場合、つまり積載重量も積載容積も最大未満と判定され
た場合、車両への仮積載を行い、積載計画結果ＤＢ ７
００の商品コード欄７０３、数量欄７０４、合計重量欄
７０５、合計容積欄７０６を更新する（ステップ１３２
４）。この際、図１１のステップ１１０３に戻る。な
お、仮積載された商品については積載済みとし、重量及
び容積比率ＤＢ ６００の検索対象から外す。

【００４３】次に、積載計画モジュール１１０は、ステ
ップ１３２３で積載商品群が最大積載容積と同じと判定
された場合、積載率のチェックを行う（ステップ１３２
５）。この場合、積載率チェックサブモジュールを実行
する。詳細は前述した通りである。

【００４４】次に、積載計画モジュール１１０は、最後
に積載した容積勝ち品、つまり最大積載容積をオーバー
した商品を当車両の積載商品群から外し、積載計画結果
ＤＢ７００から削除する（ステップ１３２６）。ただ
し、次の車両の積載対象には入るものとする。次に、積
載計画モジュール１１０は、最後に積載した重量勝ち品
を一度、当車両の積載対象に戻す（ステップ１３２
７）。つまり、重量及び容積比率ＤＢ ６００の検索対
象にしたまま、積載計画結果ＤＢ ７００からは外す。
この際、図１１のステップ１１０３に戻る。次に、積載
計画モジュール１１０は、ステップ１３２３で最大積載
容積オーバーと判定された場合、最後に積載した重量勝
ち品を一度、当車両の積載対象に戻す（ステップ１３２
８）。つまり、重量及び容積比率ＤＢ ６００の検索対
象にしたまま、積載計画結果ＤＢ ７００からは外す。
次に、積載計画モジュール１１０は、積載率のチェック
を行う（ステップ１３２９）。この場合、積載率チェッ
クサブモジュールを実行する。詳細は前述した通りであ
る。

【００４５】次に、積載計画モジュール１１０は、最後
に積載した容積勝ち品、つまり最大積載容積をオーバー
した商品を当車両の積載商品群から外し、積載計画結果
ＤＢ７００から削除する（ステップ１３３０）。ただ
し、次の車両の積載対象には入るものとする。この際、
図１１のステップ１１０３に戻る。次に、積載計画モジ
ュール１１０の処理ステップの中の、容積勝ち順積載モ
ードのサブモジュール１１０６の処理ステップを図１４
のフローチャートに沿って詳細に説明する。まず、積載
計画モジュール１１０は、重量及び容積比率ＤＢ ６０
０の単位容積当たり重量欄６０３の重量昇順で商品を１
つ積載する（ステップ１４０１）。次に、積載計画モジ
ュール１１０は、確定手配車両ＤＢ ４００の最大容積
欄４０３と、積載計画結果ＤＢ ７００の合計容積欄７
０６を比較して、積載商品群が最大積載容積をオーバー
している場合、ステップ１４０３を行い、積載商品群が
最大積載容積と同じ場合、ステップ１４１５を行い、積
載商品群が最大積載容積未満の場合、ステップ１４２３
を行う（ステップ１４０２）。次に、積載計画モジュー
ル１１０は、ステップ１４０２にて積載商品群が最大積
載容積オーバーと判定された場合、確定手配車両ＤＢ
４００の最大重量欄４０２と、積載計画結果ＤＢ ７０
０の合計重量欄７０５とを比較して、積載商品群が最大
積載重量以下であれば、ステップ１４０４〜１４０６を
行い、積載商品群が最大積載重量をオーバーしている場
合、ステップ１４０７以降を行う（ステップ１４０
３）。

【００４６】次に、積載計画モジュール１１０は、ステ
ップ１４０３にて積載商品群が最大積載重量以下と判定
された場合、最後に積載した容積勝ち商品、つまり最大
積載容積をオーバーした商品を当車両の積載商品群から
外し、積載計画結果ＤＢ ７００から削除する（ステッ
プ１４０４）。ただし、次の車両の積載対象には入れる
ものとする。次に、積載計画モジュール１１０は、積載
率のチェックを行う（ステップ１４０５）。この場合、
積載率チェックサブモジュールを実行する。詳細は前述
した通りである。次に、積載計画モジュール１１０は、
重量勝ち順の積載モードに切り替える（ステップ１４０
６）。この際、図１１のステップ１１０３に戻る。次
に、積載計画モジュール１１０は、ステップ１４０３に
て積載商品群が最大積載重量オーバーと判定された場
合、つまり最大積載容積も最大積載重量もオーバーして
いる場合、重量オーバー度及び容積オーバー度それぞれ
の比率を算出する（ステップ１４０７）。確定手配車両
ＤＢ ４００の最大重量欄４０２をｘ、積載計画結果Ｄ
Ｂ ７００の合計重量欄７０５をＸとすると、重量オー
バー比率はＸ／ｘで表すことができる。同様に、確定手
配車両ＤＢ ４００の最大容積欄４０３をＹ、積載計画
結果ＤＢ ７００の合計容積欄７０６をｙとすると、容
積オーバー比率はＹ／ｙで表すことができる。

【００４７】次に、積載計画モジュール１１０は、ステ
ップ１４０７にて算出した値に基づき、重量及び容積オ
ーバーの判定を行う（ステップ１４０８）。容積オーバ
ー比率（Ｙ／ｙ）が高い場合、ステップ１４０９〜１４
１１を行う。重量オーバー比率（Ｘ／ｘ）が高い場合、
ステップ１４２１２〜１４１４を行う。重量オーバー比
率と容積オーバー比率が同じ場合は、容積オーバーと判
定する。次に、積載計画モジュール１１０は、ステップ
１４０８にて容積オーバーと判定された場合、最後に積
載した容積勝ち商品、つまり最大積載容積をオーバーし
た商品を当車両の積載商品群から外し、積載計画結果Ｄ
Ｂ ７００から削除する（ステップ１４０９）。ただ
し、次の車両の積載対象には入れるものとする。

【００４８】次に、積載計画モジュール１１０は、積載
率のチェックを行う（ステップ１４１０）。この場合、
積載率チェックサブモジュールを実行する。詳細は前述
した通りである。次に、積載計画モジュール１１０は、
重量勝ち順の積載モードに切り替える（ステップ１４１
１）。この際、図１１のステップ１１０３に戻る。次
に、積載計画モジュール１１０は、ステップ１４０８に
て重量オーバーと判定された場合、最後に積載した容積
勝ち品を一度、当車両の積載対象に戻す（ステップ１４
１２）。つまり、重量及び容積比率ＤＢ ６００の検索
対象にしたまま、積載計画結果ＤＢ ７００からは外
す。

【００４９】次に、積載計画モジュール１１０は、積載
率のチェックを行う（ステップ１４１３）。この場合、
積載率チェックサブモジュールを実行する。詳細は前述
した通りである。次に、積載計画モジュール１１０は、
最後に積載した重量勝ち品、つまり最大積載重量をオー
バーした商品を当車両の積載商品群から外し、積載計画
結果ＤＢ７００から削除する（ステップ１４１４）。た
だし、次の車両の積載対象には入れるものとする。次
に、積載計画モジュール１１０は、ステップ１４０２に
て積載商品群が最大積載容積と同じと判定された場合、
確定手配車両ＤＢ ４００の最大重量欄４０２と積載計
画結果ＤＢ ７００の合計重量欄７０５を比較して、積
載商品群が最大積載重量以下であれば、ステップ１４１
６〜１４１８を行い、最大積載重量と同じであれば、ス
テップ１４１９を行い、最大積載重量をオーバーしてい
る場合、ステップ１４２０〜１４２２を行う（ステップ
１４１５）。次に、積載計画モジュール１１０は、ステ
ップ１４１５で最大積載重量以下と判定された場合、積
載率のチェックを行う（ステップ１４１６）。この場
合、積載率チェックサブモジュールを実行する。詳細は
前述した通りである。

【００５０】次に、積載計画モジュール１１０は、最後
に積載した容積勝ち品、つまり最大積載容積をオーバー
した商品を、当該車両の積載商品群から外し、積載計画
結果ＤＢ ７００から削除する（ステップ１４１７）。
ただし、次の車両の積載対象には入れるものとする。次
に、積載計画モジュール１１０は、重量勝ち順の積載モ
ードに切り替える（ステップ１４１８）。この際、図１
１のステップ１１０３に戻る。次に、積載計画モジュー
ル１１０は、ステップ１４１５にて積載商品群が最大積
載重量と同じと判定された場合、つまり積載重量も積載
容積も最大と判定された場合、当車両1台分の積載を終
了し、積載商品群を積載計画結果ＤＢ ７００に格納す
る（ステップ１４１９）。その後、図１１のステップ１
１０１に戻る。ただし、当車両の積載商品群は次の車両
の積載計画立案時には、重量及び容積比率ＤＢ ６００
において、積載対象からは外すものとする。次に、積載
計画モジュール１１０は、ステップ１４１５にて積載商
品群が最大積載重量オーバーと判定された場合、最後に
積載した容積勝ち品を一度、当車両の積載対象に戻す
（ステップ１４２０）。つまり、重量及び容積比率ＤＢ
６００の検索対象にしたまま、積載計画結果ＤＢ ７
００からは外す。

【００５１】次に、積載計画モジュール１１０は、積載
率のチェックを行う（ステップ１４２１）。この場合、
積載率チェックサブモジュールを実行する。詳細は前述
した通りである。次に、積載計画モジュール１１０は、
最後に積載した重量勝ち品、つまり最大積載重量をオー
バーした商品を当車両の積載商品群から外し、積載計画
結果ＤＢ７００から削除する（ステップ１４２２）。た
だし、次の車両の積載対象には入れるものとする。次
に、積載計画モジュール１１０は、ステップ１４０２に
て積載商品群が最大積載容積未満と判定された場合、確
定手配車両ＤＢ ４００の最大重量欄４０２と積載計画
結果ＤＢ ７００の合計重量欄７０５を比較して、積載
商品群が最大積載重量未満であれば、ステップ１４２４
を行い、最大積載重量と同じであれば、ステップ１４２
５〜１４２７を行い、最大積載重量をオーバーしている
場合、ステップ１４２８〜１４３０を行う（ステップ１
４２３）。次に、積載計画モジュール１１０は、ステッ
プ１４２３で積載商品群が最大積載重量未満と判定され
た場合、つまり積載容積も積載重量も最大未満と判定さ
れた場合、車両への仮積載を行い、積載計画結果ＤＢ
７００の商品コード欄７０３、数量欄７０４、合計重量
欄７０５、合計容積欄７０６を更新する（ステップ１４
２４）。この際、図１１のステップ１１０３に戻る。な
お、仮積載された商品については積載済みとし、重量及
び容積比率ＤＢ ６００の検索対象から外す。

【００５２】次に、積載計画モジュール１１０は、ステ
ップ１４２３で積載商品群が最大積載重量と同じと判定
された場合、積載率のチェックを行う（ステップ１４２
５）。この場合、積載率チェックサブモジュールを実行
する。詳細は前述した通りである。

【００５３】次に、積載計画モジュール１１０は、最後
に積載した重量勝ち品、つまり最大積載重量をオーバー
した商品を当車両の積載商品群から外し、積載計画結果
ＤＢ７００から削除する（ステップ１４２６）。ただ
し、次の車両の積載対象には入れるものとする。次に、
積載計画モジュール１１０は、最後に積載した容積勝ち
品を一度、当車両の積載対象に戻す（ステップ１４２
７）。つまり、重量及び容積比率ＤＢ ６００の検索対
象にしたまま、積載計画結果ＤＢ ７００からは外す。
この際、図１１のステップ１１０３に戻る。次に、積載
計画モジュール１１０は、ステップ１４２３で最大積載
重量オーバーと判定された場合、最後に積載した容積勝
ち品を一度、当車両の積載対象に戻す（ステップ１４２
８）。つまり、重量及び容積比率ＤＢ ６００の検索対
象にしたまま、積載計画結果ＤＢ ７００からは外す。
次に、積載計画モジュール１１０は、積載率のチェック
を行う（ステップ１４２９）。この場合、積載率チェッ
クサブモジュールを実行する。詳細は前述した通りであ
る。

【００５４】次に、積載計画モジュール１１０は、最後
に積載した重量勝ち品、つまり最大積載重量をオーバー
した商品を当車両の積載商品群から外し、積載計画結果
ＤＢ７００から削除する（ステップ１４３０）。ただ
し、次の車両の積載対象には入るものとする。この際、
図１１のステップ１１０３に戻る。次に、積載率判定モ
ジュール１５０の処理ステップを図１５のフローチャー
トに沿って詳細に説明する。まず、積載率判定モジュー
ル１５０は、積載計画モジュール１１０の結果としての
今回手配車両全体の積載状況を参照し、車両に余裕があ
る場合、つまり今回分の最終車両における積載計画結果
ＤＢ ７００の積載率最大 ポイントまでの距離欄７０
２が０より大きい場合、ステップ１６０を行い、積載オ
ーバーの場合、つまり重量及び容積比率ＤＢ ６００に
今回積載対象商品が残っている場合、ステップ１７０を
行い、積載率最大 の場合、つまり今回分の最終車両に
おける積載計画結果ＤＢ ７００の積載率最大 ポイン
トまでの距離欄７０２が０の場合、ステップ１８０を行
う（ステップ１５０１）。次に、積載率判定モジュール
１５０は、ステップ１５０１において、今回手配車両全
体の積載状況から車両に余裕があると判定された場合、
前倒し計画処理を行う（ステップ１６０）。詳細は図１
６の前倒し計画モジュール１６０の処理ステップを示す
フローチャートを使って後述する。次に、積載率判定モ
ジュール１５０は、ステップ１５０１において今回手配
車両全体の積載状況から積載オーバーと判定された場
合、後倒し計画処理を行う（ステップ１７０）。詳細は
図１７の後倒し計画モジュール１７０の処理ステップを
示すフローチャートを使って後述する。

【００５５】次に、積載率判定モジュール１５０は、ス
テップ１５０１において今回手配車両全体の積載状況か
ら車両の積載率最大 と判定された場合、積載計画確定
処理を行う（ステップ１８０）。詳細は図１８の積載計
画確定モジュール１８０の処理ステップを示すフローチ
ャートを使って後述する。次に、前倒し計画モジュール
１６０の処理ステップを図１６のフローチャートに沿っ
て詳細に説明する。まず、前倒し計画モジュール１６０
は、重量及び容積比率ＤＢ ６００の在庫日数欄６０４
を現在庫の在庫日数（何日後に欠品するか）の昇順にソ
ートし、重量及び容積比率ＤＢ ６００を更新する（ス
テップ１６０１）。補給依頼の前倒しは、過剰在庫リス
ク回避のため、重量及び容積比率ＤＢ ６００の在庫日
数欄６０４を参照し、「在庫欠品緊急度」の高い商品順
に実施する。次に、前倒し計画モジュール１６０は、重
量及び容積比率ＤＢ ６００の在庫日数欄６０４が同一
の商品に関して、重量及び容積比率ＤＢ ６００の積載
数量欄６０２を補給要求量の降順にソートし、重量及び
容積比率ＤＢ ６００を更新する（ステップ１６０
２）。本処理では、在庫日数が同じであれば、補給要求
量の多い方が「需要力が大きい」＝「過剰在庫リスクが
小さい」と見なす。次に、前倒し計画モジュール１６０
は、確定手配車両ＤＢ ４００の最大重量欄４０２と積
載計画結果ＤＢ ７００の合計重量欄７０５、確定手配
車両ＤＢ４００の最大容積欄４０３と積載計画結果ＤＢ
７００の合計容積欄７０６、それぞれを比較し、積載
計画結果ＤＢ ７００が確定手配車両ＤＢ ４００を超
えない範囲で、商品補給ロット毎にステップ１６０４〜
１６０５を繰り返す（ステップ１６０３）。

【００５６】次に、前倒し計画モジュール１６０は、重
量及び容積比率ＤＢ ６００の商品毎補給ロット毎に、
外部の在庫管理システム７０に対し、在庫前倒し引当チ
ェックを実施し、前倒し引当可能の場合はステップ１６
０５を行い、前倒し引当不可能の場合はステップ１６０
３に戻り、次の商品の検索を行う（ステップ１６０
４）。次に、前倒し計画モジュール１６０は、ステップ
１６０４において在庫前倒し引当可能になった場合、前
倒し可能な補給ロット分前倒しを実施し、積載計画結果
ＤＢ ７００の商品コード欄７０３、数量欄７０４、合
計重量欄７０５、合計容積欄７０６に追加した後、ステ
ップ１６０３に戻る（ステップ１３０５）。ただし、前
倒しを実施した分は次の前倒し処理を実施する際には、
重量及び容積比率ＤＢ ６００において前倒し対象から
外すものとする。

【００５７】次に、後倒し計画モジュール１７０の処理
ステップを図１７のフローチャートに沿って詳細に説明
する。まず、後倒し計画モジュール１７０は、積載率判
定モジュール１５０のステップ１５０１において積載オ
ーバーと判定された場合、重量及び容積比率ＤＢ ６０
０で、積載されなかった商品についての総重量欄６０４
と総容積欄６０５からあふれ分の重量及び容積を算出す
る（ステップ１７０１）。次に、後倒し計画モジュール
１７０は、重量及び容積比率ＤＢ ６００の在庫日数欄
６０６を現在庫の在庫日数（何日後に欠品するか）の昇
順にソートし、重量及び容積比率ＤＢ ６００を更新す
る（ステップ１７０２）。補給依頼の後倒しは、補給依
頼元の欠品リスク回避のため、重量及び容積比率ＤＢ
６００の在庫日数欄６０６を参照し、「在庫欠品余裕
度」の高い商品順に実施する。次に、後倒し計画モジュ
ール１７０は、ステップ１７０１にて求めたあふれ分重
量及び容積と、ステップ１７０２にて求めた在庫日数昇
順の補給依頼を突き合わせて、在庫日数何日までの補給
依頼が可能かを仮算出する（ステップ１７０３）。つま
り、重量及び容積比率ＤＢ ６００の在庫日数欄６０６
の同一日数商品の総重量欄６０４、総容積欄６０５を在
庫日数昇順に合計していき、あふれ分重量及び容積を超
えない最小在庫日数を仮算出する。あふれ分重量及び容
積の値は、在庫日数昇順に積載した場合の値ではないた
め、当ステップで算出される「積載可能在庫日数」は概
算値であり、あくまでも目星をつけることを目的とした
ものである。例えば、あふれ分重量及び容積において、
在庫日数６日の補給依頼にて後倒しが発生した場合、在
庫日数５日までの補給依頼は積載可能となる。

【００５８】次に、後倒し計画モジュール１７０は、ス
テップ１７０３において仮算出された積載可能在庫日数
までの補給依頼について、積載計画モジュール１１０と
同処理にて、車両別積載計画を再処理する（ステップ１
７０４）。次に、後倒し計画モジュール１７０は、ステ
ップ１７０４の結果としての積載状況を判定し、商品の
積み残しが発生した場合、つまりステップ１７０３で仮
算出した重量及び容積比率ＤＢ ６００の在庫日数分の
商品が残っている場合は、ステップ１７０７〜１７１０
を行い、積載率最大 、つまり積載計画結果ＤＢ７００
の積載率最大 ポイントまでの距離欄７０２が０で、車
両に余裕が発生しなかった場合、ステップ１７１１を行
い、車両に余裕が発生した場合、つまり積載計画結果Ｄ
Ｂ ７００の積載率最大ポイントまでの距離欄７０２の
距離が０より大きい場合、ステップ１７１２以降を行う
（ステップ１７０５）。次に、後倒し計画モジュール１
７０は、ステップ１７０４において商品の積み残しが発
生した場合、積み残しがなくなるまでステップ１７０７
〜１７０８を行う（ステップ１７０６）。

【００５９】次に、後倒し計画モジュール１７０は、積
載可能在庫日数の設定値を１日減少させる（ステップ１
７０７）。次に、後倒し計画モジュール１７０は、ステ
ップ１７０７において設定された積載可能在庫日数まで
の補給依頼について、積載計画モジュール１１０と同処
理にて、車両別積載計画を再実行する（ステップ１７０
８）。次に、後倒し計画モジュール１７０は、積み残し
が発生しなくなった段階で、積載状況を判定し、積載率
最大の場合、つまり積載計画結果ＤＢ ７００の積載率
最大ポイントまでの距離欄７０２が０で、車両に余裕が
発生しなかった場合、ステップ１７１０を行い、車両に
余裕が発生した場合、つまり積載計画結果ＤＢ７００の
積載率最大ポイントまでの距離欄７０２の距離が０より
大きい場合、ステップ１７１２以降を行う（ステップ１
７０９）。次に、後倒し計画モジュール１７０は、積載
可能在庫日数までの補給依頼商品にて積載計画を確定
し、後倒し計画処理を終了し、積載計画結果ＤＢ ７０
０を更新する（ステップ１７１０）。

【００６０】次に、後倒し計画モジュール１７０は、ス
テップ１７０５において、積載率最大と判定された場
合、積載可能在庫日数までの補給依頼商品にて積載計画
を確定し、後倒し計画処理を終了し、積載計画結果ＤＢ
７００を更新する（ステップ１７１１）。次に、後倒
し計画モジュール１７０は、ステップ１７０５またはス
テップ１７０９において、車両に余裕があると判定され
た場合、確定手配車両ＤＢ ４００の最大重量欄４０２
と積載計画結果ＤＢ ７００の合計重量欄７０５、確定
手配車両ＤＢ ４００の最大容積欄４０３と積載計画結
果ＤＢ ７００の合計容積欄７０６、それぞれの差異か
ら、車両の余裕分重量及び容積を算出する（ステップ１
７１２）。次に、後倒し計画モジュール１７０は、余裕
分重量及び容積と積載可能在庫日数以降の補給依頼を突
き合わせ、在庫日数が何日までの補給依頼が積載可能か
を確定算出する（ステップ１７１３）。

【００６１】つまり、ステップ１７０３か１７０７で求
めた在庫日数より大きい在庫日数分で在庫日数毎に、重
量及び容積比率ＤＢ ６００の合計重量、合計容積を足
して、在庫日数昇順に合計重量、合計容積の累積値を取
り、累積値と余裕分を比較することによって、余裕分以
下であれば、その在庫日数分は積載可能と確定し、当車
両の積載対象とする。例えば、在庫可能日数の仮算出値
が５日の場合、在庫日数６日以降の補給依頼と余裕重量
及び容積を突き合わせ、在庫日数７日の補給依頼にも後
倒しが発生した場合、在庫日数６日までの補給依頼は積
載可能と見なす。ステップ１７１３は、ステップ１７０
３で仮算出した積載可能在庫日数までの補給依頼商品に
て実際に積載計画処理を実行した後に、発生した余裕重
量及び容積に基づいて正確な積載可能日数を再算出する
ものである。次に、後倒し計画モジュール１７０は、ス
テップ１７１３において確定算出された積載可能在庫日
数までの補給依頼商品を積載した状態での車両の余裕重
量及び容積を再算出する（ステップ１７１４）。つま
り、確定手配車両ＤＢ ４００の最大重量欄４０２と積
載計画結果ＤＢ７００の合計重量欄７０５、確定手配車
両ＤＢ ４００の最大容積欄４０３と積載計画結果ＤＢ
７００の合計容積欄７０６、それぞれの差異から、車
両の余裕分重量及び容積を再算出する。

【００６２】次に、後倒し計画モジュール１７０は、積
み残し発生在庫日数分の補給依頼商品の単位時間当たり
出荷量の算出を実施する（ステップ１７１５）。積み残
しが発生する在庫日数分（例：７日）の補給依頼商品の
積載においては、特定商品への欠品リスクの集中を回避
し、各商品への欠品リスクを均等に分散化させる。この
ため、各商品の単位時間（例：１日）当たりの出荷量
を、今回及び次回補給依頼テーブル５００の積載数量欄
５０３及び在庫日数欄５０４で算出しておく。なお、単
位時間は１／２日等、自由に設定することができる。次
に、後倒し計画モジュール１７０は、ステップ１７１５
にて算出した各商品の単位時間当たり出荷量に基づい
て、補給依頼商品を単位時間毎にソートする（ステップ
１７１６）。例えば、Ａ商品６０、Ｂ商品４０、Ｃ商品
３０で１単位時間というようにする。次に、後倒し計画
モジュール１７０は、余裕分重量及び容積をオーバーし
ない間、ステップ１７１８を繰り返す（ステップ１７１
７）。

【００６３】次に、後倒し計画モジュール１７０は、ス
テップ１７１６において、単位時間毎にソートした補給
依頼の各商品を余裕重量及び容積に対して順次積載し、
積載計画結果ＤＢ ７００を更新する（ステップ１７１
８）。重量または容積がオーバーする際は、積載商品毎
に積載可能ぎりぎりの量まで積載する。例えば、Ａ商品
６０、Ｂ商品４０、Ｃ商品３０で１単位時間とし、２単
位分積載した後、３単位目のＢ商品を２０だけ積載した
ところでオーバーした際は、その分まで積載するものと
する。次に、積載計画確定モジュール１８０の処理ステ
ップを図１８のフローチャートに沿って詳細に説明す
る。まず、積載計画確定モジュール１８０は、外部の配
車システム６０に対し、前倒し及び後倒しの結果も含ん
で、積載計画結果ＤＢ ７００の車番欄７０１、商品コ
ード欄７０３、数量欄７０４の情報を車両別商品確定情
報として伝達する（ステップ１８０１）。

【００６４】次に、積載計画確定モジュール１８０は、
外部の在庫管理システム７０に対し、前倒し及び後倒し
の結果も含んで、積載計画結果ＤＢ ７００の車番欄７
０１、商品コード欄７０３、数量欄７０４の情報を確定
補給依頼情報として伝達する（ステップ１８０２）。次
に、積載計画確定モジュール１８０は、前倒し及び後倒
しの結果も含んで、積載計画結果ＤＢ ７００の車番欄
７０１、商品コード欄７０３、数量欄７０４の情報を車
両別補給依頼確定情報として保存する（ステップ１８０
３）。

【００６５】

【発明の効果】以上説明したように、本発明によれば、
車両の積載率を効率的に最大化できるという効果があ
る。また、欠品、過剰在庫を最小化できるという効果が
ある。

【図面の簡単な説明】

【図１】本発明の車両積載計画立案方法を実現するシス
テムの一実施の形態を示すシステム構成図である。

【図２】図１のシステムにおける各処理モジュールの関
連を示すフローチャートを示す図である。

【図３】図１のシステムにおける重量及び容積テーブル
３００のデータ構成例を示す図である。

【図４】図１のシステムにおける確定手配車両ＤＢ ４
００のデータ構成例を示す図である。

【図５】図１のシステムにおける今回及び次回補給依頼
テーブル５００のデータ構成例を示す図である。

【図６】図１のシステムにおける重量及び容積比率ＤＢ
６００のデータ構成例を示す図である。

【図７】図１のシステムにおける積載計画結果ＤＢ ７
００のデータ構成例を示す図である。

【図８】図１のシステムにおける手配車両情報受付及び
ソートモジュール８０の処理ステップを示すフローチャ
ートを示す図である。

【図９】図１のシステムにおける補給依頼情報受付及び
ソートモジュール９０の処理ステップを示すフローチャ
ートを示す図である。

【図１０】図１のシステムにおける積載計画モジュール
１１０の基本イメージを示す図である。

【図１１】図１のシステムにおける積載計画モジュール
１１０の処理ステップを示すフローチャートを示す図で
ある。

【図１２】図１のシステムにおける積載計画モジュール
１１０の処理ステップの中の、積載率チェックのサブモ
ジュールを示すフローチャートを示す図である。

【図１３】図１のシステムにおける積載計画モジュール
１１０の処理ステップの中の、重量勝ち順積載モードの
サブモジュールを示すフローチャートを示す図である。

【図１４】図１のシステムにおける積載計画モジュール
１１０の処理ステップの中の、容積勝ち順積載モードの
サブモジュールを示すフローチャートを示す図である。

【図１５】図１のシステムにおける積載率判定モジュー
ル１５０の処理ステップを示すフローチャートを示す図
である。

【図１６】図１のシステムにおける前倒し計画モジュー
ル１６０の処理ステップを示すフローチャートを示す図
である。

【図１７】図１のシステムにおける後倒し計画モジュー
ル１７０の処理ステップを示すフローチャートを示す図
である。

【図１８】図１のシステムにおける積載計画確定モジュ
ール１８０の処理ステップを示すフローチャートを示す
図である。

【符号の説明】

１０…入力装置、２０…画面表示装置、３０…処理装
置、４０…記憶装置、５０…出力装置、６０…配車シス
テム（外部システム）、７０…在庫管理システム（外部
システム）、８０…手配車両情報受付及びソートモジュ
ール、９０…補給依頼情報受付及びソートモジュール、
１１０…積載計画モジュール、１５０…積載率判定モジ
ュール、１６０…前倒し計画モジュール、１７０…後倒
し計画モジュール、１８０…積載計画モジュール、３０
０…重量及び容積テーブル、４００…確定手配車両Ｄ
Ｂ、５００…今回及び次回補給依頼テーブル、６００…
重量及び容積比率ＤＢ、７００…積載計画結果ＤＢ、Ｐ
_ML…積載率最大ポイント。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 佐藤 隆夫 神奈川県横浜市都筑区加賀原二丁目２番 株式会社日立製作所システム開発本部内 (72)発明者 平岡 真一郎 東京都墨田区本所一丁目３番７号 ライオ ン株式会社内 Ｆターム(参考） 3F022 MM03 MM07 MM15 MM29 MM30 MM38 MM42 3F076 BA01 5B049 BB31 CC21 CC27 CC40 EE01 EE05 FF03 FF04

Claims (6)

【特許請求の範囲】
1. 【請求項１】倉庫から、補給依頼元へ商品を補給する
   際、車両に積載する複数種類の商品を、単位容積当たり
   の重量降順である重量勝ち順、及び、単位容積当たりの
   重量昇順である容積勝ち順に順序付けを行い、まず、重
   量勝ち順に順次、積載計画を実施していき、当該車両の
   最大積載重量を超えたら、最後に積載した商品をキャン
   セルして、容積勝ち順モードに切り替え、容積勝ち順に
   順次、積載計画を実施していき、当該車両の最大積載容
   積を超えたら、最後に積載した商品をキャンセルして、
   重量勝ち順モードに切り替えて積載計画を実施していく
   処理を繰り返し、オーバーしたら最後に積載した商品を
   キャンセルして、モードを切り替えるというルールに基
   づいて、全商品を検索していくことを特徴とする車両積
   載計画立案方法。
2. 【請求項２】倉庫から、補給依頼元へ商品を補給する
   際、積載計画処理の結果、車両に余裕が発生した場合、
   すなわち積載率未達時には、次回補給依頼商品を在庫日
   数昇順にソートして、次回補給依頼商品の中から、在庫
   欠品緊急度の高い商品順に車両の余裕が埋まるまで前倒
   し補給内容を計画し、さらに積載計画の結果、積み残し
   が発生した場合、すなわち積載率オーバー時には、あふ
   れ分を算出し、補給依頼商品を在庫日数昇順にソートし
   て、積載可能在庫日数を算出し、補給内容の中から在庫
   欠品余裕度の高い商品順に積み残しが発生しなくなるま
   で、在庫日数毎、在庫日数昇順に後倒し補給内容を計画
   することを特徴とする車両積載計画立案方法。
3. 【請求項３】倉庫から、補給依頼元へ商品を補給する車
   両積載計画立案に際して用いられるシステムであって、
   入力装置、画面表示装置、処理装置、記憶装置及び出力
   装置を有し、上記処理装置を介して外部システムである
   配車システム及び在庫管理システムと接続され、車両に
   積載する複数種類の商品を、単位容積当たりの重量降順
   である重量勝ち順、及び、単位容積当たりの重量昇順で
   ある容積勝ち順に順序付けを行い、まず、重量勝ち順に
   順次、積載計画を実施していき、当該車両の最大積載重
   量を超えたら、最後に積載した商品をキャンセルして、
   容積勝ち順モードに切り替え、容積勝ち順に順次、積載
   計画を実施していき、当該車両の最大積載容積を超えた
   ら、最後に積載した商品をキャンセルして、重量勝ち順
   モードに切り替えて積載計画を実施していく処理を繰り
   返し、オーバーしたら最後に積載した商品をキャンセル
   して、モードを切り替えるというルールに基づいて、全
   商品を検索していくことを特徴とする車両積載計画立案
   システム。
4. 【請求項４】倉庫から、補給依頼元へ商品を補給する際
   に用いられるシステムであって、入力装置、画面表示装
   置、処理装置、記憶装置及び出力装置を有し、上記処理
   装置を介して外部システムである配車システム及び在庫
   管理システムと接続され、積載計画処理の結果、車両に
   余裕が発生した場合、すなわち積載率未達時には、次回
   補給依頼商品を在庫日数昇順にソートして、次回補給依
   頼商品の中から、在庫欠品緊急度の高い商品順に車両の
   余裕が埋まるまで前倒し補給内容を計画し、さらに積載
   計画の結果、積み残しが発生した場合、すなわち積載率
   オーバー時には、あふれ分を算出し、補給依頼商品を在
   庫日数昇順にソートして、積載可能在庫日数を算出し、
   補給内容の中から在庫欠品余裕度の高い商品順に積み残
   しが発生しなくなるまで、在庫日数毎、在庫日数昇順に
   後倒し補給内容を計画することを特徴とする車両積載計
   画立案システム。
5. 【請求項５】倉庫から、補給依頼元へ商品を補給する際
   に用いられるシステムであって、入力装置、画面表示装
   置、処理装置、記憶装置及び出力装置を有し、上記処理
   装置を介して外部システムである配車システム及び在庫
   管理システムと接続され、前記記憶装置は、手配車両情
   報受付及びソートモジュール、補給依頼情報受付及びソ
   ートモジュール、積載計画モジュール、積載率判定モジ
   ュール並びに積載計画確定モジュール、重量及び容積テ
   ーブル並びに今回及び次回補給依頼テーブル、並びに、
   確定手配車両ＤＢ、重量及び容積比率ＤＢ並びに積載計
   画結果ＤＢを有することを特徴とする車両積載計画立案
   システム。
6. 【請求項６】倉庫から、補給依頼元へ商品を補給する際
   に用いられるシステムであって、入力装置、画面表示装
   置、処理装置、記憶装置及び出力装置を有し、上記処理
   装置を介して外部システムである配車システム及び在庫
   管理システムと接続され、前記記憶装置は、手配車両情
   報受付及びソートモジュール、補給依頼情報受付及びソ
   ートモジュール、積載計画モジュール、積載率判定モジ
   ュール、前倒し計画モジュール、後倒し計画モジュール
   並びに積載計画確定モジュール、重量及び容積テーブル
   並びに今回及び次回補給依頼テーブル、並びに、確定手
   配車両ＤＢ、重量及び容積比率ＤＢ並びに積載計画結果
   ＤＢを有することを特徴とする車両積載計画立案システ
   ム。