配方对周期性容量车辆路由问题的影响 多个仓库,异质车队和硬时间窗口的问题
Alejandro Arenas-Vasco1, Juan Carlos Rivera1, Maria Gulnara Baldoquín2
1Mathematical Modeling Research Group, Escuela de Ciencias Aplicadas e Ingeniería, Universidad EAFIT, Medellín, Antioquia, Colombia.
PloS one
|October 3, 2024
概括
本研究介绍了周期性车辆路由问题 (PVRP) 的两种新配方,以解决自动售货机行业复杂的物流问题. 这些新型号提高了与时间窗口,各种车队和多个仓库的路由问题的效率.
科学领域:
- 运营研究 运营研究
- 物流管理物流管理
- 组合优化的优化.
背景情况:
- 周期性车辆路由问题 (PVRP) 是一个复杂的后勤挑战.
- 现有的PVRP模型往往缺乏用于真实世界的应用程序 (如自动售货机行业) 所需的特异性.
研究的目的:
- 为PVRP引入两个新的数学公式.
- 解决PVRP的特定变体,包括时间窗口,异质车队和多个仓库.
- 为满足位于哥伦比亚梅德林的自动售货机行业独特需求.
主要方法:
- 开发了两种不同的PVRP配方,在流量变量使用上有所不同.
- 分析具有时间窗口,异质车队和多个仓库的PVRP变体.
- 使用GUROBI溶解器评估配方性能的实证实验.
主要成果:
- 考虑到所有指定的属性和限制,拟议的PVRP变体是新的.
- 这两种配方对GUROBI解决器的性能产生了不同的影响.
- 该研究强调了与客户数量增加相关的计算挑战.
结论:
- 引入的配方为解决多方面的PVRP提供了一个新的范式.
- 针对特定问题的调整对于优化复杂的路由场景至关重要.
- 这项研究为物流和运营研究的实际应用提供了宝贵的见解.
相关概念视频
Distributed Loads: Problem Solving
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...
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
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...
Determination of Multiple Dosing Parameters: Steady-State, Minimum and Maximum Concentrations
Gentamicin, an aminoglycoside antibiotic, is commonly administered via intermittent intravenous infusion to treat severe infections. An intermittent one-hour infusion of gentamicin, administered at eight-hour intervals, allows for precise control of plasma drug concentrations, minimizing toxicity while ensuring therapeutic efficacy. Pharmacokinetic principles govern the dynamics of plasma concentrations and can be mathematically described using specific equations.The plasma drug concentration...
Determination of Multiple Dosing Parameters: Loading and Maintenance Doses
A loading dose is an essential pharmacological strategy to rapidly achieve the target plasma drug concentration necessary for an immediate therapeutic effect. This approach is especially critical for drugs characterized by slow absorption or extended half-lives, where delaying therapeutic plasma levels could compromise treatment outcomes. By administering a loading dose, clinicians ensure a prompt onset of drug action, even for agents with complex pharmacokinetic profiles.Achieving steady-state...
Lagrange Multipliers: Two Constraints
The method of Lagrange multipliers with two constraints is used to optimize a function subject to two independent constraints. In many applications, the objective function represents a quantity to be maximized or minimized, such as cost, area, distance, or energy. The two constraints represent requirements that the solution must satisfy, such as fixed volume, limited resources, or prescribed dimensions.For a function of three variables, each constraint forms a surface in three-dimensional space.
Lagrange Multipliers: Problem Solving
A silo with a cylindrical base, flat bottom, and hemispherical roof is a common design in agricultural and industrial storage due to its structural efficiency and ease of construction. Optimizing its dimensions to maximize storage capacity for a given amount of material—i.e., a fixed surface area—is a classic problem in applied calculus and engineering design. The key parameters are the radius r of the base and the height h of the cylindrical section.The total volume of the silo is obtained by...


