JPH0418667A - 自動配送システム - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は運送業、百貨店、製造業等における配送業務に
関する。

〔従来の技術〕

従来、配送業務は人手又は機械等により配送先、商品、
数量を明記した伝票をもとに配送担当者が得意先別に総
重量・総容量を計算し、ある−定の配送ルート、トラッ
クで配送できるかどうか判断し、配送できない場合は他
のトラックで配送できないか、他の配送手段はないかを
専門知識や経験をもとに検討し、他のトラックに配送を
委託したり、トラック以外の自動車等で配送するように
伝票を指示書としてトラック等の運転手に渡し、配送ル
ートは口頭で伝える方式で行っている。

〔発明が解決しようとする課題〕

上述した従来の配送業務は配送する商品等の総容量、総
重量を配送ルート、配送トラック別に計算することが必
要となり計算量が多いので、人手で行った場合には膨大
な時間を費し計算ミスも多く発生するといえ欠点がある
。又、配送する予定のトラックに積載できなかった商品
を他の代替手段で配送する場合には担当者の勘と経験に
よって行っているので、専門の人でないとできないとい
う欠点がある。

〔課題を解決するための手段〕

本発明の自動配送システムは、配送ルートを計算する際
に必要な情報である得意先マスタ、商品マスタ、配送ル
ートマスタのデータを入力する第一の入力手段と、売上
データを入力する第二の入力手段と、売上データから商
品マスタを参照し配送日付、得意先コードごとに集計レ
コードを作成する第一の処理手段と、集計レコードから
トラックに積載できる得意先コードを複数個有する配送
レコードとトラックに積載できない得意先コードの集計
レコードをエラーレコードとして作成する第二の処理手
段と、エラーレコードから未積載レコードを作成する第
三の処理手段と、配送レコードと未積載レコードより配
送ルート別にまとめた配送表を作成する出力処理手段と
を有する。

〔実施例〕

次に本発明について図面を参照して説明する。

第１図（ａ）は本発明による自動配送システム１０の一
実施例を示す構成図である。同図において１は得意先マ
スタ、商品マスタ、配送ルートマスタのデータを入力す
る入力手段、２は売上データを入力する入力手段、３は
売上データから商品マスタを参照し配送日付、得意先コ
ードごとに集計レコードを作成する処理手段、４は集計
レコードからトラックに積載できる得意先コードを複数
個有する配送レコードとトラックに積載できない得意先
コードの集計レコードをエラーレコードとして作成する
処理手段、５はエラーレコードから配送レコードを未積
載レコードとして作成する処理手段、６は配送レコード
と未積載レコードより配送ルート別にもとめた配送表を
作成する出力処理手段、７は配送表を印字する印刷装置
である。

第１図（ｂ）は本発明の処理の流れを表した流れ図であ
る。まず第一に使用する得意先マスタ、商品マスタ、配
送ルートマスタの各マスタを作成する。作成方法として
は、第２図の各マスタのレコードレイアウト内に記述し
である各項目にキーボードより入力された文字、数字に
より３つの索引編成ファイルを作成し、補助記憶装置に
記憶する。

フログラムＡではキーボードより配送日付、得意先コー
ド、商品コード、数量を入力し、売上データ（第３図（
ａ）参照）を補助記憶装置に記憶する。この場合の得意
先コードとは商品が配送される得意先のコードである。

数量についてはすべて単位は個で入力するものとする。

ソー）Ａでは売上データを配送日付、得意先コードをキ
ーとして整列させる。

プログラムＢではソート済売上データを順次読み込み、
配送日付、得意先コード別に集計して集計レコード（第
３図（ｂ）参照）を作成する。続いて集計レコードの各
項目別の作成方法を説明する。

配送日付は、売上商品の確定した１日付のみを対象とし
て売上データより転記する。例えば８８年１２月１日に
この処理を実行した場合、８８年１２月１日のデータは
今後売上データとして追加される事はなく、８８年１２
月２日の売上データは今後まだ入力される場合において
は処理を実行した日付と同一の配送日付の売上データの
みを対象とする。又、８８年１２月２日の売上データは
今後追加される事はなく、８８年１２月３日以降の売上
データがまだ入力される場合は処理を実行した日付＋１
の配送日付を対象として処理を行い転記する。

得意先コードは売上データを順次読み込み、配送日付、
得意先コードが前回読み込んだ内容と異なる場合に転記
する。例えば第５図（ａ）に示す１８件の売上データを
処理した場合には、配送日付を８８年１２月１日を対象
とすると得意先コード１．２，３．５である４つのデー
タを順次転記し、４件の集計レコードを作成する。

配送ルートコードは得意先コードを検索キーとして得意
先マスタを読み込み、得意先マスタ内の基本配送ルート
コードを転記する。

得意先別積載量は配送日付、得意先の同一である売上デ
ータを順次読み込み、商品コードを検索キーとして商品
の重量、容量を記憶し、商品の数量と重量、容量の積を
求め、全商品の重量、容量の総和を求め転記する。例え
ば第５図（ａ）における配送日付８８１２０１．得意先
コード５の集計レコードの値としては商品マスタ（第５
図（ｂ）参照）を検索して重量の項目は商品コード３で
５０個Ｘ５ｇ＝２５０ｇ、商品コード５で３０個Ｘ１０
ｇ＝３００ｇより２５０ｇ＋３００ｇ＝５５０ｇとなり
、５５０を得意先別積載量の重量の項目に転記する。容
量も同様に計算し転記する。

距離情報は得意先コードを検索キーとして得意先マスタ
を読み込み、得意先マスタ内の位置情報を得意先位置情
報に転記する。この場合の位置情報は配送地区の地図の
任意の地点を座標（０，０）と設定し、１ｍｍと１とし
て設定する。例えば、Ａ配送センタを（０，０）とした
場合、Ａ得意先が北に５ｃｍ、西に１５ｃｍの地点に存
在している場合の位置情報を（−１５０，５０）とする
。配送元からの距離の２乗は先に転記した基本配送ルー
トコードを検索キーとして配送ルートマスタを読み込み
、配送元位置情報を記憶した座標と得意先位置情報の座
標より計算して転記する。計算方法は得意先位置情報の
Ｘ座標をＸＴ＋　Ｘ座標をｙＴとし、配送元のＸ座標を
Ｘ。、Ｘ座標をｙ。とした場合、（ＸＴ　　ＸＣ）　２
＋（３’Ｔ　　７Ｃ）　２で求める。例えばＡ得意先の
位置情報が（−１５０，５０）、配送元がＡ配送センタ
であり（０，０）の場合、（＝１５０−０）２＋（５０
−０）２＝２２５００＋２５００＝２５０００となり２
５０００を転記する。第６図（ａ）に上記の集計レコー
ドの例を示す。

ソー）Ｂでは配送日付、配送ルートコード、配送元から
の距離の２乗の項目をキーとし、配送元からの距離の２
乗を昇順で整列させる。他の項は昇順、降順どちらでも
よい。

フログラムＣはソート済集計レコードを順次読み込み、
配送日付、配送ルートコード別に集計して配送ルートレ
コード（第３図（ｃ）参照）を作成する。続いて配送ル
ートレコードの各項目別の作成方法を説明する。

配送日付は集計レコードの配送日付を転記する。

配送ルートコードは集計レコードの配送ルートコードを
転記する。

トラック積載量は配送ルートコードを検索キーとして配
送ルートマスタを読み込み、配送ルートマスタ内のトラ
ック積載量を集計レコードのトラック積載量に転記する
。

ルート総積載量は配送日付、配送ルートコードが同一の
集計レコードを順次読み込み、得意先別積載量を１件読
むたびに加算する。それと同時にトラック積載量より重
量と容量のどちらかが大いかどうか比較する。集計レコ
ードの得意先別積載量を前件までのルート総積載量に加
算してトラック積載量より大きくなる場合はその集計レ
コード全体をエラーレコードに転記して補助記憶装置に
記憶する。またルート総積載量は加算する前の値を記憶
しておく。同様の加算、比較を繰り返し、配送日付、配
送ルートレコードが同一の全集計レコードを処理したな
らば、その時点のルート総積載量を転記する。

例えば、第６図（ａ）の集計レコードの場合で配送ルー
トコードのトラック積載量が重量６，０００ｇ。

容量２０，０００ｍｊ２の場合、ルート総積載量の重量
をＲ６，容量をＲｙで表すと、第ルコードを読み込んで
計算するとＲ６−２，５００，ＲＹ＝３，０００、この
時点ではトラック積載量より小さいので第２レコードを
読み込んで計算するとＲ６−３，５００゜ＲＹ＝７，０
００、同様に第３レコードを読み込み計算するとＲ６−
５，０００，Ｒｙ”９，０００、同様に第４レコードを
読み込み計算するとＲ６−６，３００゜ＲＹ＝　１４，
０００となりトラック積載量よりルート総積載量が重量
において大きくなる。よって第４レコードはエラーレコ
ードに転記し、補助記憶装置に記憶する。第５レコード
で配送ルートコードが変れる為、第ルコードから第３レ
コードの内容で配送ルートレコードを作成する。この時
のルート総積載量はＲ６””５，０００．　Ｒｙ”９，
０００の値を記憶する。次にＲ６，ＲＹをゼロクリアし
、第５レコードから再度同様の処理を行う（第６図（ｂ
）参照）。

一 配送元からの最短得意先の距離の２乗は配送日付、配送
ルートコードが同一の集計レコードの中で配送元からの
距離の２乗の最も小さい値を転記する。例えば第６図（
ａ）の集計レコードの場合、配送日付８８１２０１．配
送ルートコード１０１０１の配送ルートレコードの同項
目には第４レコードの２５２５を転記する（第６図（ｂ
）参照）。

配送得意先コードはルート総積載量を求めた場合の処理
においてエラーレコードとして処理した得意先以外の全
得意先コードを読み込んだ順番で順次転記してゆく。例
えば第６図（ａ）の集計レコードの場合、配送日付８８
１２０１．配送ルートコード１０１０１の配送ルートレ
コードの配送得意先コード１には１、配送得意先コード
２には１５、配送得意先コード３には１１２、他は全て
スペースを転記する。

プログラムＤではまずエラーレコードを１件読み込み同
レコードの項目を記憶する。次に配送ルートレコードを
順次読み込み、同レコードの配送ルートコード内グルー
プコードと記憶しているエラーレコード内の同一項目の
内容が同一でルー）・総積載量にエラーレコードの得意
先別積載量を加算し、重量、容量共にトラック積載量よ
り大きくならない場合はそのレコード番号を記憶してお
く。同様に次の配送ルートレコードを読み込み条件を満
した場合、レコード番号を記憶している配送ルートレコ
ード内の配送元からの最短得意先の距離の小さい方のレ
コード番号を再び記憶してゆく。同様の処理を配送ルー
トレコードの最後まで繰り返す。その時点で記憶してい
るレコード番号の配送ルートレコードの配送得意先コー
ドの最後にエラーレコードの得意先を追加する。同時に
ルート総積載量に得意先別積載量を加えて更新する。又
、配送元からの最短得意先の距離の２乗とエラーレコー
ドの配送元からの距離の２乗を比較して小さい方を配送
元からの最短得意先の距離の２乗に転記して更新する。

もしレコード番号に何も記憶されなかった場合はエラー
レコードを未積載レコードに転記し、補助記憶装置に記
憶する。

以上で１件目のエラーレコードの処理が終了となる。次
に２件目のエラーレコードを読み込み同様に処理する。

その処理をエラーレコードの全件に対して繰り返す。

例えば、第６図（ａ）の集計レコードにおいて第４レコ
ードがエラーレコードとなっているとしてこの処理を行
うと、まずエラーレコードを読み込み記憶する。内容は
集計レコードの第４レコードと同一である。次に第６図
（ｂ）の配送ルートレコードの第２レコードを読み込む
。エラーレコードの配送ルートレコード内のグループコ
ードは同一であるがルート総積載量にエラーレコードの
得意先別積載量を加えると重量が６３００となりトラッ
ク積載量より大きくなる。よって次の第２レコードを読
み込む。このとき配送ルートレコード内のグループコー
ドは０１で同一である。そしてルート総積載量を加算の
結果３，４００ｇと１０，５００ｍρとなりトラック積
載量より小さいのでレコード番号２を記憶する。次に第
３レコードを読み込むと配送ルートレコード内プループ
コードが０１と１０で異なる為レコード番号はそのまま
である。配送ルートレコードの最後まで読み込み処理し
た結果、レコード番号は２である為、第６図（ｂ）の第
２レコード更新後の内容となり配送ルートレコードをお
きかえる。以上の処理により更新された配送ルートレコ
ードと未積載レコードを補助記憶装置に記憶する。

プログラムＥは初めに配送ルートレコードを全件読み込
み、第４図の内容のレポートを作成する。

各項目は配送ルートレコード、得意先マスタ、配送ルー
トマスタの内容をそのまま転記する。次に未積載レコー
ドも全件読み込み、同様に作成する。

〔発明の効果〕

以上説明したように本発明は配送業務を自動化すること
により、業務遂行時間の短縮、担当者の削減、積載ミス
の防止等の効果がある。

【図面の簡単な説明】

第１図（ａ）は本発明の一実施例を示す構成図、第１図
（ｂ）は本発明の処理を示す流れ図、第２図は各マスタ
のレコードレイアウトを示す説明図、第３図は各データ
のレコードレイアウトを示す説明図、第４図は配送−覧
表の出力例を示す説明図、第５図および第６図は処理デ
ータの例を示す説明図である。 ■、２・・・・・・入力手段、３，４．５・・・・・・
処理手段、６・・・・・・出力手段。 代理人　弁理士　　内　原　　　晋 −１，５−

Claims (1)

【特許請求の範囲】
1. 配送ルートを計算する際に必要な情報である得意先マス
   タ、商品マスタ、配送ルートマスタのデータを入力する
   第一の入力手段と、売上データを入力する第二の入力手
   段と、売上データから商品マスタを参照し配送日付、得
   意先コードごとに集計レコードを作成する第一の処理手
   段と、集計レコードからトラックに積載できる得意先コ
   ードを複数個有する配送レコードとトラックに積載でき
   ない得意先コードの集計レコードをエラーレコードとし
   て作成する第二の処理手段と、エラーレコードから未積
   載レコードを作成する第三の処理手段と、配送レコード
   と未積載レコードより配送ルート別にまとめた配送表を
   作成する出力処理手段とを有することを特徴とする自動
   配送システム。