MULTI-OBJECTIVE FUZZY SHORTEST PATH SELECTION FOR GREEN ROUTING AND SCHEDULING PROBLEMS

Abstract

The Green Routing and Scheduling Problems deal with the models which relate to ecological issues. For modeling routing and transportation processes characterized by subjectivity, ambiguity, uncertainty and imprecision, fuzzy logic approach happens to be a very promising mathematical approach.The present investigation discusses about the multi objective fuzzy shortest path selection, where the arc lengths are expressed as trapezoidal fuzzy numbers. The shortest paths can be distinguished by using the highest degree of similarity measure. The optimal path selected depends on the different weights given to the MOFSP in the network. The decision maker can select the best one or the most satisfactory solution depending on the priority and nature of the problem. The algorithms are illustrated with a bi-objective optimization problem with crisp and trapezoidal fuzzy values. The numerical experimentation is used to evaluate the proposed model. The experiment results of the proposed model prove that the results lead to the selection of shortest path as a standard algorithm.