相关实验视频
Updated: Jul 6, 2025

14:23
Design and Optimization Strategies of a High-Performance Vented Box
Published on: June 9, 2023
1.2K
一个高效的构造启发式的矩形包装问题与旋转旋转
Xusheng Zhao1,2, Yunqing Rao1,2, Peng Qi1,2
1School of Mechanical Science & Engineering, Huazhong University of Science and Technology, Wuhan, Hubei, China.
PloS one
|December 28, 2023
概括
本研究介绍了一个有效的算法,用于矩形包装问题,优化物品放置与旋转. 该算法实现了O ((nlogn) 时间复杂度的结构包装,并在基准问题上表现出良好的表现.
科学领域:
- 运营研究 运营研究
- 计算机科学 计算机科学
- 工业工程 工业工程 工业工程
背景情况:
- 矩形包装问题在工业中至关重要,但有效实施的研究比定位技术少.
- 现有的研究主要集中在矩形定位上,没有充分研究有效的包装程序.
研究的目的:
- 为矩形包装问题提出一个有效的构造算法,其中包括项目旋转.
- 通过新的预处理步骤和分类的差距放置策略来提高包装效率.
主要方法:
- 一种使用四个数据结构进行高效的项目选择的预处理程序.
- 一种放置程序,将天际线的空隙分为三种类型,以优化项目插入.
- 一个包装改进阶段,使用随机扰动来优化序列和方向.
主要成果:
- 构造性包装阶段的时间复杂度为O ((nlogn).
- 该算法在小规模到超大规模的随机问题中证明了效率.
- 拟议的方法在已建立的基准实例 (C21,N13,NT,Babu,CX) 上表现良好.
结论:
- 开发的算法为旋转的矩形包装问题提供了有效的解决方案.
- 预处理和放置策略有助于提高包装效率.
- 算法的性能通过在各种问题尺度和基准上进行广泛的测试来验证.
相关概念视频
Transformation of Plane Stress
230
Studying stress transformation is essential in understanding how stress components within a material, like a cube under plane stress, change with rotation. This change is analyzed by considering a prismatic element within the cube. As the element rotates, the stress components acting on it—both normal and shearing stresses—change in magnitude and orientation. This change is quantified using trigonometric functions of the rotation angle, relating the forces acting on the rotated element's...
230
Theorems of Pappus and Guldinus: Problem Solving
740
Pappus and Guldinus's theorems are powerful mathematical principles that are used for finding the surface area and volume of composite shapes. For example, consider a cylindrical storage tank with a conical top. Finding the surface area or volume can be challenging for such complex shapes. These theorems are particularly useful in calculating the volume and surface area of such systems. Here, the cylindrical storage tank with a conical top can be broken down into two simple shapes: a...
740
Three-Dimensional Force System:Problem Solving
667
A three-dimensional force system refers to a scenario in which three forces act simultaneously in three different directions. This type of problem is commonly encountered in physics and engineering, where it is necessary to calculate the resultant force on the system, which can then be used to predict or analyze the behavior of the object or structure under consideration.
To solve a three-dimensional force system, first resolve each force into its respective scalar components. Do this using...
To solve a three-dimensional force system, first resolve each force into its respective scalar components. Do this using...
667
Statically Indeterminate Problem Solving
381
Statically indeterminate problems are those where statics alone can not determine the internal forces or reactions. Consider a structure comprising two cylindrical rods made of steel and brass. These rods are joined at point B and restrained by rigid supports at points A and C. Now, the reactions at points A and C and the deflection at point B are to be determined. This rod structure is classified as statically indeterminate as the structure has more supports than are necessary for maintaining...
381
Mohr's Circle for Moments of Inertia: Problem Solving
2.1K
Mohr's circle is a graphical method for determining an area's principal moments by plotting the moments and product of inertia on a rectangular coordinate system. This circle can also be used to calculate the orientation of the principal axes.
Consider a rectangular beam. The moments of inertia of the beam about the x and y axis are 2.5(107) mm4 and 7.5(107) mm4, respectively. The product of inertia is 1.5(107) mm4. Determine the principal moments of inertia and the orientation of the major and...
Consider a rectangular beam. The moments of inertia of the beam about the x and y axis are 2.5(107) mm4 and 7.5(107) mm4, respectively. The product of inertia is 1.5(107) mm4. Determine the principal moments of inertia and the orientation of the major and...
2.1K
Collisions in Multiple Dimensions: Problem Solving
4.2K
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...
4.2K

