An Optimization Problem of Assembled Parts for Product Variety and Its Relaxation Problems
-
- Futagami Kahoru
- Hiroshima University
-
- Fukunaga Junzou
- Yamaguchi Junior College
-
- Hirata Takanori
- Mazda Motor Corporation
-
- Fujikoshi Yasunori
- Hiroshima University
Bibliographic Information
- Other Title
-
- 製品群の構成部品に関する最適化問題とその緩和問題
- セイヒングン ノ コウセイ ブヒン ニ カンスル サイテキカ モンダイ ト ソ
Search this article
Abstract
This paper deals with an optimaization problem of assembled parts for product variety which was introduced by Futagami et al. [6]. The problem was formulated as is an integer programming problem whose criterion function has non-linear term. First we note that this problem may be formulated as a facility location problem which is introduced as a relaxation problem. It is also shown that the problem may be formulated to a linear programming with 0-1 variables. Related to a key to solution for the optimization problem, we introduce a continuous relaxation problem which is a linear programmings problem. This relaxation problem can be used as a lower bound for the original problem. Further, it is shown that under some condition an optimum solution of the relaxation problem becomes to the solution of the original problem.
Journal
-
- Transactions of the Japan Society for Industrial and Applied Mathematics
-
Transactions of the Japan Society for Industrial and Applied Mathematics 8 (3), 355-372, 1998
The Japan Society for Industrial and Applied Mathematics
- Tweet
Details 詳細情報について
-
- CRID
- 1390001205767774848
-
- NII Article ID
- 110001883697
-
- NII Book ID
- AN10367166
-
- ISSN
- 09172246
- 24240982
-
- NDL BIB ID
- 4562697
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
- NDL
- CiNii Articles
-
- Abstract License Flag
- Disallowed