Cálculo de soluções eficientes do problema de carpooling biobjetivo

Abstract

Este trabalho foca problemas de otimização linear inteira com duas funções objetivo. Após introdução de alguns conceitos iniciais descrevemse vários métodos geradores para o cálculo do conjunto de soluções eficientes de tais problemas, isto é, métodos que calculam as soluções sem recorrer a condições adicionais. Descrevem-se o método NISE, o método das restrições e o método de Tchebycheff, que são aplicados a duas formulações de um problema de transportes em boleias partilhadas, vulgo carpooling. Por fim, são apresentados testes computacionais, realizados para concretizações do problema de carpooling geradas aleatoriamente. Os métodos discutidos são comparados com base nos resultados obtidos.

This work focuses linear integer optimization problems with two objective functions. After introducing some initial concepts several generating methods for the determination of the set of efficient solutions of such problems, that is, methods that compute the solutions without taking additional conditions into account, are described. The described methods are the NISE method, the constraints method and the Tchebycheff method, which are applied to two formulations of a ride sharing trasportation problem, commonly known as carpooling. Finally, computational tests, on randomly generated carpooling problem instances, are presented. The discussed methods are compared based on the obtained results.