Automatic production planning of press brakes for sheet metal bending

Cattrysse, D., Beullens, P., Collins, P., Duflou, J. and Van Oudheusden, D. (2006) Automatic production planning of press brakes for sheet metal bending International Journal of Production Research, 44, (20), pp. 4311-4327. (doi:10.1080/00207540600558031).


Full text not available from this repository.


This paper discusses the planning module of system that has been developed in a research project investigating the possibilities for automatic planning of press brakes. Only limited attention has been given to production-planning problems for bending processes in the sheet-metal industry. A well-considered production-planning module provides an important opportunity for cost saving and flow-time reduction. The module will support and may replace an experienced planner. Under certain assumptions, the planning problem can be modelled both ways as a Travelling Purchaser Problem (TPP) and as a Generalized Travelling Salesperson Problem (GTSP). A hierarchical decomposition approach is presented to solve the TPP, while the GTSP is solved using guided local search (GLS). These methods are compared based on a set of problems from a real production environment and perform well

Item Type: Article
Digital Object Identifier (DOI): doi:10.1080/00207540600558031
ISSNs: 0020-7343 (print)
Keywords: sheet metal bending, production planning, travelling purchaser problem, generalized travelling salesperson problem, hierarchical decomposition, guided local search

Organisations: Operational Research
ePrint ID: 205855
Date :
Date Event
October 2006Published
Date Deposited: 14 Dec 2011 11:43
Last Modified: 18 Apr 2017 01:04
Further Information:Google Scholar

Actions (login required)

View Item View Item