对于偶尔的司机和时间窗口的车辆路线问题,捆绑生成
Simona Mancini1,2, Margaretha Gansterer2
1Department of Engineering, University of Palermo, Viale delle Scienze 8, Palermo, 90128 Italy.
概括
本研究引入了一种用于偶尔驾驶员和时间窗口的车辆路线问题拍卖系统,优化客户捆绑分配. 时空3D走廊的生成被证明比集群更有效,以降低成本.
科学领域:
- 运营研究 运营研究
- 物流管理物流管理的管理.
- 计算优化计算优化
背景情况:
- 车辆路线问题与偶尔的司机和时间窗口 (VRP-OD-TW) 是一个复杂的后勤挑战.
- 现有的VRP-OD-TW模型往往侧重于单个请求,限制了灵活性和潜在的成本节省.
研究的目的:
- 为VRP-OD-TW.开发和评估新的捆绑策略.
- 设计一个基于拍卖的系统,以有效地将客户捆绑分配给偶尔的司机.
- 调查时空客户代表对捆绑有效性的影响.
主要方法:
- 一个基于拍卖的系统被设计用于捆绑到司机的分配.
- 提出了利用3D空间中的时空客户数据的两个捆绑策略:3D走廊和3D集群.
- 为了比较这些策略,进行了广泛的计算实验.
主要成果:
- 3D走廊捆绑策略在解决方案质量和计算时间方面明显优于3D集群方法.
- 两种拟议的时空捆绑策略,与仅依赖于空间信息的方法相比,表现优越.
- 拍卖系统为司机提供了有吸引力的捆绑优惠,并为公司降低了潜在的成本.
结论:
- 时空捆绑,特别是使用3D走廊,是VRP-OD-TW.TW的一个非常有效的方法.
- 拟议的拍卖机制可以成功地管理对偶尔司机的捆绑分配.
- 在捆绑策略中整合时间维度对于优化物流和实现成本节约至关重要.
相关概念视频
Distributed Loads: Problem Solving
623
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...
623
Multimachine Stability
141
Multimachine stability analysis is crucial for understanding the dynamics and stability of power systems with multiple synchronous machines. The objective is to solve the swing equations for a network of M machines connected to an N-bus power system.
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
In analyzing the system, the nodal equations represent the relationship between bus voltages, machine voltages, and machine currents. The nodal equation is given by:
141
Sequence Networks of Rotating Machines
96
A Y-connected synchronous generator, grounded through a neutral impedance, is designed to produce balanced internal phase voltages with only positive-sequence components. The generator's sequence networks include a source voltage that is exclusively in the positive-sequence network. The sequence components of line-to-ground voltages at the generator terminals illustrate this configuration.
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
96
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
40
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...
40
The Power Flow Problem and Solution
168
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...
168
Transformers in Distribution System
98
Transformers in distribution systems can be broadly categorized into distribution substation transformers and other distribution transformers. They are crucial for stepping down high transmission voltages to levels suitable for distribution and end-user applications.
Distribution substation transformers come in various ratings and typically use mineral oil for insulation and cooling. To prevent moisture and air from entering the oil, some transformers use an inert gas like nitrogen to fill the...
Distribution substation transformers come in various ratings and typically use mineral oil for insulation and cooling. To prevent moisture and air from entering the oil, some transformers use an inert gas like nitrogen to fill the...
98


