Back close

Solving a Reverse Supply Chain TSP by Genetic Algorithm

Publication Type : Conference Paper

Publisher : ICMME 2015 conference organized by SCSVM university Kanchipuram

Source : ICMME 2015 conference organized by SCSVM university Kanchipuram (2015)

Url : https://www.scientific.net/AMM.813-814.1203

Campus : Bengaluru

School : School of Engineering

Department : Mechanical

Year : 2015

Abstract : Stringent legislative, social concerns clean carbon emissions are constraining companies to take a fresh look at the impact of supply chain operations on environment, society and individuals when designing reverse supply chain networks. A challenging task in today’s globalised environment where companies mandatorily have to collect back goods after its reliable life is making companies integrate supply chain decisions objective here is to minimize transportation cost and distance. In this paper problem of designing a TSP (Travelling Sales man problem) is addressed which is one of the NP-hard problem in combinatorial optimization. Computational experiments conducted with GA (Genetic algorithm) on large and small size TSP cases where compared with NNA (Nearest neighboring algorithm) and have proved that the GA provides optimal tour every time in reasonable time by outperforming the NNA solution when number of cities are increased.

Cite this Research Publication : Dr. T. Srinivas Rao and Gopi, S., “Solving a Reverse Supply Chain TSP by Genetic Algorithm”, in ICMME 2015 conference organized by SCSVM university Kanchipuram , 2015.

Admissions Apply Now