Solving capacitated vehicle routing problem with a rank-based ant colony system

Basit Öğe Kaydı
dc.authorid0000-0002-0794-1124en_US
dc.contributor.authorNejoomi-Markid, Ahmad
dc.contributor.authorDolati, Ardeshir
dc.date.accessioned2024-07-12T20:51:13Z
dc.date.available2024-07-12T20:51:13Z
dc.date.issued2009en_US
dc.departmentFakülteler, İnsan ve Toplum Bilimleri Fakültesi, Matematik Bölümüen_US
dc.description.abstractThis study considers the application of Ant Colony Optimization (ACO) to the Capacitated Vehicle Routing Problem (CVRP), in which customers of known demand are supplied by a homogeneous fleet of vehicles from a single depot. Vehicles are subject to a weight limit, and each customer must be assigned exactly once to a vehicle. We use a combination of Ant Colony System with Rank based Ant System hybridized with saving heuristic and local search methods to solve CVRPs. Numerical experiments indicate that the proposed approach is competitive with other ACO algorithms, Simulated Annealing (SA) and Genetic Algorithm (GA). We also introduce a new best solution with route structure for CVRP instance G-n262-k25.en_US
dc.identifier.citationNejoomi-Markid, A. ve Dolati, A. (2009). Solving capacitated vehicle routing problem with a rank-based ant colony system. Maltepe Üniversitesi. s. 69.en_US
dc.identifier.endpage70en_US
dc.identifier.isbn9.78605E+12
dc.identifier.startpage69en_US
dc.identifier.urihttps://www.maltepe.edu.tr/Content/Media/CkEditor/03012019014112056-AbstractBookICMS2009Istanbul.pdf#page=76
dc.identifier.urihttps://hdl.handle.net/20.500.12415/2381
dc.language.isoenen_US
dc.publisherMaltepe Üniversitesien_US
dc.relation.ispartofInternational Conference of Mathematical Sciencesen_US
dc.relation.publicationcategoryUluslararası Konferans Öğesi - Başka Kurum Yazarıen_US
dc.rightsCC0 1.0 Universal*
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.rights.urihttp://creativecommons.org/publicdomain/zero/1.0/*
dc.snmzKY07746
dc.titleSolving capacitated vehicle routing problem with a rank-based ant colony systemen_US
dc.typeConference Object
dspace.entity.typePublication

Dosyalar

Koleksiyon

İnsan ve Toplum Bilimleri Fakültesi Koleksiyonu