Back to search

Cornell University

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

Abstract

dc:description.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).

Degree

thesis:*
Name thesis:degree_name
M.S., Civil and Environmental Engineering
Level thesis:degree_level
Master of Science
Discipline thesis:degree_discipline
Civil and Environmental Engineering
Grantor
Cornell University
Year dc:date.issued
2018

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Yang, Qiaoyu
Chair dc:contributor.chair
  • Gao, Huaizhu
Committee member dc:contributor.committeemember
  • Nozick, Linda K.

Subjects

dc:subject × 6

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Dc Identifier Bibid
10489787
Dc Identifier Other
ProQuest Submission ID: 10391
ProQuest Publication ID: 10929008

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Yang, Qiaoyu. Optimal Allocation Algorithm for Sequential Resource Allocation in the Context of Food Banks Operations. Master of Science thesis, Cornell University, 2018. https://hdl.handle.net/1813/59691