Researcher: Jesus Lemuel Martin, Jr.

Treehugger Deliveries is a distributor of pencils, ballpens, and other similar products to various bookstores located around Metro Manila. A single delivery truck will load its cargo from a single warehouse near Robinson’s Pioneer in Mandaluyong, and from there will proceed to deliver the products to each bookstore as needed.

The problem is finding a route from the warehouse to all the store locations and back that is optimal; that is, a route that is covered in the least amount of time. The model will take into consideration the different possible routes and output the optimal route the truck should take while considering several factors such as traffic, color coding, etc. The model is restricted to one truck available from 8:00 to 18:00, six days a week, whereas the individual stores accept deliveries from 9:00 to 16:30 daily, with a total of 55 locations.

Download Report, Simulation, and source code.