Open Access. Powered by Scholars. Published by Universities.®

Operations Research, Systems Engineering and Industrial Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Operational Research

University of Nebraska at Omaha

Optimization

Articles 1 - 1 of 1

Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering

Optimizing Garbage Pick-Up In Wahoo, Ne, Andrew Pace May 2021

Optimizing Garbage Pick-Up In Wahoo, Ne, Andrew Pace

Theses/Capstones/Creative Projects

This project seeks to optimize the garbage pickup routes of Roadrunner Transportation in Wahoo, Nebraska using operations research and optimization tools. Currently, the company has no formal procedure for determining these routes. Roadrunner Transportation would like to expand their operation and to do so in the most efficient manner. To determine efficient routes, the Capacitated Vehicle Routing Problem (CVRP) is applied, and a solution to this problem is obtained by implementing a simulated annealing heuristic algorithm. Results show that a total distance of approximately 70 miles can be obtained by this implementation using a small subset of the data provided …