Study of some numerical optimization models

Abstract

In this thesis, we are interested in the study and resolution of two transportation models not previously addressed and responding to the needs of users in the concrete world: the fuzzy four-index fixed charge transportation problem and the fuzzy bi-objective four index fixed charge transportation problem. To solve the first model, we propose an extension of M. L. Balinski’s method and some metaheuristics adapted to this problem, followed by a numerical comparative study between these algorithms. For solving the second model, we introduce a new approach based mainly on the method of Khurana et al. and that of Zitouni et al., followed by different numerical experiments in the aim of testing the effectiveness and the robustness of this approach. Results obtained are very satisfactory.