Multiple-criteria optimization for mobile agents in a network.
Logistics and Transport
The company Smartgeo Solutions was interested in developing an application, which operates on a Web platform, to optimize routes of mobile agents considering multiple criteria in the decision process.
Challenges and goals
- Compute efficient routes of mobile agents.
- Considering multiple criteria in the decision process.
- Control the number of efficient solutions determined and the time spent to get them.
Mathematical and computational methods
The problem was modeled using a multicriteria version of the multiple traveling salesman problem with multiple depots. Labeling algorithm and new heuristics were proposed to find solutions of this problem. Additionally, a new dominance criterion was introduced to speed up the methods used.
Results and Benefits
The straight result is the development of new algorithms to obtain solutions for the multiple traveling salesman problem with multiple depots. These algorithms constitute the basis of the prototype to optimize the route of the mobile agents in the network and allow to explore solutions that had not been found with classic approaches. Since several criteria are considered simultaneously, the decision maker is able to choose the best solution in each scenario.