The University of Southampton
University of Southampton Institutional Repository

Automatic production planning of press brakes for sheet metal bending

Automatic production planning of press brakes for sheet metal bending
Automatic production planning of press brakes for sheet metal bending
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
sheet metal bending, production planning, travelling purchaser problem, generalized travelling salesperson problem, hierarchical decomposition, guided local search
0020-7343
4311-4327
Cattrysse, D.
cc68160e-5d09-462a-aa72-91664c8daae0
Beullens, P.
893ad2e2-0617-47d6-910b-3d5f81964a9c
Collins, P.
3aa675b7-c29b-45bf-813f-f85d8919ad97
Duflou, J.
d4c0cf0d-98fd-4df5-9995-c69641c9b27f
Van Oudheusden, D.
37dc52c1-d6a1-4689-8ea7-7aa9bb78d409
Cattrysse, D.
cc68160e-5d09-462a-aa72-91664c8daae0
Beullens, P.
893ad2e2-0617-47d6-910b-3d5f81964a9c
Collins, P.
3aa675b7-c29b-45bf-813f-f85d8919ad97
Duflou, J.
d4c0cf0d-98fd-4df5-9995-c69641c9b27f
Van Oudheusden, D.
37dc52c1-d6a1-4689-8ea7-7aa9bb78d409

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

Record type: Article

Abstract

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

This record has no associated files available for download.

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

Identifiers

Local EPrints ID: 205855
URI: http://eprints.soton.ac.uk/id/eprint/205855
ISSN: 0020-7343
PURE UUID: 34d04ed1-5c01-4fd0-8da8-c03eb23ea53b
ORCID for P. Beullens: ORCID iD orcid.org/0000-0001-6156-3550

Catalogue record

Date deposited: 14 Dec 2011 11:43
Last modified: 15 Mar 2024 03:32

Export record

Altmetrics

Contributors

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

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.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

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.

×