一种基于树的启发式方法,用于使用剩余的片面切割库存问题优化
Glaucia Maria Bressan1, Matheus Henrique Pimenta-Zanon2, Fabio Sakuray3
1Mathematics Department, Universidade Tecnológica Federal do Paraná (UTFPR), Alberto Carazzai, 1640, Cornélio Procópio 86300-000, PR, Brazil.
Materials (Basel, Switzerland)
|November 25, 2023
概括
这项研究为一维切割库存问题引入了一种新的基于树的启发式. 该方法有效地减少了切割条和加工时间,增加了可用于工业应用的可用剩余物.
科学领域:
- 运营研究 运营研究
- 工业工程 工业工程 工业工程
- 应用数学 应用数学 应用数学
背景情况:
- 削减库存的问题涉及优化原材料的使用,以满足对特定产品尺寸的需求.
- 传统方法可能会导致大量的物质浪费 (损失) 或未充分利用的残留物 (剩余物).
- 尽量减少浪费和成本对于工业制造过程的效率至关重要.
研究的目的:
- 开发和评估一个新的基于树的启发式算法,用于一维的切割库存问题.
- 为了尽量减少满足物品需求所需的切割条的总数.
- 通过最大限度地增加剩余物品和减少损失来提高材料利用率.
主要方法:
- 一个基于树的启发式算法被设计来优化切割模式.
- 该算法应用于一维的切割库存问题,使用单条条类型和无限库存.
- 模拟结果与已建立的RGRL1算法和理论极限值进行了比较.
主要成果:
- 与现有方法相比,拟议的启发式方法显著减少了所需的条数.
- 减少了切割库存问题的处理时间.
- 启发式通过有效地分组物质损失,产生更多的可用剩余物.
结论:
- 开发的基于树的启发式方法为一维的切割库存问题提供了有效的解决方案.
- 它导致原材料消费和制造成本大幅减少.
- 该方法通过更好的材料管理和减少废物,提高工业过程效率.
相关概念视频
Survival Tree
87
Survival trees are a non-parametric method used in survival analysis to model the relationship between a set of covariates and the time until an event of interest occurs, often referred to as the "time-to-event" or "survival time." This method is particularly useful when dealing with censored data, where the event has not occurred for some individuals by the end of the study period, or when the exact time of the event is unknown.
Building a Survival Tree
Constructing a...
Building a Survival Tree
Constructing a...
87
Heuristics
93
Heuristics are problem-solving strategies that use mental shortcuts to simplify decision-making. Unlike algorithms, which must be followed precisely to achieve a correct result, heuristics offer a general problem-solving framework. They save time and energy but can sometimes lead to less rational decisions.
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
93
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
56
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...
56
Statically Indeterminate Problem Solving
386
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...
386
Quantifying and Rejecting Outliers: The Grubbs Test
1.6K
Sometimes, a data set can have a recorded numerical observation that greatly deviates from the rest of the data. Assuming that the data is normally distributed, a statistical method called the Grubbs test can be used to determine whether the observation is truly an outlier. To perform a two-tailed Grubbs test, first, calculate the absolute difference between the outlier and the mean. Then, calculate the ratio between this difference and the standard deviation of the sample. This...
1.6K
Woodward–Hoffmann Selection Rules and Microscopic Reversibility
3.1K
Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...
3.1K


