Modeling Sheet Metal Integrated Production Planning for Laser Cutting and Air Bending

Article Preview

Abstract:

Over the past few years both sheet metal process planning and production planning issues received increased attention. For process planning of the laser cutting process, nesting algorithms are developed in order to decrease the waste material. Additionally, algorithms are available for path planning, i.e. determining the best sequence for cutting the different parts. Production planning is mainly performed based on the ability to fill a sheet. For air bending, process planning focuses on bend sequencing and tool selection, while production planning optimization aims at minimizing time consuming setups between the different production layouts at the press brake. However, when integrating both processes, the benefits from individual optimization counteract one another: good nestings at the laser machine can create additional setups at the press brake, hence increasing the makespan. An integrated approach is proposed to verify whether this problem can be solved by already taking into account possible setups at the press brake in the early nesting stage. Integration of both processes aims at an optimal combination of parts on a sheet and minimization of the setups at the press brake. In this paper, an overview of a modeling effort addressing both goals is proposed. When combining parts on a sheet, preference is given to parts requiring the same production layout at the press brake. If this is impossible, production layouts with low changeover times are preferred. Industrial cases are used to verify the applicability of the proposed model. The results are compared to a reference approach where nesting is performed with dedicated software and planning for air bending is based on an operator’s experience. Compared to this reference approach, a makespan reduction and a setup time reduction can be observed. The planning is generated almost instantaneously and no additional sheets are required compared to the reference approach. Future research will focus on expanding the model and verifying its applicability on a larger data-set.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

913-920

Citation:

Online since:

July 2007

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2007 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] W. Serruys, Sheet metalworking: state of the art (LVD Company, Belgium 2006).

Google Scholar

[2] H. Guk-Chan, N. Suck-Joo: A study on torch path planning in laser cutting processes part 2: cutting path optimization using simulated annealing. Journal of Manufacturing processes (1999), pp.62-70.

DOI: 10.1016/s1526-6125(99)70006-x

Google Scholar

[3] G.G. Wang, S.Q. Xie: Optimal process planning for a combined punch and laser cutting machine using ant colony optimization. International journal of Production Research vol. 43(11) (2005), pp.2195-2216.

DOI: 10.1080/00207540500070376

Google Scholar

[4] J. W. Herrman, D.R. Delalio: Algorithms for sheet metal nesting. IEEE Transactions of Robotics and Automation vol. 17 (2001), pp.183-190.

DOI: 10.1109/70.928563

Google Scholar

[5] C.H. Tang, S. Rajesham: Computer aided nesting in sheet metal for pressworking operations involving bending. Journal of Materials Processing Technology vol. 44 (1994), pp.319-326.

DOI: 10.1016/0924-0136(94)90445-6

Google Scholar

[6] J.R. Duflou, J. Vancza, R. Aerens: Computer aided process planning for sheet metal bending: A state of the art. Computers in Industry vol. 56 (2005), pp.747-771.

DOI: 10.1016/j.compind.2005.04.001

Google Scholar

[7] T.H.M. Nguyen, J.R. Duflou, J.P. Kruth: A framework for automated tool selection in integrated CAPP for sheet metal bending. Proceedings of 11 th international conference on sheet metal, 2005, Erlangen-Germany, pp.287-294.

Google Scholar

[8] D. Cattrysse, P. Buelens, P. Collin, J.R. Duflou, D. Van Oudheusden: Automatic production planning of press brakes for sheet metal bending. International Journal of Production Research vol. 44 (2006), pp.4311-4327.

DOI: 10.1080/00207540600558031

Google Scholar

[9] Y. Vanhecke: Work study and time analysis for sheet metal production, Master's thesis Centre for industrial management, Katholieke Universiteit Leuven, (2006).

Google Scholar

[10] B. Verlinden: Analysis of sheet metal production planning in Belgian companies, Internal report (Centre for industrial management, Leuven 2006).

Google Scholar

[11] J.M.V. de Carvalho: LP models for bin packaging and cutting stock problems. European Journal of Operational Research vol. 141-2 (2002), pp.253-273.

DOI: 10.1016/s0377-2217(02)00124-8

Google Scholar

[12] B. Verlinden, D. Cattrysse, D. Van Oudheusden: Integrated sheet metal production planning for laser cutting and air bending. Accepted in International Journal of Production Research.

Google Scholar

[13] G. Laporte, M. Gendreau, J.Y. Potvin, F. Semet: Classical and modern heuristics for the vehicle routing problem. International transactions in operational Research vol. 7 (2000), pp.285-300.

DOI: 10.1111/j.1475-3995.2000.tb00200.x

Google Scholar

[14] G.B. Dantzig, J.H. Ramser: The truck dispatching problem. Management Science vol. 6 (1959), pp.80-91.

DOI: 10.1287/mnsc.6.1.80

Google Scholar

[15] P. Toth, D. Vigo: Models, relaxations and exact approaches for the capacitated vehicle routing problem. Discrete Applied Mathematics vol. 123(1-3) (2002), pp.478-512.

DOI: 10.1016/s0166-218x(01)00351-1

Google Scholar

[16] H.I. Calvete, C. Gal, M.J. Oliveiros, B. Sanchez-Valverde: A goal programming approach to vehicle routing problems with soft time windows. Accepted for publication in European journal of operational research.

DOI: 10.1016/j.ejor.2005.10.010

Google Scholar

[17] J.F. Cordeau, M. Gendreau, G. Laporte: A tabu search heuristic for periodic and multi-depot vehicle routing problems. Networks vol. 30 (1997), pp.292-298.

DOI: 10.1002/(sici)1097-0037(199709)30:2<105::aid-net5>3.0.co;2-g

Google Scholar

[18] B. Verlinden, Mixed integer programming formulation of the integrated sheet metal production planning problem, Internal report (Centre for industrial management, Leuven 2006).

Google Scholar