Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/91247
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.date.accessioned | 2022-03-14T07:16:46Z | - |
dc.date.available | 2022-03-14T07:16:46Z | - |
dc.date.issued | 2012 | - |
dc.identifier.citation | Cassar, P. (2012). Tabu search heuristic for the vehicle routing problem (Bachelor's dissertation). | en_GB |
dc.identifier.uri | https://www.um.edu.mt/library/oar/handle/123456789/91247 | - |
dc.description | B.SC.(HONS)STATS.&OP.RESEARCH | en_GB |
dc.description.abstract | This dissertation tackles the Vehicle Routing Problem on the map of Malta using a Tabu Search heuristic. Given a demand for each customer, the algorithm searches for the cheapest way of servicing the customer set but does not guarantee an optimum. The Vehicle Routing Problem in this dissertation has a heterogeneous fleet of vehicles with different capacities and varying costs of operation. A procedure to find an initial solution was tailor made for the data of this dissertation, where each customer represents a village or city in Malta. A lower bound to the vehicle routing problem is found which was used to determine the quality of the solutions found. The heuristic that was developed was then adapted to exploit the power of parallel computing. All computations are done using MATLAB. | en_GB |
dc.language.iso | en | en_GB |
dc.rights | info:eu-repo/semantics/restrictedAccess | en_GB |
dc.subject | Vehicle routing problem | en_GB |
dc.subject | Heuristic algorithms | en_GB |
dc.subject | Transportation problems (Programming) | en_GB |
dc.subject | Vehicles -- Malta | en_GB |
dc.title | Tabu search heuristic for the vehicle routing problem | en_GB |
dc.type | bachelorThesis | en_GB |
dc.rights.holder | The copyright of this work belongs to the author(s)/publisher. The rights of this work are as defined by the appropriate Copyright Legislation or as modified by any successive legislation. Users may access this work and can make use of the information contained in accordance with the Copyright Legislation provided that the author must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the prior permission of the copyright holder. | en_GB |
dc.publisher.institution | University of Malta | en_GB |
dc.publisher.department | Faculty of Science. Department of Statistics and Operations Research | en_GB |
dc.description.reviewed | N/A | en_GB |
dc.contributor.creator | Cassar, Peter (2012) | - |
Appears in Collections: | Dissertations - FacSci - 1965-2014 Dissertations - FacSciSOR - 2000-2014 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
B.SC.(HONS)STATISTICS_Cassar_Peter_2012.PDF Restricted Access | 6.62 MB | Adobe PDF | View/Open Request a copy |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.