JPH06176040A - 配送スケジューリング装置 - Google Patents

Abstract

(57)【要約】 【目的】 小売店に物品を配送する巡回路生成におい
て、時刻制約および容量制約を同時に満足する条件のも
とに配送路を自動的に生成する。 【構成】 各店の位置、時刻制約、受注量および手配で
きる車両台数とその積載容量を入力としてＣＰＵにより
演算する。 【効果】 運転者の労働時間、帰着時間、配送店数、配
送商品量などを平準化できる。効率の良い配送作業が実
現できる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は物品を配送する車両の運
行順序を決定するために利用する。特に、時刻制約およ
び容量制約を満足しながら車両を運行し、物品の配送を
する順序を合理的に決定する装置に関する。本発明は同
一出願人による先願（特願平３−１１２６１１号、特願
平３−２９６０６０号、いずれも本願出願時に未公開）
の改良に関する。

【０００２】

【従来の技術】近年小売店には計算機を利用した商品管
理システム（ＰＯＳ）が広く普及した。小売店ではＰＯ
Ｓを利用して陳列販売する商品が品切れにならないよう
に、その卸売元に商品の数量と配送時刻を指定して注文
する商習慣が行われるようになった。卸売元ではこれに
応えるために、指定する配送時刻にある程度の幅をもた
せるように小売店と折衝するとともに、小売店の要求ど
おりにしかもできるだけ配送経費を小さくして配送を行
うことが必要になっている。現実には配送の注文に対し
て翌日もしくは半日後には、指定時刻の範囲に所望のと
おりの商品および数量を配送する取引契約が行われてい
る。

【０００３】商品を配送する卸売元では、どのように発
生するかあらかじめ予測できない要求に対して合理的
に、すなわち配送経費を最も小さくして対応するために
プログラム計算機を利用して配送順序を決めることが行
われている。従来からこのために計算機に巡回セールス
マン問題（岩波書店：情報科学辞典１９９０年参照）を
具体的に与え解くことが行われてきた。

【０００４】しかし、従来から知られている巡回セール
スマン問題およびその解法には、配送先から配送時刻の
指定が行われ、これを条件として満足するように配送を
行うとの思想はない。また、従来の巡回セールスマン問
題およびその解法では、配送先に滞在する時間を変動し
ない固定的な時間とすることはできるが、物品の積み降
ろしに要する時間が配送する物品の量に応じて変化する
場合には必ずしも合理的に対応することができない。す
なわち、従来の巡回セールスマン問題およびその解法で
は現実に発生している要求を合理的に満足するように処
理することができなくなっている。

【０００５】さらに、前記配送時刻の指定を条件として
巡回セールスマン問題を解くと、現実にきわめて多数の
場合について演算を実行することが必要になる。このす
べての条件について演算を実行し、その得られた解を比
較評価することになると、多大な時間を要して現実的で
なくなる。

【０００６】この点を改良して、配送先から配送時刻を
あるていどの時間幅をもって指定され、配送先に滞在す
る時間に変動がある場合にも合理的に対応することがで
き、多数の条件についてすべてを実行することなく不要
な演算を早めに省略し切り捨てて、短い時間で演算評価
を実行できる配送順序の決定装置を本願出願人は提案し
（特願平３−１１２６１１号）、さらに、配送車両の状
況と合理的に整合するように配慮することができるよう
に、時刻制約および容量制約を同時に満足する条件のも
とに配送順序を自動的に生成する装置を提案した（特願
平３−２９６０６０号）。

【０００７】

【発明が解決しようとする課題】上述の装置を運用して
いる段階で発明者らは次のような問題点に気付いた。す
なわち、配送車両の運行は、配送元を起点にして一斉
に開始することは必ずしも必要なく、午前の作業時間
および午後の作業時間に区切って運行する場合と、午前
および午後を通じた作業時間で運行する場合とを設定す
ることが現実的であり、特に午後の作業時間は一斉に
開始するよりその配送車両についての午前の作業時間の
終了時に合わせて設定することが現実的であり、午前
の作業時間と午後の作業時間との間に適当な休憩時間を
設定することができるようにすることが望ましい、など
である。

【０００８】また、上記のような問題点を配慮して午前
の作業時間と午後の作業時間とを分断して配送スケジュ
ーリングを行うことを許容し、またその作業時間を厳格
に設定するのでなく緩やかな制限時間として設定してス
ケジューリングを行うことを許容すると、そのスケジュ
ーリング設定の自由度がかなり大きくなり、多数の合理
的な解を見いだすことができることが期待できる。この
自由度が大きくなることおよび合理的な解が多くなるこ
とは、配送車両の数が大きくなるにしたがって選択でき
る組合せの数が大きくなることから飛躍的に増大するも
のである。ちなみに、上述の装置は現実に１００台を越
える配送車両を運行する配送作業システムに実施されて
いるが、このようなシステムではこの効果はきわめて大
きくなることが期待できる。

【０００９】本発明はこのような背景に行われたもので
あって、配送スケジューリングをさらに現実の作業時間
に合致させることができるとともに、配送スケジューリ
ング設定の自由度を増大させて合理的な解を得ることが
できる装置を提供することを目的とする。

【００１０】

【課題を解決するための手段】本発明は、多数の配送先
と、この配送先の各々に配送する商品の種別および数量
とが入力情報として与えられ、配送の出発点および前記
多数の配送先についてその相互間の移動時間と、この配
送先の各々について配送を希望する時間帯とが蓄積情報
として与えられ、前記入力情報および前記蓄積情報から
多数の配送車両についてその配送車両毎に配送順序を演
算する演算手段を備えた配送スケジューリング装置であ
る。

【００１１】ここで、本発明の特徴とするところは、前
記演算手段は、入力情報として与えられた配送先につい
て、蓄積情報を参照してクラスター分析を行う手段と、
この手段により分析されたクラスター毎に入力情報から
その配送商品の種別および数量にしたがって配送車両を
割付け積載量がその配送車両の限度を越えず、しかもそ
の配送車両について配送に要する時間が緩やかに設けら
れた制限時間以内であるときそのクラスターを配送ゾー
ンとする手段と、その配送ゾーン毎に蓄積情報にしたが
って巡回路を作成する手段とを備えたところにある。

【００１２】前記巡回路を作成する手段により作成され
た巡回路について未巡回配達先がないことを確認する手
段を備えることが望ましい。

【００１３】前記緩やかに設けられた制限時間は、午前
の作業時間およびまたは午後の作業時間に相当する時間
であることが望ましい。

【００１４】前記午前の作業時間が前記制限時間として
割付けられたとき、その配送車両について配送を終え配
送元に帰着し所定の休憩時間に相当する時間を加算した
時刻を起点として、前記制限時間として前記午後の作業
時間を割付ける手段を含むことが望ましい。

【００１５】前記午後の作業時間を割付ける手段には、
前記クラスター分析を行う手段により分析されたクラス
ター分析結果の変更を許容して割付けを実行する手段を
含むことが望ましい。

【００１６】前記午前の作業時間および前記午後の作業
時間が前記制限時間として割付けられたとき、前記配送
に要する時間はその配送車両の移動時間および積下ろし
時間に休憩時間に相当する時間を加算した時間とするこ
とが望ましい。

【００１７】

【作用】午前の巡回路のパターンを各ゾーン毎に数種類
作成し、各トラックにそれぞれ割付ける。午前配送分は
受注量が多いので、それらをすべて配達できるように容
量制約が優先的な要素となる。また、拠点出発時刻はど
のトラックもほぼ同じである。

【００１８】午前配送分の配送が終了する時刻は、どの
トラックも平準化されるように考慮されているが、止む
を得ない事情からばらつきがでる。午後の拠点出発時刻
は、午前配送分の配送終了時刻に休憩時間を加えた時刻
である。しかも、出発拠点は必ずしも午前と同じとは限
らない。これらを考慮して午後の巡回路のパターンが作
成される。この場合は、最遅帰着時刻がどのトラックも
平準化される時刻制約が優先的な要素となる。この午前
と午後のパターンを合わせて一日の巡回路のパターンが
完成する。

【００１９】制限時間を緩やかに設定することにより、
現実的な作業時間にフレキシブルに適応できる。また、
午前、午後とに分けて巡回路のパターンを作成するた
め、パターンの組合せが多様にとれる。これにより、運
転者の労働時間、帰着時間、配送店数、配送商品量など
を平準化し、特定の運転者に負担がより多くかかるとい
った問題を改善できる。その結果、効率の良い配送作業
が実現できる。

【００２０】

【実施例】本発明実施例の構成を図１を参照して説明す
る。図１は本発明実施例装置のブロック図である。

【００２１】本発明は、多数の配送先と、この配送先の
各々に配送する商品の種別および数量とが入力情報であ
る受注データ入力１０１として与えられ、配送の出発点
および前記多数の配送先についてその相互間の移動時間
と、この配送先の各々について配送を希望する時間帯と
がデータベース１０２に蓄積情報として与えられ、受注
データ入力１０１およびデータベース１０２の蓄積情報
から多数の配送車両についてその配送車両毎に配送順序
を演算する演算手段としてのＣＰＵ１０３を備えた配送
スケジューリング装置である。

【００２２】ここで、本発明の特徴とするところは、Ｃ
ＰＵ１０３は、受注データ入力１０１として与えられた
配送先について、データベース１０２の蓄積情報を参照
してクラスター分析を行う手段と、この手段により分析
されたクラスター毎に受注データ入力１０１からその配
送商品の種別および数量にしたがって配送車両を割付け
積載量がその配送車両の限度を越えず、しかもその配送
車両について配送に要する時間が緩やかに設けられた制
限時間以内であるときそのクラスターを配送ゾーンとす
る手段と、その配送ゾーン毎にデータベース１０２の蓄
積情報にしたがって巡回路を作成する手段とを備えたと
ころにある。

【００２３】クラスター分析とは、多くの対象に対して
個体間の類似性を量的に表現した類似度あるいは距離を
求め、それにもとづいてよく似た個体を１つのクラスタ
ー（塊）とし、全体をいくつかのクラスターに分類する
多変量解析の手法をいう。この手法の特徴は、個体のデ
ータさえあれば、分類が直接的に行える（または自動的
に行える）点にある。クラスター分析の結果は類似度ま
たは距離の入れ方によって異なる。手法としては樹枝図
などの階層的手法と非階層的手法とに分かれる（岩波書
店：情報科学辞典１９９０年参照）。

【００２４】次に、本発明実施例の動作を図２ないし図
１６を参照して説明する。図２は午前配送分スケジュー
リングアルゴリズムを示すフローチャートである。図３
は第一および第二のゾーンを示す図である。図４はゾー
ンから巡回路を生成する手順を示す図である。図５は巡
回路生成過程における枝交換を示す図である。図６は第
一のゾーンの巡回路を示す図である。図７は巡回路パタ
ーンの拡張を示す図である。図８は第一のゾーンを除い
た第二のゾーンを示す図である。図９は第二のゾーンの
巡回路の生成過程を示す図である。図１０は第二のゾー
ンの巡回路生成過程における枝交換を示す図である。図
１１は総合巡回路パターンを示す図である。図１２およ
び図１３は総合巡回路パターンにおける枝交換を示す図
である。図１４は午前配先の配置およびゾーンを示す図
である。図１５は午前の巡回路パターンを示す図であ
る。図１６は巡回路パターンのトラックへの割付けを示
す図である。

【００２５】ＣＰＵ１０３はデータベース１０２に蓄積
された情報および受注データ入力１０１からの情報によ
りその日の配送スケジューリングを作成する。午前配送
分の配送は、受注容量が多い。しかし、拠点出発時刻は
各トラックともほぼ同じであり、トラック毎の拠点出発
時間の差を考慮する必要がなく、また、帰着時間の制約
もある程度の幅を持たせることができる。

【００２６】図２に午前配送分スケジューリングアルゴ
リズムを示す。各店間の距離にもとづいて、接近してい
る店同士でクラスター分析を行い（Ｓ１）、そのクラス
ター分析の結果として分類された店の受注量が用意され
たトラックの容量を越えない範囲でさらにトラックの台
数分に分類され、ゾーンの生成が行われる（Ｓ２）。

【００２７】生成されたゾーン内で、時刻制約を充足し
つつ巡回路を作成し、巡回路のパターンを生成する（Ｓ
３）。

【００２８】生成されたこの巡回路の近傍にある未巡回
店をその時刻制約、容量制約を充足しつつこの巡回路の
パターンに挿入し、パターンの拡張を行う（Ｓ４）。

【００２９】拡張されたこのパターンに含まれる店の集
合を取り除き（Ｓ５）、そこに含まれない未巡回店の存
在を確認する（Ｓ６）。未巡回店が存在すれば、それを
もう一つのゾーンとして、これまでの手順を未巡回店が
なくなるまで再度繰り返す。

【００３０】このようにして生成された巡回路のパター
ンの間で、その中に含まれる店を交換することにより総
距離が減少する場合はパターンをお互いに交換すること
でパターンの改善を行う（Ｓ７）。

【００３１】このパターンを指定されたトラック台数内
に納まるように組合わせるが、このときは配送時間の平
準化を図るために配送時間の短いパターンと長いパター
ンとを適当に組合わせる（Ｓ８）。さらに、この組合せ
を各トラックに割付ける（Ｓ９）。

【００３２】ここで、図３ないし図１３を参照して生成
されたゾーン内で、時刻制約を充足しつつ巡回路を作成
し、巡回路のパターンを生成する手順を説明する。仮
に、この日の車両数は２台でそれぞれの積載容量を「１
００」とすれば、第一のゾーンおよび第二のゾーンを受
注量および時刻制約を併記して表せば図３のようにな
る。図３ないし図１５におけるＤＥＰＯＴは出発拠点を
表す。

【００３３】本発明実施例装置では各ゾーン内の受注量
の合計が車両満載時の７０％以上であるゾーンまたは出
発点から最も遠い店を含むゾーンから巡回路パターンの
生成にとりかかることにしている。そこで、初めに総受
注量「９０」である第一のゾーンから巡回路パターンの
生成にとりかかる。

【００３４】図４（ａ）に示すように、出発拠点に対し
てゾーン内のある店とを結ぶ初期巡回路を生成する。こ
の初期巡回路を生成するためのゾーン内の店を決める基
準となるのは、例えば受注量が一番多いとか、例えば出
発点から一番遠いとか、例えば受付時間帯が一倍短いと
か、例えば受付開始時刻が一番早いとったことである。
必要に応じてこれらの基準を組み合わせることができる
が、図４に示した例では、出発点から一番遠いという基
準によって店番号１が選択されている。

【００３５】このようにして決められた初期巡回路に対
して、図４（ｂ）に示すように同じゾーン内でまだ巡回
路に含まれていない店の挿入を決めて行く。その挿入を
決める手順は二段階に分かれており、まず最適挿入位置
を決めてから次に最適挿入店を決める。最適挿入位置と
は、未巡回店を挿入した結果、走行時間の増加量が一番
少ない位置であり、最適挿入店とは、それぞれの未巡回
店を最適挿入位置に挿入したときの走行時間の増加量が
一番小さい未巡回店である。図４（ｂ）に示す店番号３
が初期巡回路に最初に挿入された理由としては、初期巡
回路に最も近い店は店番号３および４である。したがっ
てこの２店の最適挿入位置はほぼ同じ位置になる。しか
し、次に最適挿入店はどちらかを検討したときに、店番
号３は店番号４に比較して受注量が四分の一と少なく、
荷降ろしにかかる時間が短いことから「最適挿入位置に
挿入したときの走行時間の増加量が一番小さい」という
条件を満たす。さらに受付時間帯が一番短いことも店番
号３が選択された理由である。

【００３６】このようにして順次生成される巡回路パタ
ーンであるが、図５に示すように巡回路パターンの枝交
換によりさらに巡回時間の短縮が図れるときはそれを実
行する。

【００３７】以上の手順で図６に示すように、第一のゾ
ーン内の巡回路パターンは総受注量「９０」で巡回路パ
ターン作成を一様完了した。

【００３８】この時点で、第一のゾーンの配送を担当す
る車両の積載量にはまだ受注量「１０」分の余裕がある
ので、図７に示すように巡回路パターンの拡張を行う。
この結果第二のゾーン内の店番号８を取り込んでちょう
どこの車両１台分の積載量である「１００」を充足し、
巡回路パターンの生成は完了した。

【００３９】次に、図８（ａ）で生成された第一の巡回
路パターンに含まれる店を除去した残りの店が図８
（ｂ）に示すように存在する。これに基づいて、図８
（ｃ）に示すような第二のゾーンを生成する。

【００４０】図９（ａ）から図９（ｃ）に示すようにこ
れまで説明した手順を用いて、第二のゾーンの巡回路を
生成する。図１０は第二のゾーンの巡回路生成過程にお
ける枝交換を示す図である。

【００４１】このようにして、第一および第二のゾーン
を総合した巡回路パターンが図１１に示すとおり生成さ
れる。この総合的な巡回路パターンをさらに検討改善し
て、図１２および図１３に示すように枝交換を行いより
総巡回時間の和が短縮された効率のよい総合された巡回
路パターンをさらに生成する。

【００４２】図１４に本発明実施例における午前配送先
の配置（図１４（ａ））とゾーン（図１４（ｂ））を示
した。このゾーンにしたがって上述の手順で巡回路パタ
ーンを作成すると図１５に示すように、パターン１から
５までが生成される。図１６（ａ）に示すようにパター
ン１から５まではそれぞれ配送に要する時間は異なって
いる。これらをトラック１から３に図１６（ｂ）に示す
ように帰着時間がほぼ平準化されるように割付けて、午
前の配送パターンが決定される。

【００４３】次に、図１７ないし図２２を参照して午後
の配送パターンの作成を説明する。図１７は午後配送分
スケジューリングアルゴリズムを示すフローチャートで
ある。図１８は午後の配送パターンの概略を示す図であ
る。図１９は午後の配送先の配置とゾーンを示す図であ
る。図２０は午後の巡回路パターンを示す図である。図
２１は午後の配送パターン割付けの手順を示す図であ
る。図２２はパターンの改善例を示す図である。図２３
は完成した一日の配送パターンを示す図である。

【００４４】午後配送分は、午前配送分の配送終了時間
に休憩時間を加えた時刻を起点として作成される。受注
容量は午前配送分に比較すれば少ないが、各トラック毎
の最遅帰着時刻が一定となるようにスケジューリングを
行わなければならない。

【００４５】図１７に午後配送分のスケジューリングア
ルゴリズムを示す。午前配送分の帰着時刻の早いトラッ
クからパターンを作成する（Ｓ１）。ただし、この場合
の帰着時刻は必ずしも午前の出発拠点への帰着時刻でな
くともよく、任意の場所において午前配送分の配送を終
えた時刻を帰着時刻と呼ぶ。

【００４６】各店間の距離にもとづいて、接近している
店同士でクラスター分析を行い（Ｓ２）、そのクラスタ
ー分析の結果分類された店の受注量が用意されたトラッ
クの容量を越えない範囲でさらにトラックの台数分に分
類され、ゾーンの生成が行われる（Ｓ３）。

【００４７】生成されたゾーン内で、時刻制約を充足し
つつ巡回路を作成し、巡回路のパターンを生成する（Ｓ
４）。

【００４８】生成されたこの巡回路の近傍にある未巡回
店をその時刻制約、容量制約を充足しつつこの巡回路の
パターンに挿入し、パターンの拡張を行う（Ｓ５）。

【００４９】拡張されたこのパターンに含まれる店の集
合を取り除く（Ｓ６）。このパターンに、午前配送分と
して前に作成したパターンを加え、その巡回路のパター
ンを一日分の配送路として決定する（Ｓ７）。

【００５０】このようにして生成された巡回路のパター
ンの間でその中に含まれる店を交換することにより、総
距離が減少する場合はパターンをお互いに交換すること
でパターンの改善を行う（Ｓ８）。

【００５１】未巡回店の存在を確認し（Ｓ９）、未巡回
店が存在すれば、それをもう一つのゾーンとして、これ
までの手順を未巡回店がなくなるまで再度繰り返す。

【００５２】図１８に示すように、トラック１から３へ
のパターン割付けは最遅帰着時刻が決定されていること
を最重要に考慮して行われる。図１９は午後配送分の配
送先の配置（図１９（ａ））とゾーン（図１９（ｂ））
である。このゾーンについて上述した手順で巡回路パタ
ーンを作成すると図２０に示したようにパターン１から
５が作成される。

【００５３】これらのパターン１から５のトラック１か
ら３への割付けは、図２１（ａ）に示すように午前帰着
時刻が最も早かったトラック３から割付けが行われる。
図２１（ｂ）に示すように、割付けながら巡回路パター
ンの改善が行われる。図２２に図２１（ｂ）におけるパ
ターン１および２のパターン改善列を示した。このよう
に、午前のパターン割付けでは巡回路パターンの改善が
終了し、すべて決定してからトラック１から３にそれら
の巡回路パターンを割付けたが、午後は割付けを行いな
がら巡回路パターンの改善が行われる。これは午後の配
送においては、最遅帰着時間が最優先されるため、その
条件を満たして配送できる配送パターンを得るために
は、すでに演算された巡回路パターンを割付けの段階に
おいて変更することを許容しているからである。以下、
同様に図２１（ｃ）および（ｄ）に示すようにトラック
１から３まで割付けが行われ、最終的に図２３に示すよ
うに午前および午後を含めた一日の配送スケジューリン
グが完成する。

【００５４】

【発明の効果】以上説明したように、本発明によれば配
送スケジューリングをさらに現実の作業時間に合致させ
ることができるとともに、配送スケジューリング設定の
自由度を増大させて合理的な解を得ることができる。

【００５５】これにより、運転者の労働時間、帰着時
間、配送店数、配送商品量などを平準化し、特定の運転
者に負担がより多くかかることなく改善できる。その結
果、効率の良い配送作業が実現できる。

【図面の簡単な説明】

【図１】本発明実施例装置のブロック図。

【図２】午前配送分スケジューリングアルゴリズムを示
すフローチャート。

【図３】第一および第二のゾーンを示す図。

【図４】ゾーンから巡回路を生成する手順を示す図。

【図５】巡回路生成過程における枝交換を示す図。

【図６】第一のゾーンの巡回路を示す図。

【図７】巡回路パターンの拡張を示す図。

【図８】第一のゾーンを除いて第二のゾーンを示す図。

【図９】第二のゾーンの巡回路の生成過程を示す図。

【図１０】第二のゾーンの巡回路生成過程の枝交換を示
す図。

【図１１】総合巡回路パターンを示す図。

【図１２】総合巡回路パターンの枝交換を示す図。

【図１３】総合巡回路パターンの枝交換を示す図。

【図１４】午前配送先の配置とゾーンを示す図。

【図１５】午前巡回路パターンを示す図。

【図１６】午前配送パターンと割付けを示す図。

【図１７】午後配送分スケジューリングアルゴリズムを
示すフローチャート。

【図１８】午後配送分の配送パターンの概略を示す図。

【図１９】午後配送先の配置とゾーンを示す図。

【図２０】午後巡回路パターンを示す図。

【図２１】午後巡回路パターンのトラックへの割付手順
を示す図。

【図２２】パターンの改善例を示す図。

【図２３】完成した一日の配送パターンを示す図。

【符号の説明】

１〜９ 店番号 １０１ 受注データ入力 １０２ データベース １０３ ＣＰＵ

Claims (6)

【特許請求の範囲】
1. 【請求項１】 多数の配送先と、この配送先の各々に配
   送する商品の種別および数量とが入力情報として与えら
   れ、配送の出発点および前記多数の配送先についてその
   相互間の移動時間と、この配送先の各々について配送を
   希望する時間帯とが蓄積情報として与えられ、前記入力
   情報および前記蓄積情報から多数の配送車両についてそ
   の配送車両毎に配送順序を演算する演算手段を備えた配
   送スケジューリング装置において、 前記演算手段は、 入力情報として与えられた配送先について、蓄積情報を
   参照してクラスター分析を行う手段と、 この手段により分析されたクラスター毎に入力情報から
   その配送商品の種別および数量にしたがって配送車両を
   割付け積載量がその配送車両の限度を越えず、しかもそ
   の配送車両について配送に要する時間が緩やかに設けら
   れた制限時間以内であるときそのクラスターを配送ゾー
   ンとする手段と、 その配送ゾーン毎に蓄積情報にしたがって巡回路を作成
   する手段とを備えたことを特徴とする配送スケジューリ
   ング装置。
2. 【請求項２】 前記巡回路を作成する手段により作成さ
   れた巡回路について未巡回配達先がないことを確認する
   手段を備えた配送スケジューリング装置。
3. 【請求項３】 前記緩やかに設けられた制限時間は、午
   前の作業時間およびまたは午後の作業時間に相当する時
   間である請求項１または２記載の配送スケジューリング
   装置。
4. 【請求項４】 前記午前の作業時間が前記制限時間とし
   て割付けられたとき、その配送車両について配送を終え
   配送元に帰着し所定の休憩時間に相当する時間を加算し
   た時刻を起点として、前記制限時間として前記午後の作
   業時間を割付ける手段を含む請求項３記載の配送スケジ
   ューリング装置。
5. 【請求項５】 前記午後の作業時間を割付ける手段に
   は、前記クラスター分析を行う手段により分析されたク
   ラスター分析結果の変更を許容して割付けを実行する手
   段を含む請求項４記載の配送スケジューリング装置。
6. 【請求項６】 前記午前の作業時間および前記午後の作
   業時間が前記制限時間として割付けられたとき、前記配
   送に要する時間はその配送車両の移動時間および積下ろ
   し時間に休憩時間に相当する時間を加算した時間とする
   請求項３記載の配送スケジューリング装置。