INTUITIONISTIC FUZZY RULE-BASE

MODEL FOR THE TIME DEPENDENT

TRAVELING SALESMAN PROBLEM

**Ruba S. Almahasneh**^{1} and

**László T. Kóczy**^{1, 2}

^{1}Budapest University of Technology and Economics

Budapest, Hungary

^{2}Széchenyi István University

Budapest, Hungary

INDECS 18(3), 352-359, 2020

DOI 10.7906/indecs.18.3.4

Full text available here.
*Received*: 6^{th} September 2019.

*Accepted*: 1^{st} June 2020.

Regular article

**ABSTRACT**

The Traveling Salesman Problem (TSP) is a well-known combinatorial optimization problem. There are many different extensions and modifications of the original problem, such as The Time Dependent Traveling Salesman Problem (TDTSP), this specific extension of the original TSP towards more realistic traffic conditions assessment. In TDTSP the "distances" (costs) between nodes vary in time, they are considered longer during the rush hour period or in the traffic jam region, e.g. the city centre. In this article we introduce an even more realistic approach, the IFTDTSP (Intuitionistic Fuzzy Time Dependent Traveling Salesman Problem); which is an extension of the TDTSP with the additional notion of intuitionistic fuzzy sets (which is a generalization of the original fuzzy sets). Our goal is to give a useful extended, alternative model instead of the original abstract problem. By demonstrating that the addition of intuitionistic fuzzy elements to quantify the intangible jam factors creates an inference system that approximates the tour cost in a more practical way. Hence, we are one step closer to offering a more realistic solution for the generalized TSP problem. The results of two simple toy examples showed the general effectiveness of the model.

**KEY WORDS**

intuitionistic fuzzy sets, time dependent traveling salesman problem, traveling salesman problem,
intuitionistic fuzzy time dependent traveling salesman problem

**CLASSIFICATION**

JEL: C44
PACS: 07.05.Mh