Zobrazit v EDS

Integrated column generation for volunteer‐based delivery assignment and route optimization.

Uloženo v:
Podrobná bibliografie
Název: Integrated column generation for volunteer‐based delivery assignment and route optimization.
Autoři: Atik, Asya1 (AUTHOR), Li, Kuangying2 (AUTHOR), Hajibabai, Leila3 (AUTHOR) lhajiba@ncsu.edu, Hajbabaie, Ali4 (AUTHOR)
Zdroj: Computer-Aided Civil & Infrastructure Engineering. 6/17/2025, Vol. 40 Issue 15, p2227-2243. 17p.
Témata: *FOOD banks, *COLUMN generation (Algorithms), *LAGRANGIAN functions, *LOGISTICS, *SENSITIVITY analysis, *MIXED integer linear programming, *ROUTE choice
Geografický termín: WAKE County (N.C.)
Abstrakt: This study develops an integrated delivery assignment and route planning strategy for food banking operations, considering food supply and demand constraints, food item restrictions, and vehicle capacity constraints. A mixed‐integer linear model is formulated to maximize the total demand served and minimize the total travel cost imposed on delivery volunteers. An integrated solution algorithm is developed that includes Lagrangian relaxation and column generation. The algorithm decomposes the problem into assignment and routing components and solves each iteratively. The proposed methodology is applied to a case study in Wake County, NC. A series of sensitivity analyses are conducted to draw insights. The numerical results demonstrate the proposed methodology's capacity to solve complex problems in food delivery operations efficiently. [ABSTRACT FROM AUTHOR]
Databáze: Academic Search Index
Popis
Abstrakt:This study develops an integrated delivery assignment and route planning strategy for food banking operations, considering food supply and demand constraints, food item restrictions, and vehicle capacity constraints. A mixed‐integer linear model is formulated to maximize the total demand served and minimize the total travel cost imposed on delivery volunteers. An integrated solution algorithm is developed that includes Lagrangian relaxation and column generation. The algorithm decomposes the problem into assignment and routing components and solves each iteratively. The proposed methodology is applied to a case study in Wake County, NC. A series of sensitivity analyses are conducted to draw insights. The numerical results demonstrate the proposed methodology's capacity to solve complex problems in food delivery operations efficiently. [ABSTRACT FROM AUTHOR]
ISSN:10939687
DOI:10.1111/mice.13439