Integrated column generation for volunteer-based delivery assignment and route optimization

IF 9.1 1区工程技术 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Computer-Aided Civil and Infrastructure Engineering Pub Date : 2025-02-11 DOI:10.1111/mice.13439

Asya Atik, Kuangying Li, Leila Hajibabai, Ali Hajbabaie

引用次数: 0

Abstract

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 Image

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

基于志愿者的配送分配和路线优化的集成列生成

本研究针对食物银行业务，在考虑食物供应与需求限制、食物种类限制和车辆容量限制的情况下，发展一套整合的配送分配与路线规划策略。建立了一个混合整数线性模型，以最大限度地满足总服务需求，并使配送志愿者的总出行成本最小。提出了一种包含拉格朗日松弛和列生成的综合求解算法。该算法将问题分解为分配和路由两个部分，迭代求解。所提出的方法是应用于威克县，北卡罗来纳州的一个案例研究。进行了一系列的敏感性分析，以得出见解。数值结果表明，该方法能够有效地解决食品配送过程中的复杂问题。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

Computer-Aided Civil and Infrastructure Engineering 工程技术-工程：土木

CiteScore

17.60

自引率

19.80%

发文量

146

审稿时长

1 months

期刊介绍： Computer-Aided Civil and Infrastructure Engineering stands as a scholarly, peer-reviewed archival journal, serving as a vital link between advancements in computer technology and civil and infrastructure engineering. The journal serves as a distinctive platform for the publication of original articles, spotlighting novel computational techniques and inventive applications of computers. Specifically, it concentrates on recent progress in computer and information technologies, fostering the development and application of emerging computing paradigms. Encompassing a broad scope, the journal addresses bridge, construction, environmental, highway, geotechnical, structural, transportation, and water resources engineering. It extends its reach to the management of infrastructure systems, covering domains such as highways, bridges, pavements, airports, and utilities. The journal delves into areas like artificial intelligence, cognitive modeling, concurrent engineering, database management, distributed computing, evolutionary computing, fuzzy logic, genetic algorithms, geometric modeling, internet-based technologies, knowledge discovery and engineering, machine learning, mobile computing, multimedia technologies, networking, neural network computing, optimization and search, parallel processing, robotics, smart structures, software engineering, virtual reality, and visualization techniques.

期刊最新文献

Issue Information Cover Image, Volume 40, Issue 31 Cover Image, Volume 40, Issue 31 Cover Image, Volume 40, Issue 31 Cover Image, Volume 40, Issue 31