Bi-objective covering salesman problem with uncertainty

Abstract

Humanitarian relief transportation and mass fatality management activities are the most strenuous tasks after a natural or artificial disaster. A feasible and realistic transport model is essential for accomplishing the tasks in a planned way. Covering Salesman Problem (CSP) is a variant of Traveling Salesman Problem (TSP) which has been used in many application areas, including disaster management. In this paper, we consider a bi-objective CSP in an uncertain environment where Interval Type 2 fuzzy numbers represent the costs of the edges. A new local search technique is introduced in the memetic algorithm, which has been used to solve the problem. A computational experiment on a set of instances indicates the effectiveness of the introduced local search technique along with the proposed methodology.

A Transportation Problem Considering Fixed Charge and Fuzzy Shipping Costs

“…x, y xy (9) by solving the above equation with respect to the  xy , we find the following explicit formula: y x, y xy (10) Now, in order to find the optimal solution of (5) we can relax the feasible solution (x,y) and reformulate the model (5) as the following fractional programming problem 119 The above fractional model can be converted to a linear mixed integer programming problem, using the Charnes and Cooper's transformation [19][20]. Toward this end, let…”

Ranking challenges, risks and threats using Fuzzy Inference System

“…The integration of fuzzy logic into decision-making models has emerged as a significant advancement in addressing complexity and uncertainty in various domains (Pamučar et al, 2012;Božanić et al, 2021;Narang et al, 2023;Sahoo & Goswami, 2023;Naseem et al, 2023;Tripathy, 2023), including security and defense (Bayramov et al, 2023;Güneri & Deveci, 2023;Kamalov et al, 2023). Fuzzy logic, a computational approach that accounts for vagueness and imprecision, has found application in diverse fields due to its ability to handle uncertain and incomplete information (Đuričić, 2023;Tešić et al, 2023).…”