特許
J-GLOBAL ID：200903090348272114
配送スケジューリング装置
発明者：
,
,
出願人/特許権者：
代理人 (1件)：
井出 直孝
公報種別：公開公報
出願番号（国際出願番号）：特願平5-025750
公開番号（公開出願番号）：特開平6-239419
出願日： 1993年02月15日
公開日（公表日）： 1994年08月30日
要約：
【要約】【目的】 物品の配送スケジューリング装置において、演算時間を短縮する。特に、配送パターン作成のためのパターン改善演算を速やかに行う。【構成】 パターン改善のための店交換の店舗数に制限を加える。さらに、店交換を行ってもパターンに変化のない店舗の組合せは演算実行を禁止する。
請求項（抜粋）：
多数の配送先と、この配送先の各々に配送する商品の種別および数量とが入力情報として与えられ、配送の出発点および前記多数の配送先についてその相互間の移動時間と、この配送先の各々について配送を希望する時間帯とが蓄積情報として与えられ、前記入力情報および前記蓄積情報から配送車両毎に配送順序を演算する演算手段を備え、前記演算手段は、入力情報として与えられた配送先について、蓄積情報を参照してクラスター分析を行う手段と、この手段により分析されたクラスター毎に入力情報からその配送商品の種別および数量にしたがって配送車両を割付け積載量がその配送車両の限度を越えないときそのクラスターを配送ゾーンとする手段と、その配送ゾーン毎に蓄積情報にしたがって巡回路を作成する手段と、その巡回路について未巡回配送先がないことを確認する手段と、配送のための総時間を演算する手段と、演算された配送スケジューリングについて操作により前記巡回路を一部変更する手段と、演算された配送スケジューリングについて巡回セールスマン問題を解く手段とを備えた配送スケジューリング装置において、前記変更する手段は、前記巡回路に含まれる少数の配送先への配送順序の変更を行うことにより前記総時間が短くなる場合にはその変更を行う手段を含むことを特徴とする配送スケジューリング装置。
IPC (2件)：
引用特許：
前のページに戻る
