Nors
November 1, 2023
Sophya
November 1, 2023

Smartgeo

Multiple-criteria optimization for mobile agents in a network.

COMPANY
SMARTGEO

PRODUCTIVE SECTOR
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.

  • 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.

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.

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.

Stichting European Service Network of Mathematics For Industry and Innovation.

5052 Goirle, Netherlands