An Approximate Solution Method for a Combinatorial Discrete Optimization Problem Involved Interference and Its Application to a Physical Distribution System

DOI Web Site Web Site 6 Citations 6 References

Bibliographic Information

Other Title
  • 物流搬送システムにおける干渉を伴う組合せ離散最適化問題の近似解法
  • ブツリュウ ハンソウ システム ニ オケル カンショウ オ トモナウ クミアワ

Search this article

Abstract

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.

Journal

Citations (6)*help

See more

References(6)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top