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), 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-7543 (print)
1366-588X (electronic)
Keywords: sheet metal bending, production planning, travelling purchaser problem, generalized travelling salesperson problem, hierarchical decomposition, guided local search
Subjects: H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management
T Technology > TA Engineering (General). Civil engineering (General)
T Technology > TS Manufactures
Divisions : Faculty of Social and Human Sciences > Mathematical Sciences > Operational Research
ePrint ID: 205855
Accepted Date and Publication Date:
October 2006Published
Date Deposited: 14 Dec 2011 11:43
Last Modified: 31 Mar 2016 13:48

Actions (login required)

View Item View Item