Journal
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Volume 44, Issue 20, Pages 4311-4327Publisher
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207540600558031
Keywords
sheet metal bending; production planning; travelling purchaser problem; generalized travelling salesperson problem; hierarchical decomposition; guided local search
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available