University of Sistan and BaluchestanIranian Journal of Fuzzy Systems1735-065410120130204A CONSTRAINED SOLID TSP IN FUZZY ENVIRONMENT:
TWO HEURISTIC APPROACHESA CONSTRAINED SOLID TSP IN FUZZY ENVIRONMENT:
TWO HEURISTIC APPROACHES12815310.22111/ijfs.2013.153ENChiranjitChangdarDepartment of Computer Science, Raja N.L. Khan Women's
College, Midnapore, Paschim- Medinipur, West Bengal, India-721102Manas KumarMaitiDepartment of Mathematics, Mahishadal Raj College, Mahishadal,
Purba- Medinipur, West Bengal, India-721628ManoranjanMaitiDepartment of Mathematics, Vidyasagar University, Midnapore,
Paschim- Medinipur, West Bengal, India-721102Journal Article20101204A solid travelling salesman problem (STSP) is a travelling salesman <br />problem (TSP) where the salesman visits all the cities only once in his <br />tour using di<br />erent conveyances to travel from one city to another. Costs <br />and environmental e<br />ect factors for travelling between the cities using di<br />erent <br />conveyances are di<br />erent. Goal of the problem is to nd a complete tour <br />with minimum cost that damages the environment least. An ant colony optimization <br />(ACO) algorithm is developed to solve the problem. Performance <br />of the algorithm for the problem is compared with another soft computing <br />algorithm, Genetic Algorithm(GA). Problems are solved with crisp as well as <br />fuzzy costs. For fuzzy cost and environmental e<br />ect factors, cost function as <br />well as environment constraints become fuzzy. As optimization of a fuzzy objective <br />function is not well de ned, fuzzy possibility approach is used to get <br />optimal decision. To test the eciency of the algorithm, the problem is solved <br />considering only one conveyance facility ignoring the environmental e<br />ect constraint, <br />i.e., a classical two dimensional TSP (taking standard data sets from <br />TSPLIB for solving the problem). Di<br />erent numerical examples are used for <br />illustration.https://ijfs.usb.ac.ir/article_153_100415578c754927aaf8d608b87dfdd1.pdf