Show simple item record

dc.contributor.authorYang, Qiaoyu
dc.date.accessioned2018-10-23T13:34:59Z
dc.date.available2018-10-23T13:34:59Z
dc.date.issued2018-08-30
dc.identifier.otherYang_cornell_0058O_10391
dc.identifier.otherhttp://dissertations.umi.com/cornell:10391
dc.identifier.otherbibid: 10489787
dc.identifier.urihttps://hdl.handle.net/1813/59691
dc.description.abstractThis 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).
dc.language.isoen_US
dc.subjectSequential Resource Allocation
dc.subjectEquity
dc.subjectFood bank
dc.subjectTransportation
dc.subjectVehicle routing
dc.subjectNonprofit operations
dc.titleOptimal Allocation Algorithm for Sequential Resource Allocation in the Context of Food Banks Operations
dc.typedissertation or thesis
thesis.degree.disciplineCivil and Environmental Engineering
thesis.degree.grantorCornell University
thesis.degree.levelMaster of Science
thesis.degree.nameM.S., Civil and Environmental Engineering
dc.contributor.chairGao, Huaizhu
dc.contributor.committeeMemberNozick, Linda K.
dcterms.licensehttps://hdl.handle.net/1813/59810
dc.identifier.doihttps://doi.org/10.7298/X4R78CGC


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Statistics