物流搬送システムにおける干渉を伴う組合せ離散最適化問題の近似解法 An Approximate Solution Method for a Combinatorial Discrete Optimization Problem Involved Interference and Its Application to a Physical Distribution System

この論文にアクセスする

この論文をさがす

著者

抄録

This paper discusses an effective method for solving a combinatorial discrete optimization problems and considers a physical distribution problem, which consists of an assignment problem and a routing problem of automated guided vehicles, as one of the conbinatorial discrete optimization problems. Namely, when requests for traveling occur, the proposed method assigns them to available vehicles and determines a route for each of the vehicles without interference with realtime. The algorithm used to solve this problem utilizes knowledge processing which consists of a logic programming and a constraint processing, because this problem is regarded as a constraint satisfaction problem. The constraint processing is used to avoid the interference among vehicles which is an important element in an effective physical distribution. Finally, the capability of the proposed method is shown by discrete-event simulation results for a closed-loop traveling model.

収録刊行物

  • 計測自動制御学会論文集  

    計測自動制御学会論文集 31(5), 675-681, 1995-05-31 

    The Society of Instrument and Control Engineers

参考文献:  6件

参考文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

被引用文献:  5件

被引用文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

各種コード

  • NII論文ID(NAID)
    10002484346
  • NII書誌ID(NCID)
    AN00072392
  • 本文言語コード
    JPN
  • 資料種別
    ART
  • ISSN
    04534654
  • NDL 記事登録ID
    3607113
  • NDL 雑誌分類
    ZM11(科学技術--科学技術一般--制御工学)
  • NDL 請求記号
    Z14-482
  • データ提供元
    CJP書誌  CJP引用  NDL  J-STAGE 
ページトップへ