A Sustainable Bi-objective Approach for the Minimum Latency Problem.

Nowadays, sustainability is a major factor to consider in the decision-making process. Specifically, for companies trying to stay competitive and having some advantage in the market it is a vital issue. In this study, we introduce a multi objective problem which aims to minimize distance and latency of a route with enough capacity to serve a set of clients. We assume that a vehicle leaves an established depot, visits all clients and returns to the depot before the end of the workday. With this bi-objective problem, we aim to improve the sustainability of the company by improving their economic and environmental contribution, through the minimization of the traveled distance of the vehicle along with the improvement of their social service by the minimization of the total waiting time of the customers. We call this problem Minimum Latency-Distance Problem (MLDP) and in this paper, we introduce a mathematical formulation which describes it.