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

Full description

Saved in:
Bibliographic Details
Published in:International journal of production research 2006-10, Vol.44 (20), p.4311-4327
Main Authors: Cattrysse, D., Beullens, P., Collin, P., Duflou, J., Van Oudheusden, D.
Format: Article
Language:English
Subjects:
Applied sciences
Cost control
Exact sciences and technology
Generalized travelling salesperson problem
Guided local search
Hierarchical decomposition
Inventory control, production control. Distribution
Metal industry
Operational research and scientific management
Operational research. Management science
Production planning
Sheet metal bending
Studies
Traveling salesman problem
Travelling purchaser problem
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0020-7543
1366-588X
DOI:10.1080/00207540600558031