Solving multi-level multi-objective linear programming problems through fuzzy goal programming approach

Abstract

In this paper, two new algorithms are presented to solve multi-level multi-objective linear programming (ML-MOLP) problems through the fuzzy goal programming (FGP) approach. The membership functions for the defined fuzzy goals of all objective functions at all levels are developed in the model formulation of the problem; so also are the membership functions for vectors of fuzzy goals of the decision variables, controlled by decision makers at the top levels. Then the fuzzy goal programming approach is used to achieve the highest degree of each of the membership goals by minimizing their deviational variables and thereby obtain the most satisfactory solution for all decision makers.

The first suggested algorithm groups the membership functions for the defined fuzzy goals of the objective functions at all levels and the decision variables for each level except the lower level of the multi-level problem. The second proposed algorithm lexicographically solves MOLP problems of the ML-MOLP problem by taking into consideration the decisions of the MOLP problems for the upper levels. An illustrative numerical example is given to demonstrate the algorithms.