Optimization analysis of the delivery system of EGR Trading using the multiple travelling salesman problem algorithm.

Arboleda, Roselle M. (2011) Optimization analysis of the delivery system of EGR Trading using the multiple travelling salesman problem algorithm. Undergraduate thesis, De La Salle University-Dasmarinas.

[img] Text (Theses)
ArboledaR ... - EGRTrading.pdf
Restricted to Registered users only

Download (3036Kb)


Effective delivery system is one of the main goals of every dealer. Based on this maxim, this study looks into a more efficient alternative delivery system of a specific beverages and liquor products dealer named EGR Trading. Being an authorized distributor of different beverages and liquor from Coca - Cola Products, San Miguel Corporation and other suppliers, E GR is identified as one of the dealers that have the highest number of retail outlets. Determining how effective EGR Trading’s delivery system is, through analyzing the distance travelled in every route for each designated area, is what the main focus of t he study. Specifically, the study aims to: 1. Determine the existing delivery system of the EGR Trading; 2. Develop a model using MTSP with the h elp of TORA; and 3. Analyze the existing system and the new model in terms of: (a) the route of delivery; and (b) the distance travelled by each delivery truck. The researcher identified the existing delivery system of EGR Trading to its retail outlets within Dasmariñas City particularly in San Agustin 1, 2, and 3, Amuntay, Villa Catalina Subdivision, Villa L uisa Subdivision, Dasma Executive Village, City Homes Resortsville Subdivision, Solar Homes Subdivision, Green Breeze, and Langkaan 1 and 2. An interview was also conducted with EGR Trading personnel and essential data such as existing vehicles, existing d elivery route, dealer’s map location, outlet’s map location, and the length of each route were gathered . The data was analyzed with the help of TORA, a software that identifies the shortest distance from one retailer to another, and by applying Multip le Travelling Salesman Problem (MTSP), that aims to visit each retail outlets exactly once without repetition, to determine feasible routes. An alternative delivery route for the three vehicles used by EGR Trading were identified that would result in reduc ed distance from one retailer to another in the same area as its total distance from and to EGR Trading in terms of their designated areas. The researcher used the same schedule of the three vehicles to conceptualize an alternative route in the context of Travelling Salesman Problem (TSP), thus a prospect that a reduced distance may be achieved using an alternative route in some of the areas covered. Based on the outcome of the study, the combination of the existing system and the alternative one is perceiv ed to be more efficient than choosing the existing and the alternative route separately. Therefore, the objective of reducing the total distance of travelling might be attained in the conceptualized hybrid.

Item Type: Thesis (Undergraduate)
Additional Information: ApM 017 2011
Keywords: Delivery of goods.
Subjects: H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management
H Social Sciences > HF Commerce
Users: College of Science and Computer Studies > Mathematics
Depositing User: Ms. Bibiana Alcantara
Date Deposited: 18 Jan 2016 09:44
Last Modified: 18 Jan 2016 09:44
URI: http://thesis.dlsud.edu.ph/id/eprint/1010

Actions (login required)

View Item View Item