对于污染旅行销售员问题的三相算法
Karen García-Vasquez1, Rodrigo Linfati2, John Willmer Escobar3
1School of Industrial Engineering, Universidad del Bío-Bío, Concepción, 4030000, Chile.
Heliyon
|May 2, 2024
概括
本研究介绍了污染旅行销售员问题 (PTSP) 的新算法,优化燃料和排放. 三阶段方法有效地为这个复杂的物流挑战找到高质量的解决方案.
科学领域:
- 运营研究 运营研究
- 优化物流的优化物流.
- 环境管理环境管理
背景情况:
- 污染旅行销售员问题 (PTSP) 是一个NP-Hard问题,它是TSP的概括.
- 在现代物流中,尽量减少燃料消耗和污染排放至关重要.
- 现有的方法可能无法充分解决PTSP的多目标性质.
研究的目的:
- 开发和评估一个新的三阶段算法,用于污染旅行销售员问题与考虑燃油消耗和排放 (PTSPC).
- 为了最大限度地减少一个复杂的目标功能,包括速度,车辆质量,载荷质量和距离.
- 为解决PTSPC实例提供一个计算效率高的方法.
主要方法:
- 一个三相算法,结合了精确的TSP解决器,启发式近邻搜索和商业软件.
- 超启发式算法包括可变邻域搜索 (VNS),图库搜索 (TS) 和模拟化 (SA) 进行解决方案增强.
- 一个数学模型,用于最终解决方案的精细化,考虑启发式输出.
主要成果:
- 拟议的算法成功地将污染路由问题 (PRP) 的实例适应到PTSPC.
- 实验验证证明了算法能够产生高质量的解决方案的能力.
- 该方法在可接受的计算时间框架内实现了这些结果.
结论:
- 开发的三相算法是有效的解决PTSPC.
- 该方法平衡了解决方案质量与计算效率.
- 这项工作为优化环境考虑的配送路线提供了有价值的工具.
相关概念视频
01:17Design Example: Alignment of a Road Line Using GIS
48
The alignment of a road line using Geographic Information Systems (GIS) is a critical process in civil engineering, combining advanced technology with practical decision-making. This methodology begins with the collection of geospatial data, including information on land cover, geomorphology, drainage patterns, slope, and contour details. Such data is typically acquired through satellite imagery and GIS tools, offering a comprehensive understanding of the terrain.Once the data is gathered, it...
48
01:21Manipulation and Analysis
23
GIS manipulation and analysis functions are vital for decision-making and planning. These activities range from data retrieval tasks, such as selecting information based on specific criteria, to advanced analytical techniques that address complex spatial problems.One critical GIS analysis method is overlaying, which combines multiple data layers to examine impacts. For example, overlaying a river-dammed lake boundary with road networks can identify affected infrastructure. Another common...
23
01:41Social Traps
22.3K
Social traps are negative situations where people get caught in a direction or relationship that later proves to be unpleasant, with no easy way to back out of or avoid. The concept was orignally introduced by John Platt who applied psychology to Garrett Hardin's "Tragedy of the Commons", where in New England herd owners could let their cattle graze in the common ground. This situation seems like a good idea, but an individual could have an advantage. If they owned...
22.3K
01:27Traveling Waves: Lossless Lines
140
The provided content explores the behavior of traveling waves on single-phase lossless transmission lines. It begins with a single-phase two-wire lossless transmission line of length Δx, characterized by a loop inductance LH/m and a line-to-line capacitance C F/m. These parameters result in a series inductance LΔx and a shunt capacitance CΔx.
140
01:28Pipe Flowrate Measurement: Problem Solving
540
A spray tank system is engineered to uniformly distribute a pest-control liquid across plants by using a pressurized mechanism. The tank, pressurized to 150 kPa, holds the pesticide at a height of 0.80 meters. Liquid flows from the tank through a 1.9 meter pipe with a diameter of 0.015 meters, angled at 0.698 radians, ultimately reaching a 0.007 meter nozzle that sprays the pesticide. Accurate calculation of the system's flow rate is crucial to ensure uniform application, and this is...
540
01:25Multimachine Stability
151
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:
151