2. Materials and Methods
Transportation problem (TP) is a worldwide phenomenon that has existed even before the introduction of the fuzzy set, and it has been a research interest for many researchers across the world. Still, its solutions are not suitable for real-life situations, because the conveyance systems always contain an uncertainty. As the problem of transportation (or) traveling person-related problems are solved under fuzziness, the solution is more accurate in representing the reality. Belman et al. [
7] established the notation of decision-making problems with uncertainty in 1970. Transportation without accurate costs, supply, and demand is represented by Chanas et al. [
8,
9] through the fuzzy linear programming approach. The theory of fuzzy mathematical programming was proposed by Tanaka et al. [
10]. Changdar et al. [
11] proposed an efficient genetic algorithm for the multi-objective solid traveling salesman problem under fuzziness. The constrained solid TSP with a time window using an interval-valued parameter is solved using a genetic algorithm by Changdar et al. [
12]. In the literature, many algorithms were there to find the solution for the fuzzy traveling salesman problem. A new approach for solving the TSP in purchasing concept is resolved in a quantum-inspired genetic algorithm by Pradhan et al. [
13]. Feng et al. [
14] proposed a hybrid evolutionary fuzzy learning approach that combines the benefits of adaptive fuzzy C-means, the short MAX-MIN merging idea, the simulated annealing learning algorithm, and a practical table transform-based particle swarm optimization. A fuzzy logic approach to solving the multi-objective multiple traveling salesman problems for multi-robot systems is resolved by Trigui et al. [
15]. Many traveling salesman problems research have been conducted with and without sustainability. Sarkis et al. [
16] presented a sustainable supply and production concept incorporating the COVID-19 pandemic situation.
The evolutionary transform-based algorithm are applied to optimize the traveling table, extracting the appropriate sequence codes for approaching the shorter traveling path. T–S fuzzy control of traveling wave ultrasonic motor is an extension of the traveling-based problem by Jingzhuo et al. [
17]. This study suggests the suggested approach to handle the large-size TSP routing system. There are some extended traveling salesman problems applications in [
18,
19,
20,
21,
22]. An effective revisiting algorithm for simultaneous localization and mapping using landmarks is presented by Hyejeong Ryu [
23] to choose positions to revisit by taking into account both landmark visibility and sensor measurement uncertainty in TSP. Schiffer et al. [
24] present integrated planning for electric commercial vehicle fleets: A case study for retail mid-haul logistics networks. Kazemzadeh et al. [
25] proposed a new study during the pandemic time by electric bike (non) users’ health and comfort concerns pre and peri world pandemic (COVID-19). Mainstreaming teleworking in a post-pandemic world is presented by Bojovic et al. [
26]. Arteaga et al. [
27] presented a credibility and strategic approach to hesitating multiple criteria decision-making with application to sustainable transportation. Considering the COVID-19 pandemic disruption, Mohammad et al. [
28] presented a sustainable, resilient, and responsive mixed supply chain network design.
As an extension of Zadeh [
29] concept of fuzzy sets, Atanassov [
30] presented the idea of intuitionistic fuzzy sets in 1986. Since the situations have benefits and drawbacks, the membership and non-membership values of the intuitionistic fuzzy sets help define effectiveness, and it can be used to describe the situation’s merits and shortcomings. Fischer et al. [
31] suggested a dynamic programming solution for tackling the multi-objective traveling salesman problem. The time-dependent TSP using interval-valued intuitionistic fuzzy sets is optimized by Almahasneh et al. [
32]. The definition of the intuitionistic fuzzy set is membership and non-membership values addition is always less than or equal one is the only possible solution, so we may not be able to present all the real-life problems by this intuitionistic fuzzy set. Therefore, Yager [
33] introduced the Pythagorean fuzzy set.
The Pythagorean fuzzy set has a new class of non-standard fuzzy subsets. These non-standard fuzzy sets enable the specification of membership grades to account for uncertainty and imprecision: Pythagorean fuzzy set states the art and future directions presented by Peng et al. [
34]. Different forms of fuzziness are presented in the literature [
29,
30,
33], which are types of extensions of fuzzy sets. Therefore, we are not able to define some situational problems by the existing fuzzy sets. In 2018, Senapati et al. [
35] presented a Fermatean fuzzy set (FFS). In this study, we are focusing on defining a new score function for the Fermatean fuzzy numbers (FFNs) and solving the traveling salesperson problem in a naturally existing problem. In literature, arithmetic operations, score functions, and some applications are already available [
36,
37,
38]. FFSs have emerged as one of the most effective ways to address uncertainty and imprecision in various real-life concerns. As a result, the FFS environment is the main focus of the proposed work.
The significant contributions of this research work are as follows:
- (i)
In this study, we used the newly introduced FFS; in particular, all the parameters for the proposed model are considered FFS/FFNs.
- (ii)
In literature, Senapati et al. (2020) and Sahoo (2021) only represented score functions available for the Fermatean fuzzy defuzzification, so we propose a new score function and comparing with existing score functions.
- (iii)
We are framing a new model for solving the Fermatean fuzzy traveling seller problem (FFTSP); the model was used during the COVID-19 pandemic time to sustainably face traveling person problems.
- (iv)
We present a new methodology for solving the sustainable traveling person problem in Fermatean fuzzy environment based on pandemic impact.
This work contains five chapters.
Section 1 deals with a detailed literature review of the traveling salesmen problem and their developments.
Section 2 discusses the recent well-known fuzzy sets and their operations, then introduces a new score function and explained the existing score function.
Section 3 describes a new model for the Fermatean traveling salesman problem and proposes a new mathematical procedure for solving the FFTSP.
Section 4 deals with the case study and numerical solution of the FFTSP. Finally, a conclusion is presented in
Section 5.
2.1. Basic Concepts
Atanassov’s (1986) intuitionistic fuzzy set is a progression of the classic, efficient technique to handle uncertainty via a fuzzy set. It might mean the following:
Definition 1. Intuitionistic fuzzy sets [30] is defined as objects with the form of a non-empty set Y.
where the functions
denote the degree of membership and non-membership of each element
to the set
respectively, and
for all
.
In 2013 Yager presented a new fuzzy set known as the Pythagorean fuzzy set. It might mean the following:
Definition 2. A non-empty set Y, the Pythagorean fuzzy sets [34] is defined as objects of the form.
where functions are
describe the degrees to which each element of membership and a non-membership in
y ∈ Y that set
, correspondingly, and
, ∀ y ∈ Y. For any Pythagorean Fuzzy set
and
y ∈ Y,It is known as the level of indeterminacy of y to .
Currently, Senapati (2020) has introduced a new fuzzy set known as the Fermatean Fuzzy set, and it is shown by the following:
Definition 3. Let Y be a discourse universe. A Fermatean fuzzy set in Y is a form [
35]
of an item.
with functions
indicate that condition
, ∀ y∈Y. It’s a number
and
indicates the degree of the element’s membership and non-membership, respectively.
y in the set
k. Every Fermatean fuzzy sets
and
y∈ Y,It is known as the an Indeterminacy degree for the fuzzy set/number.
The symbol will be mentioned for the sake of simplicity
due to the FFS
. We treat the Fermatean fuzzy numbers (FFNs) as the FFS’s constituent parts for the sake of simplicity (
Figure 1).
Definition 4. Let if there is a PFS .
The scoring function is shown by is described as. Definition 5. Let , and three FFSs across the universe Y and then their fundamental operations in mathematics are predetermined to be [
35,
37]
as follows: - (i)
Addition:
- (ii)
Multiplication:
- (iii)
Scalar multiplication:
- (iv)
Exponent:
- (v)
Subtraction:
- (vi)
Division:
2.2. Score Function
The score function is one of the tools for finding the appropriate crisp value from the fuzzified values. When real-life situations are defied through a fuzzy environment, it contains more imprecise data compared to a crisp environment. We divide the data into two: one focuses on the merits of the function, and another focuses on the part’s demerits. The merits and demerits can define in the intuitionistic fuzzy set itself, but the lack of an intuitionistic fuzzy sets membership and non-membership functions additions is always ≤1. So, in the same way, the Pythagorean fuzzy set also has the same lacking, but the Fermatean fuzzy set did not have this disability. We consider the Fermatean fuzzy number for solving the fuzzy traveling salesman problem with a reliable background problem. Currently, two score functions are only available for the fuzzified value to convert into crispness. So, here, we explain the existing score function and propose here a new score function. Finlay, we compare those scores functions.
2.2.1. Existing Score Function
Let
if there is any FFS, then the scoring function for
is represented by
is characterized as
The score value in the score function defined by Senapati et al. [
37] lies between [
1, 1]. i.e.,
.
It should be highlighted that the function is positive when . Likewise, when negative . Most researchers have taken into account score functions whose score function values fall in the interval between 0 and 1 while rating FNs/FSs (either IFS or PFS). We have suggested a functioning mechanism for the score function of FFSs to keep everything the same.
See Sahoo et al. [
36] for further information.
- (i)
(Type1)
- (ii)
(Type2)
- (iii)
(Type3)
The above score functions are available in the literature, so we are proposing a new score function for the Fermatean fuzzy numbers.
2.2.2. Proposed Score Function
An efficient score function takes the degrees of membership, non-membership, and hesitation into consideration simultaneously. For an FFN We may use a voting model to explain the definition: Encouragement, Resistance and Hesitate. The percentage of hesitant people who support and oppose is undetermined since they might be persuaded by supporters’ and objectors’ influence to support or object, respectively, but when individuals make decisions without thinking, it’s simple to come out as having a herd mentality. In other words, when , one group of individuals is more inclined to support when they hesitate; when A portion of those who are hesitant is more likely to be opposed. We thus consider the significance of the hesitating information when determining the score value. . The positively impacts the score value and makes increased when . The has an impact on the score value that is negative and makes decreased when . Following the S curve function’s characteristics and a new scoring function across the analysis-based and S curve function is defined as follows: For an FFN , its score function is defined as follows:
The proposed score function satisfies the score function (Senapati and Yager [
37]) given below proposed score function is always suitable for all types of application problems because this function also provides a score within between [−1, 1]. The score function is,
This research point of view, we frames the function in positive values in between [0, 1] .
Definition 6. Let and then
- (i)
If , then ;
- (ii)
If , then ;
- (iii)
If , then
- a.
If , then ;
- b.
If , then ;
Definition 7. For any FFNs is lies between scores
- (i)
- (ii)
iff F = (0, 1); iff F = (0, 1).
Example 1 ([36,37]). If = (0.90, 0.60) and = (0.80, 0.75), then we have the following:
For Type1: = 0.7565 and = 0.5451 and hence, .
For Type2: = 0.7473 and = 0.5340 and hence,
For our Proposed score function: = 0.5741 and = 0.1106 and hence, Therefore, we assert that the proposed score functions described here are reasonable because Senapati and Yager [
36,
37]
found that all scoring functions provide the same outcomes. Theorem 1. The IFS is smaller than the PFS and FFS by the membership grades.
Proof. Suppose that any point in an FFS may or may not contain a PFS, and PFS having points may or may not be included in IFS. But all the number of .
So, we get and . Thus and
There are FFS not in a PFS and IFS.
Let us consider the
can able to define in FFS. But in the case of PFS and IFS,
it can able to define in FFS and as well as PFS but in the case of IFS,
So, from the examples of the membership and non-membership grades, we conclude that IFS is smaller than the PFS and FFS. □
Theorem 2. For a FFN , monotonically increases with respect to and decreases with respect to .
Proof. According to the Equation (10), we get the first partial derivative of
with
and
,
Since we have , .
Consequently, we can obtain that monotonically increases with respect to
and decreases with respect to
. □
Theorem 3. For a FFN , a new score function satisfies:
- (i)
- (ii)
Proof. (i) According to the properties of
S curve function, we can have
We can have .
(ii) According to Theorem 3, we can know that monotonically increases with respect to and decreases with respect to .
Hence, can have a maximum value of 1 iff can have the minimum value −1 iff .
That is to say, iff F = (0,1); iff F = (0,1). □
3. Development of Fuzzy Traveling Salesman Problem
In terms of friendly environmental transportation, the economic concerns are related to business operations, employment, and productivity. The technical problems associated with the adherence to flow and vehicle capacity standards on roads, the social concerns revolve along with environmental concerns, equality, public health, and inclusivity concerns could deal with mitigating pollution, degradation of the habitat, and climate change. Sustainability is considered in all factors of the transportation system. Therefore, this study focuses on the problems faced by the traveling sales person. During COVID-19, sellers suffered from selling their products. The seller travels from their home city (the city from where traveling started), simply making one trip to each place before returning economically to their home city (or) time used to cover the total distance. For example, given n cities and cost (distances or time ) from the city s to city t, the seller starts from city 1, then any permutation of 2,3,...,n represents the number of possible tour ways. Thus, there are (n-1)! possible ways of seller’s time. Now the question is to select an optimal solution. Let us define the notations are,
: The total number of cities existing in the network,
: The total number of the destination city,
: The existing city index for all s,
: The destination city index for all t,
: The number of travels from one city to a designated city,
: The fuzzy number of travels from one city to a designated city,
: The Fermatean fuzzy cost for travel from sth city to tth city,
: The crisp cost of travel from sth city to tth city,
Mathematical formulation and how to solve this problem, let us define:
Since each city can be visited only once, we have
Again, since the salesman has to leave each city except city n, we have
The objective function is this mathematical model is minimize the cost of transportation with the prescribed conditions. Since it is not required. It means that if a person visits one place, they no longer travel to the same city from the same city. Therefore for s = t. However, all must be non-negative, i.e., and + for all .
Let the price of travel to sth the city tth city be and = 1 when the salesperson travels straight from city to city , otherwise = 0. Prior to finishing the tour of all cities, no city is visited again.They don’t need to go from city s to s itself, in particular. By following the convention, this possibility might be prevented throughout the reduction procedure it guarantees cannot ever be one.
Since the explained model can be expressed as
subject to constraints
The prescribed above model is the general model for the TSP. The objective of the problem is to determine the salesman’s quickest route across each city, passing through it just once, from one city to all the others, and back to the starting city. Further, one of the included things was to minimize the traveling cost of whole transportation.
The problem stated from Equation (11) to Equation (16) is defined as a crisp environment that may not be suitable for all real-life problems of a changing nature and situations for the difficulties to give a convenient solution, but that is not sustainable for the environment and its factors. The following describes the preferred inputs and outputs to make the fuzzy TSP:
Flexibility in payments: Depending on the vehicle type, different vehicles have different availability, demand, and situation. Pay flexibility may make it easier to keep current clients and even draw in new ones.
Fuel availability: The marketability of new fuels is significantly impacted by the limited availability of energy. The switch to alternative fuels has not gotten much attention because petroleum fuels have dominated for a long time. It is the main thing for an average day in a pandemic; no petrol bunks are available.
Fuel economy: The rate of energy consumption provides a performance assessment of a vehicle that is more precise. Due to fuel availability issues, prices, and unpredictable fuel availability, transportation prioritizes fuel efficiency above all other factors because it provides the most significant driving force.
Providing goods in good condition: Ineffective logistics preparation may raise the rate of defective items, leading to a surplus of expenses, thus, improving operational effectiveness and cutting logistics costs are crucial factors.
Turnover of freight: Turnover of shipment is by dividing the travel distance by the weight of the package. The volume of the transportation load and the distance travelled affect the cargo turnover. Furthermore, the region’s size, the geographic position of the resources, and businesses impact the freight shipping distance.
Suppose the model is considered in a fuzzy environment; it only represents the membership function based on a general fuzzy environment. It is also not more suitable for all real-life problems to give a suitable and sustainable solution. We are extending the TSP-based model for Fermatean fuzzy membership and non-membership factors to contribute to the environment.
Model-I: Fermatean fuzzy-based TSP
Let the Fermatean fuzzy cost of travel from city to city be and when the salesperson travels straight from city s to city t and otherwise. Before finishing the tour of all cities, no city is revisited. They do not need to go from the city s to s itself, in particular. By following the convention, this possibility might be prevented throughout the reduction procedure which ensures that cannot ever be one.
The objective function is then
subject to constraints
The Proposed model is more appropriate for solving sustainable TSP in a pandemic. This model is economically sustainable for the economic sustainability input factors are flexibility in payments, fuel availability, and Infrastructure needs. The outputs for these factors are fuel economy, vehicle reliability, percentage of orders delivered without damage, and freight turnover.
Procedure for Solving the Fermatean Traveling Seller Problem
The considered situation is adopted into the mathematical problem, and the problem is modified into a Model: I. Then, the process for solving the formulated TSP is derived below:
Step-1: The traveling seller problem, which is created, requires that the cost or the duration be in Fermatean fuzzy numbers.
Step-2: Calculate the score function for each generalized Fermatean fuzzy number using the above formulas one(type:1), two(type:2), three(type3) and four(proposed) For k = 1,2,3,4.
Calculate the following: , s = 1,2,..m and t = 1,2,...n.
Step-3: The corresponding scoring function indices are used in place of the Fermatean fuzzy numbers.
Step-4: The Hungarian Method is used to resolve the ensuing problem [
39] to search for the solution to the proposed model of the Fermatean traveling seller problem.
The proposed methodology for the FTSP is also explained graphically in a flowchart in
Figure 2 It is constructive to understand the procedure for solving FTSP.