Basit öğe kaydını göster

dc.contributor Graduate Program in Industrial Engineering.
dc.contributor.advisor Or, İlhan.
dc.contributor.author Fenerci, Hatice Kübra.
dc.date.accessioned 2023-03-16T10:28:48Z
dc.date.available 2023-03-16T10:28:48Z
dc.date.issued 2013.
dc.identifier.other IE 2013 F46
dc.identifier.uri http://digitalarchive.boun.edu.tr/handle/123456789/13325
dc.description.abstract The main objective of this study is optimizing routes of ATM delivery vehicles under some constraints. Since the problem is NP-hard, it is not possible to solve it in polynomial time and near optimum solutions through heuristic algorithms are found. The methodology developed involves construction of new heuristics based on the Savings and the Sweep Algorithms. Two new heuristics both manipulating and combining some general properties of these two algorithms and adding some new factors to the classical Savings algorithm are suggested. Then, initial tours such obtained are improved using 2-opt based algorithms. Two different versions of 2-opt algorithm are used and compared to each other. Then, a Switch based heuristic is developed and total cost of visiting an ATM one day before the suggested schedule is studied. In case it decreases total cost some ATMs are considered to be visited one day earlier. Instances are tested and results are reported for both the sample data retrieved from “www.branchandcut.org” and provided by a commercial bank (data provided by the bank is manipulated due to confidentiality issues). Trend analysis is tried to find the most suitable resulting algorithm for a spesific problem set. Algorithms are coded in SQL and executed on Intel(R) Core(TM)2 Duo CPU 2.40GHz computer.
dc.format.extent 30 cm.
dc.publisher Thesis (M.S.)-Bogazici University. Institute for Graduate Studies in Science and Engineering, 2013.
dc.subject.lcsh Asynchronous transfer mode.
dc.title Route optimization of ATM delivery vehicles
dc.format.pages xi, 102 leaves ;


Bu öğenin dosyaları

Bu öğe aşağıdaki koleksiyon(lar)da görünmektedir.

Basit öğe kaydını göster

Dijital Arşivde Ara


Göz at

Hesabım