|
| << previous | next >> |
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
Details for article 9 of 13 found articles
| Title: |
Tool selection for optimal part production: a Lagrangian relaxation approach |
| Author: |
Hsu, Vernon Ning Daskin, Mark Jones, Philip C. Lowe, Timothy J. |
| Appeared in: |
IIE transactions |
| Paging: | Volume 27 (1995) nr. 4 pages 417-426 |
| Year: |
1995-08-01 |
| Contents: |
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. |
| Publisher: |
Taylor & Francis |
| Source file: |
Elektronische Wetenschappelijke Tijdschriften |
Details for article 9 of 13 found articles
| << previous | next >> |