主催: 一般社団法人 日本機械学会
会議名: ロボティクス・メカトロニクス 講演会2016
開催日: 2016/06/08 - 2016/06/11
In this study, we illustrate a new practical approach to schedule the visiting routes for given stores having probabilistic maintenance demands. There are so many real situations like that. For example, an electric maintenance company has to visit the customer store in which electric equipment broke down, and to fix that. Though the maintenance company contracts with many customer stores, the stores should be visited on a certain day are a part of all stores. Besides, the company can't know whether when and where maintenance demand occurs. This problem is defined as the probabilistic TSP(PTSP). We solve the PTSP by some meta-heuristic algorithms. An optimal allocation problem of a new maintenance base is also solved by our proposed method.