特許
J-GLOBAL ID：200903002366661423

配送問題における最適な配車と配送順序の探索装置および探索方法

発明者：
五十嵐 治一

五十嵐 治一 について


出願人/特許権者：
株式会社エイ・ティ・アール人間情報通信研究所

株式会社エイ・ティ・アール人間情報通信研究所 について


代理人 (1件)： 深見 久郎 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平5-319743
公開番号（公開出願番号）：特開平7-175504
出願日： 1993年12月20日
公開日（公表日）： 1995年07月14日
要約：
【要約】【目的】 配送問題における配車と配送順序の2種の問題を種々の制約条件の下で解き、かつ、コストを抑えることができるような配送問題における最適な配車と配送順序の探索装置および探索方法を提供することである。【構成】 探索装置は、各行が各車両に対応し、各列が配送順序に対応する2次元配列の配列計画案を決定する第1の決定部3と、コストを表わすコスト関数と配送先等での制約条件を決定する第2の決定部5と、コスト関数を表わすコスト項と制約条件を表わす制約項の線形和でエネルギー関数を演算して定義する演算部7と、エネルギー関数を最小化する最小化部9とを備え、データ入力部1から配送問題に必要なデータがそれぞれ入力され、演算結果は演算結果出力部11より出力される。
請求項（抜粋）：
多数の荷物を複数の車両で複数の配送先に配送する配送問題において、前記多数の荷物が前記各車両に割り振られる配車と、前記各車両が前記複数の配送先の中で割り振られた配送先に各荷物を配送する配送順序とを最適化する配送問題における最適な配車と配送順序の探索装置であって、前記配車と前記配送順序が示される配送計画案を決定する第1の決定手段、前記第1の決定手段で決定された配送計画案が満たすべき制約条件および前記配送計画案を立案するために最小化されるべきコスト関数を決定する第2の決定手段、前記第2の決定手段で決定された制約条件から外れるほど増大し、前記第2の決定手段で決定されたコスト関数が増大するほど増大するエネルギー関数を演算する演算手段、および前記演算手段で演算されたエネルギー関数を最小化する最小化手段を備えた、配送問題における最適な配車と配送順序の探索装置。
IPC (6件)：
G05B 13/02 ,  B65G 67/02 ,  G05D 1/02 ,  G06F 9/44 550 ,  G06F 17/60 ,  G08G 1/123
引用特許：
審査官引用 (5件)
全件表示

前のページに戻る

TOP

BOTTOM