Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell University Graduate School
  3. Cornell Theses and Dissertations
  4. Optimal Allocation Algorithm for Sequential Resource Allocation in the Context of Food Banks Operations

Optimal Allocation Algorithm for Sequential Resource Allocation in the Context of Food Banks Operations

File(s)
Yang_cornell_0058O_10391.pdf (1.82 MB)
Permanent Link(s)
https://doi.org/10.7298/X4R78CGC
https://hdl.handle.net/1813/59691
Collections
Cornell Theses and Dissertations
Author
Yang, Qiaoyu
Abstract

This thesis studies a Sequential Resource Allocation (SRA) problem that is faced by food distribution of a nonprofit organization (e.g. food banks). Different from commercial operations’ objective aimed at maximizing profit, the primary objective arising in nonprofit organizations is to fairly satisfy the demand of recipients. Rising demand and limited resource increase the importance of effective food allocation operations that maximize equity and resource utilization at the same time. In the context of food bank operations, we consider the problem of collecting an uncertain quantities of donation and allocating them sequentially to meet customers’ demands that are uncertain until arriving at the customer’s location. A SRA model is formulated that can be used to design an optimal visiting route; it focus on equity maximization and waste reduction. Without considering travel cost/time restriction, our work solves the problem by developing a new objective function to minimize the filling rate (i.e., the ratio of the allocation quantity to observed demand) gap among agencies. An experimentation is designed to evaluate and analyze the performance of the algorithm, and the proposed method yield better solutions in terms of waste reduction. Furthermore, by using adaptive large neighborhood search (ALNS), we extend the model to include travel cost into consideration to find a near-optimal visiting route. A case study with larger scale is also performed that shows the algorithm obtains high-quality solutions in terms of equity and efficiency (travel costs).

Date Issued
2018-08-30
Keywords
Sequential Resource Allocation
•
Equity
•
Food bank
•
Transportation
•
Vehicle routing
•
Nonprofit operations
Committee Chair
Gao, Huaizhu
Committee Member
Nozick, Linda K.
Degree Discipline
Civil and Environmental Engineering
Degree Name
M.S., Civil and Environmental Engineering
Degree Level
Master of Science
Type
dissertation or thesis

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance