Document Type
Project
Publication Date
Fall 2013
Instructor
Timothy Anderson
Course Title
Operations Research in Engineering and Technology Management
Course Number
ETM 540
Subjects
Vehicle routing problem, Distance estimation, Time window constraints
Abstract
The Traveling Salesman Problem (TSP) is combinatorial optimization problem that has real-world synonyms for many organizations and problem types. In this paper we discuss various implementations of the Vehicle Routing Problem (VRP), an extension of the traditional traveling salesman problem and explore a best-fit solution as well as a heuristically derived “good” solution. The best-fit solution utilizes a branch and bound technique but requires an exponential amount of computational resources to complete when applied to problems of marginal size. Some heuristic methodologies are elucidated to compare and contrast their benefits and drawbacks and an open source solution for capacitated vehicle routing that utilizes a tabu search heuristic is chosen for a pilot data. Next we compare the results of small batch runs between our best-fit and “good” solutions, exploring projections based on our real-world output. We conclude with our routing solution pilot data and recommendations for utilization by Nokia Siemens Networks as part of their ongoing equipment upgrade and deployment tool set.
Rights
In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/ This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).
Persistent Identifier
http://archives.pdx.edu/ds/psu/21902
Citation Details
Kessler, Lukas; Davis, Chris; Moshfegh, Farzad; and Thomas, Jerrod, "Strategic Upgrades: A Vehicle Routing Overview and Implementation for Nokia Siemens Network" (2013). Engineering and Technology Management Student Projects. 407.
http://archives.pdx.edu/ds/psu/21902
Comments
Portland State University Library received permission to post the report from one of the authors. If you are an author of the report and would like it to be restricted, please contact pdxscholar@pdx.edu and include clear identification of the work, preferably with URL.