A new hybrid heuristic approach for solving green traveling salesman problem

Basit Öğe Kaydı
dc.contributor.authorÖzceylan E.
dc.contributor.authorKiran M.S.
dc.contributor.authorAtasagun Y.
dc.date.accessioned2020-03-26T18:22:08Z
dc.date.available2020-03-26T18:22:08Z
dc.date.issued2011
dc.departmentSelçuk Üniversitesien_US
dc.description41st International Conference on Computers and Industrial Engineering 2011 -- 23 October 2011 through 25 October 2011 -- Los Angeles, CA -- 100142en_US
dc.description.abstractThis study presents a novel problem called green travelling salesman problem (GTSP), an extension of the classical travelling salesman problem (TSP). Proposed GTSP considers not just for the route distance, also accounts emitted CO2, consumed fuel, travelling times/speed and their costs with a more comprehensive objective function. The aim of this study is to shed light on the trade-offs between various objectives and offers managerial insights on decisions in a green frame of TSP. Therefore, a nonlinear mixed integer mathematical model is proposed for the GTSP and computational experiments are performed on generated hypothetical instances to obtain optimal solutions through Lingo 11.0. Due to more NP-hard nature of GTSP contrary to the TSP, a hybrid approach contains ant colony optimization (ACO) and artificial bee colony (ABC) methods is designed to solve test problems from the small size for accuracy to the large scale for efficiency and the results are compared to the solutions gained by solving the same problems by Lingo 11.0. The numerical results show that hybrid approach is more applicable and effective than Lingo 11.0 in reasonable time.en_US
dc.identifier.endpage207en_US
dc.identifier.isbn9.78163E+12
dc.identifier.scopusqualityN/Aen_US
dc.identifier.startpage202en_US
dc.identifier.urihttps://hdl.handle.net/20.500.12395/27169
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.relation.ispartof41st International Conference on Computers and Industrial Engineering 2011en_US
dc.relation.publicationcategoryKonferans Öğesi - Uluslararası - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.selcuk20240510_oaigen_US
dc.subjectAnt colony optimizationen_US
dc.subjectArtificial bee colonyen_US
dc.subjectGreen travelling salesman problemen_US
dc.subjectHybriden_US
dc.subjectNonlinear mixed integer programmingen_US
dc.titleA new hybrid heuristic approach for solving green traveling salesman problemen_US
dc.typeConference Objecten_US

Dosyalar

Koleksiyon

Scopus İndeksli Yayınlar Koleksiyonu