The University of Southampton
University of Southampton Institutional Repository

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).

Record type: Article


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

Full text not available from this repository.

More information

Published date: October 2006
Keywords: sheet metal bending, production planning, travelling purchaser problem, generalized travelling salesperson problem, hierarchical decomposition, guided local search
Organisations: Operational Research


Local EPrints ID: 205855
ISSN: 0020-7343
PURE UUID: 34d04ed1-5c01-4fd0-8da8-c03eb23ea53b

Catalogue record

Date deposited: 14 Dec 2011 11:43
Last modified: 18 Jul 2017 11:04

Export record



Author: D. Cattrysse
Author: P. Beullens
Author: P. Collins
Author: J. Duflou
Author: D. Van Oudheusden

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.