Pat
J-GLOBAL ID:200903042663347810

配送スケジユーリング装置

Inventor:
Applicant, Patent owner:
Agent (1): 井出 直孝
Gazette classification:公開公報
Application number (International application number):1991296060
Publication number (International publication number):1993135070
Application date: Nov. 12, 1991
Publication date: Jun. 01, 1993
Summary:
【要約】【目的】 小売店に物品を配送する巡回路生成において、時刻制約および容量制約を同時に満足する条件のもとに配送路を自動的に生成する装置の提供を目的とする。【構成】 各店の位置、時刻制約、受注量および手配できる車両台数とその積載容量を入力としてCPUが演算し、最終的には時刻制約付き巡回セールスマン問題を解いてその巡回路パターンの適切さを確認する。【効果】 昨今の人手不足や駐車場不足による配送用車両の不足を考慮した最適巡回路が自動的に生成できる。
Claim (excerpt):
多数の配送先と、この配送先の各々に配送する商品の種別および数量とが入力情報として与えられ、配送の出発点および前記多数の配送先についてその相互間の移動時間と、この配送先の各々について配送を希望する時間帯とが蓄積情報として与えられ、前記入力情報および前記蓄積情報から配送車両毎に配送順序を演算する演算手段を備えた配送スケジューリング装置において、前記演算手段は、入力情報として与えられた配送先について、蓄積情報を参照してクラスター分析を行う手段と、この手段により分析されたクラスター毎に入力情報からその配送商品の種別および数量にしたがって配送車両を割付け積載量がその配送車両の限度を越えないときそのクラスターを配送ゾーンとする手段と、その配送ゾーン毎に蓄積情報にしたがって巡回路を作成する手段と、その巡回路について未巡回配送先がないことを確認する手段とを備えたことを特徴とする配送スケジューリング装置。
IPC (2):
G06F 15/21 ,  G06F 15/20
Patent cited by the Patent:
Cited by examiner (1)
  • 特開平1-288964

Return to Previous Page