Abstract
We study a sequential resource allocation problem balancing fairness and efficiency for nonprofit operations. (Un)fairness is measured by the expected maximum demand shortfall among all communities, and (in)efficiency is measured by the expected remaining resources after allocation. We characterize the optimal allocation policy as a two-threshold policy in which the optimal allocation quantities are spoon-shaped in terms of the current maximum demand shortfall. We further show that the thresholds and optimal allocation quantity for each community are nondecreasing in resource levels, realized demand from the current community, and weight of the efficiency objective. Based on these results, we propose a simple heuristic policy and numerically show that it performs well and generates fair allocations in a stochastic majorization order. The numerical results show that adding a small weight to the fairness objective significantly improves the system's fairness at a small efficiency cost. Moreover, the optimal initial capacity level is increasing (decreasing) in demand variance if the efficiency weight is small (large). Our theoretical analysis can be extended to the fill rate–based fairness metric.
© 2023 Production and Operations Management Society.
| Original language | English |
|---|---|
| Pages (from-to) | 1778-1792 |
| Number of pages | 15 |
| Journal | Production and Operations Management |
| Volume | 32 |
| Issue number | 6 |
| Online published | 1 Jun 2023 |
| DOIs | |
| Publication status | Published - Jun 2023 |
| Externally published | Yes |
Funding
The authors thank Department Editor J. George Shanthikumar, the senior editor, and anonymous referees for their constructive suggestions. The authors also thank Dr. Bing Li from the Green Food Bank for providing valuable information on the operational details of food distributions. Yuanzheng Ma is partly supported by the National Natural Science Foundation of China [72231003]. Tong Wang is partly supported by the National Natural Science Foundation of China [72222008, 72131010]. Huan Zheng is partly supported by the National Natural Science Foundation of China [72221001]. All authors contributed equally to this work and are listed alphabetically. The authors thank Department Editor J. George Shanthikumar, the senior editor, and anonymous referees for their constructive suggestions. The authors also thank Dr. Bing Li from the Green Food Bank for providing valuable information on the operational details of food distributions. Yuanzheng Ma is partly supported by the National Natural Science Foundation of China [72231003]. Tong Wang is partly supported by the National Natural Science Foundation of China [72222008, 72131010]. Huan Zheng is partly supported by the National Natural Science Foundation of China [72221001]. All authors contributed equally to this work and are listed alphabetically.
Research Keywords
- dynamic programming
- fair allocation
- nonprofit operations
- resource allocation