A MULTIOBJECTIVE ROUTING PROBLEM UNDER FUZZINESS

A fuzzy dynamic programming approach is proposed for finding all efficient solutions for a routing problem within a specified overall multiobjective function (e.g, overall cost, overall time, overall distance, etc). The weighting factor (parametric) approach is used to characterize efficient solutions. A characteristic feature of the present approach is that the objective function (scalarization) can be taken into account by using fuzzy set notations. By recourse to fuzzy set theory, a fuzzy dynamic programming algorithm is developed for a routing problem. It is argued that the use of fuzzy set theory will generally provide models of better proximity to the systems modelled than the traditional approaches. The effectiveness of the proposed approach is demonstrated by a numerical example.