Algorithms for sheet metal nesting
نویسندگان
چکیده
This paper discusses the problem of minimizing the cost of sheet metal punching when nesting (batching) orders. Although the problem is NP-complete, the solution to a linear programming relaxation yields an efficient heuristic. This paper analyzes the heuristic’s worst-case performance and discusses experimental results that demonstrate its ability to find good solutions across a range of cost parameters and problem sizes. Keywords—Sheet metal punching, Batch processing, Manufacturing, Optimization.
منابع مشابه
Nesting of two-dimensional irregular parts: an integrated approach
The present paper reports an intelligent computer-aided nesting (CAN) system for optimal nesting of two-dimensional parts, especially parts with complicated shapes, with the objective of effectively improving the utilization ratio of sheet materials. This paper also systemically reviews the nesting algorithms that were developed to perform various nesting tasks, and attacks the irregular part n...
متن کاملEvaluating Sheet Metal Nesting Decisions
This paper describes models that estimate the cost and time of sheet metal punching when nesting (batching) orders. These models help decision{makers plan production and evaluate the impact of changing the nesting policy. In addition, we use them to formulate a nesting optimization problem. Finally, we use the models to evaluate the sensitivity of the nesting policy to manufacturing parameters....
متن کاملOptimal process planning for compound laser cutting and punch using Genetic Algorithms
This paper investigates the nesting issue and the machining path planning issue for improving the sheet metal machining efficiency. The nesting issue is to maximise sheet metal material utilisation ratio by nesting parts of various shapes into the sheet. The path planning issue is to optimise machining sequence so that the total machining path distance and machining time are minimised. This wor...
متن کاملNesting of Two-Dimensional Irregular Parts Within an Irregular Boundary Using Genetic Algorithm
The present work aims to find an efficient and fast method for the nesting of two-dimensional Irregular or regular parts in an irregular or regular sheet using genetic and heuristic algorithms, with a view to maximizing the utilization of the sheet material. The proposed genetic algorithm gives out the best sequence and orientation of parts, using which the given heuristic generates a nested pa...
متن کاملImplementating the Genetic Algorithm with VLSI Approach for Optimization of Sheet Metal Nesting
As Engineering becomes more advanced and the business in the industrial world becomes more competitive, hence optimization technique becomes an essential part of an any industry or organization. The objective of this paper is to minimize the material wastage by the optimum layout of two-dimensional work piece within constraints imposed by stock size and material. This approach deals with how it...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Robotics and Automation
دوره 17 شماره
صفحات -
تاریخ انتشار 2001