一个回溯启发式算法,用于以旋转方式进行二维条带包装
Li Li1, Baoguo Liu1, Zhaoyun Wu1
1School of Mechanical & Electrical Engineering, Henan University of Technology, Zhengzhou, China.
Science progress
|January 31, 2025
概括
一个新的回溯启发式算法 (BHA) 有效地解决了二维矩形条带包装问题. 这种高效的算法在大型工业应用中表现出色,显示出最小的结果差异和卓越的性能.
科学领域:
- 运营研究 运营研究
- 计算机科学 计算机科学
- 应用数学 应用数学 应用数学
背景情况:
- 二维矩形带包装问题对于金属切割等工业应用至关重要.
- 现有的算法很难处理大规模的实例和旋转,而不需要切割.
研究的目的:
- 为2D矩形条带包装问题开发一个高效和有效的算法.
- 为了应对轮换所带来的挑战,以及没有扣头刀切割的现象.
主要方法:
- 开发了一个回溯启发式算法 (BHA).
- 改进的健身策略被用于矩形选择.
- 使用多次启动改进和随机局部搜索程序.
主要成果:
- 在不同尺度 (10到75,032个矩形) 的基准问题上,BHA表现出有效性.
- 该算法显示了最小的结果变化,尽管它是非决定性的.
- BHA的表现优于大多数比较算法,特别是在大规模实例 (>1000个矩形) 中.
结论:
- 拟议的BHA简单,有效,适合大规模工业生产.
- 算法的性能经过统计验证,对现实应用具有高度意义.
相关概念视频
Adjusting a Traverse
47
In the site survey of a four-sided traverse, internal angles are essential to ensure geometric accuracy. The survey revealed that the sum of the measured internal angles was 359 degrees and 48 minutes, which is 12 minutes less than the expected 360 degrees. This discrepancy signals an error likely arising from measurement inaccuracies during the fieldwork.To rectify this error, the adjustment process involved distributing the 12-minute shortfall equally across the four internal angles. By...
47
Design Example: Traverse Angle Computations
54
Traverse angle computations are a critical component of surveying, used to compute the internal angles within a closed traverse. A traverse consists of a series of connected lines forming a closed loop, often used for land boundary delineation or mapping. Calculating the internal angles ensures accuracy in the traverse geometry and is essential for checking survey data integrity.The process begins with known azimuths and bearings of the traverse sides. Internal angles at each vertex are...
54
Collisions in Multiple Dimensions: Problem Solving
3.6K
In multiple dimensions, the conservation of momentum applies in each direction independently. Hence, to solve collisions in multiple dimensions, we should write down the momentum conservation in each direction separately. To help understand collisions in multiple dimensions, consider an example.
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
A small car of mass 1,200 kg traveling east at 60 km/h collides at an intersection with a truck of mass 3,000 kg traveling due north at 40 km/h. The two vehicles are locked together. What is the...
3.6K
Area Computation by the Alternative Coordinate Method
44
The alternative coordinate method, also known as the Shoelace Formula, is a technique for determining the area of a traverse using Cartesian coordinates. This method relies on the sequential arrangement of x and y coordinates for each point of the shape, ensuring accuracy and ease of application.In this approach, each corner's x and y coordinates are listed as fractions, with the x-coordinate as the numerator and the y-coordinate as the denominator. These coordinates are arranged sequentially...
44
Relative Motion Analysis using Rotating Axes-Problem Solving
382
Consider a crane whose telescopic boom rotates with an angular velocity of 0.04 rad/s and angular acceleration of 0.02 rad/s2. Along with the rotation, the boom also extends linearly with a uniform speed of 5 m/s. The extension of the boom is measured at point D, which is measured with respect to the fixed point C on the other end of the boom. For the given instant, the distance between points C and D is 60 meters.
Here, in order to determine the magnitude of velocity and acceleration for point...
Here, in order to determine the magnitude of velocity and acceleration for point...
382
Relative Motion Analysis using Rotating Axes - Acceleration
319
Consider a component AB undergoing a linear motion. Along with a linear motion, point B also rotates around point A. To comprehend this complex movement, position vectors for both points A and B are established using a stationary reference frame. The absolute velocity of point B is determined by adding the absolute velocity of point A, the relative velocity of point B in the rotating frame, and the effects caused by the angular velocity within the rotating frame.
Time differentiation is...
Time differentiation is...
319


