Pat

J-GLOBAL ID：200903007350120556

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

Inventor： 笹島 巳喜朗 ,  山口 裕人 ,  野中 泰治 ,  石黒 勲
Applicant, Patent owner： 花王株式会社
Agent (1)： 井出 直孝
Gazette classification：公開公報
Application number (International application number)：1992330578
Publication number (International publication number)：1994176040
Application date： Dec. 10, 1992
Publication date： Jun. 24, 1994
Summary：

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

Claim (excerpt)：

多数の配送先と、この配送先の各々に配送する商品の種別および数量とが入力情報として与えられ、配送の出発点および前記多数の配送先についてその相互間の移動時間と、この配送先の各々について配送を希望する時間帯とが蓄積情報として与えられ、前記入力情報および前記蓄積情報から多数の配送車両についてその配送車両毎に配送順序を演算する演算手段を備えた配送スケジューリング装置において、前記演算手段は、入力情報として与えられた配送先について、蓄積情報を参照してクラスター分析を行う手段と、この手段により分析されたクラスター毎に入力情報からその配送商品の種別および数量にしたがって配送車両を割付け積載量がその配送車両の限度を越えず、しかもその配送車両について配送に要する時間が緩やかに設けられた制限時間以内であるときそのクラスターを配送ゾーンとする手段と、その配送ゾーン毎に蓄積情報にしたがって巡回路を作成する手段とを備えたことを特徴とする配送スケジューリング装置。

IPC (2)：

G06F 15/21 ,  G06F 15/20

Patent cited by the Patent：

Cited by examiner (3)

• 特開平4-318666
  
• 特開平1-288964
  
• 特開昭58-146957