特許
J-GLOBAL ID：200903025260739440
配送計画における最適ブロック分割方式
発明者：
出願人/特許権者：
公報種別：公開公報
出願番号（国際出願番号）：特願平8-150277
公開番号（公開出願番号）：特開平9-311702
出願日： 1996年05月21日
公開日（公表日）： 1997年12月02日
要約：
【要約】【課題】 配送領域をあらかじめ複数のブロック領域に分割しておき、各ブロック内での配送計画を基に、全体の配送計画を立案する。【解決手段】 過去の配送事例に含まれるデータ(配送先の位置,配送荷物の重量など)をもとに、あらかじめ配送領域をブロック分割し(S2)、担当の複数の運転手と車両とを割り当てておく。このブロック分割に対応して、与えられた配送事例を配送先の位置からより小さな問題に分割し、各ブロックごとに配送計画を立て仮配車する(S4)。仮配車後、ブロック境界付近にある配送先の配送順序や担当車両を可能な限り入れ換えることにより、制約充足の完結または精度の改良をはかる(S5)。
請求項（抜粋）：
過去の配送事例に含まれるデータをもとに、あらかじめ配送領域をブロック分割し、担当の複数の運転手と車両とを割り当てておき、このブロック分割に対応して、与えられた配送事例を配送先の位置からより小さな問題に分割し、各ブロックごとに配送計画を立て仮配車し、この仮配車後、ブロック境界付近にある配送先の配送順序や担当車両を可能な限り入れ換えることにより、制約充足の完結または精度の改良をはかることを特徴とする配送計画における最適ブロック分割方式。
IPC (2件)：
FI (2件)：
G05B 13/02 J
, G06F 15/21 Z
