Integrated sheet-metal production planning for laser cutting and bending

Mathematical models, sometimes implemented in commercial software, allow optimization of individual machines based on specific criteria. For sheet-metal operations, cutting, punching, and air bending are the subject of extensive research, and both process planning and production planning can nowadays be automated to some extent. 2D cutting operations focus on minimization of waste material, and 3D bending operations focus on minimizing time-consuming setups. However, when integrating both processes, the benefits from separate machine optimization may disappear. Optimized nesting of parts at the laser can create additional setups at the pressbrake. In this paper, the use of OR techniques for integrated production planning for sheet-metal operations is analysed. An integrated production planning model is proposed, aimed at creating feasible groupings of parts while at the same time minimizing the number of time-consuming setups at the pressbrake. Simulation is used to confirm the applicability of the integrated approach. A case study is carried out to confirm the model's ability to generate feasible production plans. Those production plans are compared with a reference case, representing the current way of planning. An average makespan reduction of 4.11% is obtained, resulting in average yearly savings of about 10 days.

[1]  Todd A. Schultz Application of Linear Programming in a Gauze Splitting Operation , 1995, Oper. Res..

[2]  S. Iassinovski,et al.  An integrated production planning and scheduling system for hybrid flowshop organizations , 2001 .

[3]  P. K. Agrawal,et al.  Minimising trim loss in cutting rectangular blanks of a single size from a rectangular sheet using orthogonal guillotine cuts , 1993 .

[4]  T. M. Cavalier,et al.  A new algorithm for the minimal-area convex enclosure problem , 1995 .

[5]  Cihan H. Dagli Neural networks in manufacturing: possible impacts on cutting stock problems , 1990, [1990] Proceedings. Rensselaer's Second International Conference on Computer Integrated Manufacturing.

[6]  Antonio Albano,et al.  NESTING TWO-DIMENSIONAL SHAPES IN RECTANGULAR MODULES , 1976 .

[7]  T. Cheng,et al.  The cutting stock problem — a survey , 1994 .

[8]  Andy Neely,et al.  A simulation study of bottleneck scheduling , 1992 .

[9]  S. Somasundaram,et al.  A sliding algorithm for optimal nesting of arbitrarily shaped sheet metal blanks , 1995 .

[10]  Andrew Y. C. Nee,et al.  Fuzzy set theory applied to bend sequencing for sheet metal bending , 1997 .

[11]  S.M.A. Suliman,et al.  A SEQUENTIAL HEURISTIC PROCEDURE FOR THE TWO-DIMENSIONAL CUTTING-STOCK PROBLEM , 2006 .

[12]  A. Farley Mathematical Programming Models for Cutting-Stock Problems in the Clothing Industry , 1988 .

[13]  P. Schroeder The Goal: A Process of Ongoing Improvement , 1994 .

[14]  R. Gomory,et al.  A Linear Programming Approach to the Cutting-Stock Problem , 1961 .

[15]  Dirk Cattrysse,et al.  A travelling purchaser formulation for sheet metal bending production planning , 2003 .

[16]  Vince Thomson,et al.  An integrated production planning and scheduling system for manufacturing plants , 1988 .

[17]  Nicos Christofides,et al.  Extensions to a Lagrangean relaxation approach for the capacitated warehouse location problem , 1983 .

[18]  Zone-Ching Lin,et al.  Application of a neural network machine learning model in the selection system of sheet metal bending tooling , 1996, Artif. Intell. Eng..

[19]  José Fernando Oliveira,et al.  Algorithms for Nesting Problems , 1993 .

[20]  T. J. Nye Optimal nesting of irregular convex blanks in strips via an exact algorithm , 2001 .

[21]  Joost Duflou,et al.  A Framework for Automatic Tool Selection in Integrated CAPP for Sheet Metal Bending , 2005 .

[22]  Joost R. Duflou,et al.  Computer aided process planning for sheet metal bending: A state of the art , 2005, Computers in industry (Print).

[23]  William W. Chow Nesting of a single shape on a strip , 1979 .

[24]  Lorraine R. Gardiner,et al.  Drum‐Buffer‐Rope and Buffer Management: Impact on Production Management Study and Practices , 1993 .