Tool selection for optimal part production: a Lagrangian relaxation approach.: An article from: IIE Transactions
Book Details
ISBN / ASINB00093QRXM
ISBN-13978B00093QRX2
MarketplaceFrance 🇫🇷
Description
This digital document is an article from IIE Transactions, published by Institute of Industrial Engineers, Inc. (IIE) on August 1, 1995. The length of the article is 7520 words. The page length shown above is based on a typical 300-word page. The article is delivered in HTML format and is available in your Amazon.com Digital Locker immediately after purchase. You can view it with any web browser.
From the author: 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.
Citation Details
Title: Tool selection for optimal part production: a Lagrangian relaxation approach.
Author: Vernon Ning Hsu
Publication:IIE Transactions (Refereed)
Date: August 1, 1995
Publisher: Institute of Industrial Engineers, Inc. (IIE)
Volume: v27 Issue: n4 Page: p417(10)
Distributed by Thomson Gale
From the author: 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.
Citation Details
Title: Tool selection for optimal part production: a Lagrangian relaxation approach.
Author: Vernon Ning Hsu
Publication:IIE Transactions (Refereed)
Date: August 1, 1995
Publisher: Institute of Industrial Engineers, Inc. (IIE)
Volume: v27 Issue: n4 Page: p417(10)
Distributed by Thomson Gale
