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
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
October 2006
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), .
(doi:10.1080/00207540600558031).
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
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. 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
