製品群の構成部品に関する最適化問題とその緩和問題

書誌事項

タイトル別名
  • An Optimization Problem of Assembled Parts for Product Variety and Its Relaxation Problems
  • セイヒングン ノ コウセイ ブヒン ニ カンスル サイテキカ モンダイ ト ソ

この論文をさがす

抄録

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.

収録刊行物

参考文献 (5)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ