概要:
複雑なスケジューリングや生産計画システムの開発において,何らかの意味で最適化を目指すにはシミュレーション技術が欠かせない。マルチロボット経路最適化においては,遺伝アルゴリズムによって最適解を得る過程での適応度計算のところでシミュレータを用いている。このシミュレータは経路が与えられたときに作業完了時間やデッドロック回数を求めるものであるが,その内容と適用結果について論じる。
Abstract:
In developments of complex scheduling and planning systems, simulation technology is necessary in order to aim the optimization in some sense. In multi-robot path optimization, a simulator is used in the calculation of fitness in the genetic algorithm. This simulator finds job completion time and number of deadlocks. This paper discusses the construction of the simulator and its application results.
|