Evaluating Heuristic and Optimization-Based Methods for Minimum-Cost Distribution Flow Allocation Through Discrete-Event Simulation

Background: This study evaluates heuristic and optimization-based methods for minimum-cost distribution flow allocation using discrete-event simulation. Methods: Four distribution networks in Ecuador were modeled in FlexSim 2027, comprising a hypothetical factory–warehouse system and three fuel distribution networks with 147 to 1872 potential connections. Seven allocation strategies were compared across three demand levels (25%, 50%, and 100%), using 31 paired replications. Performance was evaluated in terms of unit cost and algorithm execution time, using Gurobi as the optimization reference. Results: In the factory–warehouse network, Northwest Corner produced a mean unit cost of USD 11.14, compared with USD 9.03 for Gurobi, representing a 23.3% increase. In the Diesel Premium network, these costs were USD 3.1212 and USD 3.1094 per gallon, respectively. Northwest Corner consistently required the shortest execution times (314–826 ms), whereas Gurobi required 3330–44,570 ms. Among strategies achieving costs equal to, lower than, or not significantly different from Gurobi, OR-Tools ranked fastest in nine of twelve configurations, while Minimum Cost ranked first in the remaining three. Conclusions: These findings highlight the importance of obtaining minimum-cost allocations while considering computational efficiency when selecting methods for distribution networks of different sizes.

Authors

Institutions

Publication Details

Journal
Logistics
Published
2026-11-13
DOI
https://doi.org/10.3390/logistics10110273
Primary Topic
Vehicle Routing Optimization Methods
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Evaluating Heuristic and Optimization-Based Methods for Minimum-Cost Distribution Flow Allocation Through Discrete-Event Simulation

Juan Gabriel Mollocana Lara, Leonardo Xavier Avila-Gonzalez
2 links
Logistics
Vehicle Routing Optimization Methods
article

Evaluating Heuristic and Optimization-Based Methods for Minimum-Cost Distribution Flow Allocation Through Discrete-Event Simulation

Juan Gabriel Mollocana Lara, Leonardo Xavier Avila-Gonzalez
article en

Abstract

Background: This study evaluates heuristic and optimization-based methods for minimum-cost distribution flow allocation using discrete-event simulation. Methods: Four distribution networks in Ecuador were modeled in FlexSim 2027, comprising a hypothetical factory–warehouse system and three fuel distribution networks with 147 to 1872 potential connections. Seven allocation strategies were compared across three demand levels (25%, 50%, and 100%), using 31 paired replications. Performance was evaluated in terms of unit cost and algorithm execution time, using Gurobi as the optimization reference. Results: In the factory–warehouse network, Northwest Corner produced a mean unit cost of USD 11.14, compared with USD 9.03 for Gurobi, representing a 23.3% increase. In the Diesel Premium network, these costs were USD 3.1212 and USD 3.1094 per gallon, respectively. Northwest Corner consistently required the shortest execution times (314–826 ms), whereas Gurobi required 3330–44,570 ms. Among strategies achieving costs equal to, lower than, or not significantly different from Gurobi, OR-Tools ranked fastest in nine of twelve configurations, while Minimum Cost ranked first in the remaining three. Conclusions: These findings highlight the importance of obtaining minimum-cost allocations while considering computational efficiency when selecting methods for distribution networks of different sizes.

LogisticsVol. 10(11)
Politecnica Salesiana University (EC)
Industry, innovation and infrastructure
Vehicle Routing Optimization Methods
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon