数学公式和Relax-and-Fix启发式算法用于容量可靠的固定电荷设施位置问题.
Abdolreza Roshani1, Glenn Parry2, Philip Walker-Davies3
1Centre for Business Analytics in Practise, Surrey Business School, University of Surrey, Guildford, UK.
概括
这项研究引入了一种新的容量可靠的固定充电设施位置模型,其故障取决于地点. 一个新的"放松并修复"启发式有效地改进了这个复杂的供应链问题的解决方案.
科学领域:
- 运营研究 运营研究
- 供应链管理 供应链管理
- 优化优化 优化优化
背景情况:
- 固定收费设施的位置问题被扩展到包括设施的不可靠性.
- 现有的模型缺乏取决于地点的故障概率和设施容量限制.
研究的目的:
- 解决可靠的固定充电设施位置问题的新型容量版本.
- 纳入取决于地点的设施故障概率和具有升级选项的有限容量.
主要方法:
- 开发一个非线性混合整数编程公式及其线性版本.
- 关于解决NP难题的新型Relax-and-Fix启发式算法的建议.
- 在各种实验实例上评估启发式的效率.
主要成果:
- 放松和修复启发式改善了问题实例的上限.
- 建议的启发式实现解决方案在较短的计算时间比现有方法.
- 对容量和故障概率的敏感性分析提供了相关的见解.
结论:
- 开发的Relax-and-Fix启发式是解决容量可靠的固定充电设施位置问题的有效方法.
- 该模型和启发式模型为不确定性下的供应链网络设计提供了实际改进.
- 进一步的分析证实了启发式在不同网络配置中的性能.
相关概念视频
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
255
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...
255
The Power Flow Problem and Solution
776
Power flow problem analysis is fundamental for determining real and reactive power flows in network components, such as transmission lines, transformers, and loads. The power system's single-line diagram provides data on the bus, transmission line, and transformer. Each bus k in the system is characterized by four key variables: voltage magnitude Vk, phase angle δk, real power Pk, and reactive power Qk. Two of these four variables are inputs, while the power flow program computes...
776
Equivalent Capacitance
2.0K
Multiple capacitors can be connected in a circuit in series or parallel configuration. When the capacitor combination is connected to a battery, the potential drop across each capacitor and the magnitude of charge stored in the individual capacitor depends on the type of the connection. The capacitor combination is replaced by a single equivalent capacitor that stores the same amount of charge as the combination for a given potential difference.
The following strategies are adopted to calculate...
The following strategies are adopted to calculate...
2.0K
Equivalent Capacitance
637
From the study of resistive circuits, it is understood that employing a series-parallel combination serves as an effective strategy for simplifying circuits. Capacitors can be arranged within a circuit in one of two ways: a series configuration or a parallel configuration. The way these capacitors are connected to a battery will influence both the potential drop across each individual capacitor and the size of the charge that each capacitor can store. This is determined by the specific type of...
637
Fast Decoupled and DC Powerflow
705
The fast decoupled power flow method addresses contingencies in power system operations, such as generator outages or transmission line failures. This method provides quick power flow solutions, essential for real-time system adjustments. Fast decoupled power flow algorithms simplify the Jacobian matrix by neglecting certain elements, leading to two sets of decoupled equations:
705
RC Circuits: Charging A Capacitor
4.4K
A circuit containing resistance and capacitance is called an RC circuit. A capacitor is an electrical component that stores electric charge by storing energy in an electric field. Consider a simple RC circuit having a DC (direct current) voltage source ε, a resistor R, a capacitor C, and a two-way position switch. In the circuit, the capacitor can be charged or discharged depending on the position of the switch.
When the switch is moved to connect the battery, the circuit reduces to a simple...
When the switch is moved to connect the battery, the circuit reduces to a simple...
4.4K


