Please use this identifier to cite or link to this item: https://hdl.handle.net/11499/26457
Title: A novel constructive routing algorithm for fleet size and mix vehicle routing problem
Other Titles: Filo büyüklüğü ve karma araç rotalama problemleri i·çin yeni bir yapısal rotalama algoritması
Authors: Karagül, Kenan
Keywords: Fleet Size and Mix Vehicle Routing Problem, Constructive Heuristics, Vehicle Routing Problem, Routing Algorithms, Ochi’s Routing Approach.
Publisher: Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü
Source: Karagül, K. (2014). A Novel Constructive Routing Algorithm for Fleet Size and Mix Vehicle Routing Problem. Suleyman Demirel UniversityJournal of Natural and Applied Science. 18(2), 45-53.
Abstract: In this study, a new constructive routing algorithm for fleet size and mix vehicle routing problem is proposed in which residual costs rather than vehicle types are considered for route selection.The algorithm of the proposed routing approach is given and then the solution phases of a sample problem are shown by using the given algorithm. In order to highlight the performance of the routing approach, Golden’s 12 test problems (Fleet Size and Mix Vehicle Routing Problem with Fixed Cost) are used. It is seen that the proposed method has better average time complexity and cost performances than Ochi’s routing approach. Therefore, the solutions of the proposed method that uses vehicle type information are better than those of the methods that use residual cost based on the vehicle type information.
URI: https://hdl.handle.net/11499/26457
ISSN: 1308-6529
Appears in Collections:Honaz Meslek Yüksekokulu Koleksiyonu
TR Dizin İndeksli Yayınlar Koleksiyonu / TR Dizin Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Files in This Item:
File Description SizeFormat 
000_sdufbed_2014.pdf1.44 MBAdobe PDFThumbnail
View/Open
Show full item record



CORE Recommender

Page view(s)

48
checked on Aug 24, 2024

Download(s)

8
checked on Aug 24, 2024

Google ScholarTM

Check





Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.