2026-05-24T10:04:33Zhttps://keep.lib.asu.edu/oai/requestoai:keep.lib.asu.edu:node-1540112024-12-20T18:25:12Zoai_pmh:alloai_pmh:repo_items154011
https://hdl.handle.net/2286/R.I.35422
http://rightsstatements.org/vocab/InC/1.0/
All Rights Reserved
2015
vii, 79 pages : color illustrations, color maps
Masters Thesis
Academic theses
Text
eng
Li, Xiaoyan
Askin, Ronald
Wu, Teresa
Pan, Rong
Arizona State University
Partial requirement for: M.S., Arizona State University, 2015
Includes bibliographical references (pages 63-67)
Field of study: Industrial engineering
This thesis presents a successful application of operations research techniques in nonprofit distribution system to improve the distribution efficiency and increase customer service quality. It focuses on truck routing problems faced by St. Mary’s Food Bank Distribution Center. This problem is modeled as a capacitated vehicle routing problem to improve the distribution efficiency and is extended to capacitated vehicle routing problem with time windows to increase customer service quality. Several heuristics are applied to solve these vehicle routing problems and tested in well-known benchmark problems. Algorithms are tested by comparing the results with the plan currently used by St. Mary’s Food Bank Distribution Center. The results suggest heuristics are quite completive: average 17% less trucks and 28.52% less travel time are used in heuristics’ solution.
Industrial Engineering
Operations Research
Ant Colony Algorithm
Capacitated Vehicle Routing Problem with Time Windows
Local Search
Vehicle routing problem
Vehicle routing problem
Capacitated vehicle routing problem with time windows: a case study on pickup of dietary products in nonprofit organization