The Integration of CAPP and Production Planning for Bent Sheet Metal Parts


Article Preview

Both the topics of Computer Aided Process Planning and Production Planning in the context of sheet metal air bending have been presented as standalone topics previously. This paper will focus on the interaction between both modules. Choices made by the CAPP-module seem to influence the possible gains that can be obtained in production planning and vice versa. The used procedures for both the CAPP module, including process planning and tool selection for air bending, and the Production Planning module, modelling the production planning as a Travelling Purchaser Problem, are described. The different areas of interaction between both modules are also specified. Results demonstrate that the interaction between both modules has a significant impact and should be taken into account in an integrated process and production planning system.



Main Theme:

Edited by:

M. Geiger, J. Duflou, H.J.J. Kals, B. Shirvani and U.P. Singh




D. Cattrysse et al., "The Integration of CAPP and Production Planning for Bent Sheet Metal Parts", Advanced Materials Research, Vols. 6-8, pp. 263-270, 2005

Online since:

May 2005




[1] J. Duflou, T.H.M. Nguyen and J. -P. Kruth: Intelligent Tool Preselection - A Contribution To Automatic Process Planning For Sheet Metal Bending, Proc. of 4 th Int. Symp. on Tools and Methods for Competitive Engineering, Lausanne (2004).

[2] J. Duflou, T.H.M. Nguyen and J. -P. Kruth: Geometric Reasoning for Tool Selection in Sheet Metal Bending Operations, Proc. of 5th Int. Conf. on Integ. Design and Manuf. in Mech. Eng., Bath (2004).

[3] T.H.M. Nguyen, J.R. Duflou, J. -P. Kruth and D. Cattrysse: Tool Optimization for Sheet Metal Bending Operations, 4 th CIRP Int. Sem. on Intel. Comp. in Manuf. Eng., Sorrento (2004), CUES Fisciano Salerno, pp.257-262.

[4] T.H.M. Nguyen, J.R. Duflou and J. -P. Kruth: A Framework Design for Automatic Tool Selection in Integrated CAPP Software for Sheet Metal Bending, Proc. of 11th Int. Conf. on Sheet Metal, Erlangen (2005), under review.


[5] E. El-Darzi and G. Mitra: Graph Theoretic Relaxations of Set Covering and Set Partitioning Problems, Eur. J. of Operational Res. Vol. 87/15 (1995), pp.109-121.


[6] J. Duflou, J. -P. Kruth and D. Van Oudheusden: Algorithms for the Design Verification and Automatic Process Planning for Bent Sheet Metal Parts, CIRP Annals vol. 48(1) (1999), pp.405-408.


[7] J. Gheysens and P. Vansteenwegen: Bewegingsanalyse en tijdsraming voor buigprocessen, unpublished thesis, Mechanical Engineering, K.U. Leuven (2002), Leuven, Belgium.

[8] H.A.J. Crauwels, P. Collin, J. Duflou and D. Van Oudheusden, Tooling layout on a press brake for sheet metal air bending, submitted for Production Planning and Control, under review.


[9] R. Ramesh: Travelling Purchaser Problem, Opsearch Vol. 18 (1981), pp.78-91.

[10] B.L. Golden, L. Levy and R. Dahl: Two generalizations of the traveling salesman problem, Omega, 9/4 (1981), pp.439-445.


[11] H.L. Ong: Approximate algorithms for the traveling purchaser problem, Operations Research Letters 1/5 (1982), pp.201-205.


[12] W.L. Pearn: On the traveling purchaser problem, Working Paper 91-01, Department of Industrial Engineering and Management, National Chiao Tung University (1991).

[13] K.N. Singh and D.L. Van Oudheusden: A branch and bound algorithm for the traveling purchaser problem, European Journal of Operational Research 97 (1997), pp.571-579.


[14] D. Erlenkotter: A dual-based procedure for the uncapacitated plant location problem, Operations Research Vol. 26/6 (1978), pp.992-1002.


[15] E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan and D.B. Shmoys: The traveling Salesman Problem, a guided tour of combinatorial optimization, John Wiley & Sons, Chichester, UK (1985).


[16] LINGO: Lingo, the modeling language and optimizer, Lindo systems inc., Chicago, USA (2001).

[17] V. Franke and M. Geiger: Automation of Tool Planning for Bent Components, Proceedings of the 3rd International Conference on Sheet Metal, Birmingham (1995), pp.35-44.