Description
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.
Details
Title
- Capacitated vehicle routing problem with time windows: a case study on pickup of dietary products in nonprofit organization
Contributors
- Li, Xiaoyan (Author)
- Askin, Ronald (Thesis advisor)
- Wu, Teresa (Committee member)
- Pan, Rong (Committee member)
- Arizona State University (Publisher)
Date Created
The date the item was original created (prior to any relationship with the ASU Digital Repositories.)
2015
Subjects
Resource Type
Collections this item is in
Note
-
thesisPartial requirement for: M.S., Arizona State University, 2015
-
bibliographyIncludes bibliographical references (pages 63-67)
-
Field of study: Industrial engineering
Citation and reuse
Statement of Responsibility
by Xiaoyan Li