特許
J-GLOBAL ID：200903042663347810
配送スケジユーリング装置
発明者：
,
,
,
出願人/特許権者：
代理人 (1件)：
井出 直孝
公報種別：公開公報
出願番号（国際出願番号）：特願平3-296060
公開番号（公開出願番号）：特開平5-135070
出願日： 1991年11月12日
公開日（公表日）： 1993年06月01日
要約：
【要約】【目的】 小売店に物品を配送する巡回路生成において、時刻制約および容量制約を同時に満足する条件のもとに配送路を自動的に生成する装置の提供を目的とする。【構成】 各店の位置、時刻制約、受注量および手配できる車両台数とその積載容量を入力としてCPUが演算し、最終的には時刻制約付き巡回セールスマン問題を解いてその巡回路パターンの適切さを確認する。【効果】 昨今の人手不足や駐車場不足による配送用車両の不足を考慮した最適巡回路が自動的に生成できる。
請求項（抜粋）：
多数の配送先と、この配送先の各々に配送する商品の種別および数量とが入力情報として与えられ、配送の出発点および前記多数の配送先についてその相互間の移動時間と、この配送先の各々について配送を希望する時間帯とが蓄積情報として与えられ、前記入力情報および前記蓄積情報から配送車両毎に配送順序を演算する演算手段を備えた配送スケジューリング装置において、前記演算手段は、入力情報として与えられた配送先について、蓄積情報を参照してクラスター分析を行う手段と、この手段により分析されたクラスター毎に入力情報からその配送商品の種別および数量にしたがって配送車両を割付け積載量がその配送車両の限度を越えないときそのクラスターを配送ゾーンとする手段と、その配送ゾーン毎に蓄積情報にしたがって巡回路を作成する手段と、その巡回路について未巡回配送先がないことを確認する手段とを備えたことを特徴とする配送スケジューリング装置。
IPC (2件)：
引用特許：
前のページに戻る
