Pat
J-GLOBAL ID:200903002366661423

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

Inventor:
Applicant, Patent owner:
Agent (1): 深見 久郎 (外2名)
Gazette classification:公開公報
Application number (International application number):1993319743
Publication number (International publication number):1995175504
Application date: Dec. 20, 1993
Publication date: Jul. 14, 1995
Summary:
【要約】【目的】 配送問題における配車と配送順序の2種の問題を種々の制約条件の下で解き、かつ、コストを抑えることができるような配送問題における最適な配車と配送順序の探索装置および探索方法を提供することである。【構成】 探索装置は、各行が各車両に対応し、各列が配送順序に対応する2次元配列の配列計画案を決定する第1の決定部3と、コストを表わすコスト関数と配送先等での制約条件を決定する第2の決定部5と、コスト関数を表わすコスト項と制約条件を表わす制約項の線形和でエネルギー関数を演算して定義する演算部7と、エネルギー関数を最小化する最小化部9とを備え、データ入力部1から配送問題に必要なデータがそれぞれ入力され、演算結果は演算結果出力部11より出力される。
Claim (excerpt):
多数の荷物を複数の車両で複数の配送先に配送する配送問題において、前記多数の荷物が前記各車両に割り振られる配車と、前記各車両が前記複数の配送先の中で割り振られた配送先に各荷物を配送する配送順序とを最適化する配送問題における最適な配車と配送順序の探索装置であって、前記配車と前記配送順序が示される配送計画案を決定する第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
Patent cited by the Patent:
Cited by examiner (5)
  • 特開平1-231200
  • 図形描画装置
    Gazette classification:公開公報   Application number:特願平4-084910   Applicant:株式会社椿本チエイン
  • 並列プロセッサを用いた経済負荷配分方法
    Gazette classification:公開公報   Application number:特願平4-157491   Applicant:富士電機株式会社
Show all

Return to Previous Page