对于具有多个仓库,异质车队和硬时间窗口的周期性容量车辆路由问题,新的公式和有效的不平等性
Alejandro Arenas-Vasco1, Juan Carlos Rivera1, Maria Gulnara Baldoquín1
1Grupo de Investigación en Análítica y Cadenas de Suministro, Escuela de Ciencias Aplicadas e Ingeniería, Universidad EAFIT, Medellín, Antioquia, Colombia.
PloS one
|October 31, 2025
概括
本研究引入了一个改进的数学模型,用于定期容量车辆路由问题,多个仓库,异质车队和硬时间窗口 (MDHFPCVRP-TW). 新的配方提高了自动售货机行业物流优化的效率和准确性.
科学领域:
- 运营研究 运营研究
- 组合优化的优化.
- 物流管理物流管理
背景情况:
- 具有多个仓库,异质车队和硬时间窗口 (MDHFPCVRP-TW) 的周期性容量车辆路由问题是一个复杂的物流挑战.
- 现实世界中的应用,例如哥伦比亚梅德林的自动售货机维修,需要高效的路由解决方案.
研究的目的:
- 为MDHFPCVRP-TW.开发一种新的,计算效率高,准确的数学公式.
- 引入预处理技术和加强有效约束,以提高模型性能.
主要方法:
- 一个新的配方,用连续辅助变量取代二进制仓库-客户端分配变量,并采用仓库复制.
- 集成预处理技术和基于容量的有效约束与客户端组合.
- 计算实验用于评估配方的性能与现有方法相比.
主要成果:
- 拟议的配方在各种实例大小中显著优于以前的方法.
- 实现了小实例的最佳性和中型实例的单位数的最佳性差距.
- 证明了优越的解决方案时间,经常更快地找到可行的解决方案.
结论:
- 这种新的配方为MDHFPCVRP-TW提供了改进的模型简单性和计算效率.
- 结果表明,对于工业规模的路由问题来说,混合精确启发式方法是一个有希望的方向.
- 该方法为解决复杂的现实世界物流挑战提供了坚实的基础.
相关概念视频
Application of Nonlinear Inequalities
207
A nonlinear inequality describes a comparison involving an expression that curves or behaves more complexly than a straight line. These inequalities often appear in forms that include squares, products, or variables in the denominator.To solve such an inequality, one starts by rewriting it so that zero appears on one side. For example, the inequality: can be factored as: This form makes it easier to identify the values that cause the expression to equal zero. In this case, the...
207
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
277
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
277
Distributed Loads: Problem Solving
1.1K
Beams are structural elements commonly employed in engineering applications requiring different load-carrying capacities. The first step in analyzing a beam under a distributed load is to simplify the problem by dividing the load into smaller regions, which allows one to consider each region separately and calculate the magnitude of the equivalent resultant load acting on each portion of the beam. The magnitude of the equivalent resultant load for each region can be determined by calculating...
1.1K
Optimization Problems
8
Optimization problems often involve identifying maximum or minimum values under specific constraints. A well-known example is determining the longest horizontal pipe that can be moved around a right-angled corner, where a 3-meter-wide hallway meets a 2-meter-wide hallway. This scenario, common in architectural design and industrial transport, can be understood conceptually through geometric and trigonometric reasoning.To visualize the problem, consider the pipe as a straight line that touches...
8
Alternative Sets of Equilibrium Equations
942
When analyzing the behavior of structures, engineers often rely on the concept of equilibrium. This refers to the state where all forces and moments acting on a system balance each other, resulting in no net movement or rotation. In many cases, equilibrium can be described by a set of standard equations. However, in some situations, alternative sets of equilibrium equations must be used to describe the system's behavior accurately.
One example of such a situation can be observed in a...
One example of such a situation can be observed in a...
942
Introduction to Nonlinear Inequalities
198
Linear and nonlinear inequalities are fundamental for analyzing variable relationships and identifying ranges satisfying specific conditions. A linear inequality involves variables raised only to the first power, resulting in a straight-line graph. This line partitions the coordinate plane into two distinct regions: one that satisfies the inequality and one that does not. Each region represents a set of solutions where the linear relationship holds true under the specified constraint.Nonlinear...
198


