Journal article
Tool selection for optimal part production: a Lagrangian relaxation approach
IIE transactions, Vol.27(4), pp.417-426
08/01/1995
DOI: 10.1080/07408179508936758
Abstract
This paper extends previous work on implementation problems associated with a flexible system that produces flat sheet-metal parts with interior holes. The paper makes four main contributions. First, we formulate the problem of selecting tooling and design standards to minimize the cost of producing parts as an optimization model. Second, we develop a projected subgradient algorithm for the Lagrangian relaxation of the problem by using the model's special structure to develop relationships between the Lagrangian multipliers. Third, we demonstrate that the algorithm produces close to optimal solutions (duality gap less than 2%) very quickly on a number of problems derived using a substantial data set obtained from a Chicago area firm. Fourth, an important variant of the traditional repair kit problem is shown to be a special case of the tool selection problem.
Details
- Title: Subtitle
- Tool selection for optimal part production: a Lagrangian relaxation approach
- Creators
- Vernon Ning Hsu - George Mason UniversityMark Daskin - Northwestern UniversityPhilip C. Jones - University of IowaTimothy J. Lowe - University of Iowa
- Resource Type
- Journal article
- Publication Details
- IIE transactions, Vol.27(4), pp.417-426
- DOI
- 10.1080/07408179508936758
- ISSN
- 0740-817X
- eISSN
- 1545-8830
- Publisher
- Taylor & Francis Group
- Number of pages
- 10
- Language
- English
- Date published
- 08/01/1995
- Academic Unit
- Business Analytics
- Record Identifier
- 9984963220502771
Metrics
1 Record Views