논리 제약식을 이용한 제품설계 공통속성 최적선택의 풀이
The Optimal Common Attribute Selection in Product Design Using Logic Constraints
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
다양한 소비자의 욕구를 충족하기 위해 소비자 선호도에 부합하는 다양한 제품을 설계하는 것은 기업의 입장에서 핵심적인 문제이다. 이 논문은 다수의 시장 세그먼트 상황의 제품설계 시 최적의 공통속성을 선택하는 문제를 해결하고자 할 때 실재 의사결정 상황을 반영하여 이차 속성비용 뿐 아니라 다양한 속성비용을 반영할 수 있는 공통속성 최적선택 모형을 제시한다. 그리고 이론적 모형의 비선형성으로 인해 해를 구하기 힘든 점을 선형화 과정을 통해 극복한 새로운 해결방안을 제안한다. 김학진 등(2013)에서 제시된 논리기반 벤더스 분리법과 계산적으로 비교함으로써 제안된 방법이 계산적으로 더 빠르고 더 큰 인스턴스를 다룰 수 있으며 최종해의 도달 전 종료시 실현가능해를 구할 수 있는 장점들을 논한다.
Abstract
To save cost, a platform of common attributes on which various models are based on plays a critical role in product design. This paper generalizes the model of the optimal selection of common attributes proposed by (Kim and Kim, 2008) to reflect the practical use of obtained data about attributes and to deal with various attribute cost function beyond the quadratic form. It proposes a new linearization process to overcome the computational difficulty that comes from the nonlinearity of the original model. Because of the proposed process, bigger instances of the problem can be solved more easily than before. Its computational superiority is proved by comparing it with the logic-based Bebders decomposition approach proposed by (Kim et. al. 2013) and many merits in computation perspective are discussed.
참고문헌 (24)
- 김길선, "Common Attribute Selection Problem: Formulation, Algorithm and Heuristic", 한국생산관리학회지, 19(2), pp.123~146 (2008), 한국생산관리학회
- 김학진, "논리기반 벤더스 분리법을 이용한 제품설계 공통속성 최적선택의 풀이", 한국생산관리학회지, 24(2), pp.261~277 (2013), 한국생산관리학회
- Balakrishnan, P. V., "Genetic algorithms for product design", Management Science, 42(8), pp.1105~1117 (1996)
- Benini, L., "Principles and Practice of Constraint Programming (CP2005)", pp.107~121 (2005), Springer
- Cambazard, H., "Principles and Practice of Constraint Programming (CP2004)", pp.153~167 (2004), Springer
- Chu, Y., "Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR 2004)", pp.127~141 (2004), Springer
- Desai, P., "Product differentiation and commonality in design: balancing revenue and cost drivers", Management Science, 47(1), pp.37~51 (2001)
- Gerchak, Y., "Component commonality with service level requirements", Management Science, 34(6), pp.753~760 (1988)
- Heese, H. S., "Product line design with component commonality and cost-reduction effort", Manufacturing & Service Operations Management, 8(2), pp.206~219 (2006)
- Hooker, J. N., "Logic-Based Methods for Optimization:Combining Optimization and Constraint Satisfaction" (2000), Wiley
- Hooker, J. N., "Planning and Scheduling by Logic-Based Benders Decomposition", Operations Research, 55(3), pp.588~602 (2007)
- Hooker, J. N., "Logic-based Benders decomposition", Mathematical Programming, Ser. A, 96, pp.33~60 (2003)
- Hooker, J. N., "Principles and Practice of Constraint Programming: The Newport Papers", pp.267~288 (1995), MIT Press
- Kim, K., "Commonality in product design: Cost saving, valuation change and cannibalization", European Journal of Operational Research, 125, pp.602~621 (2000)
- Kim, K., "Product design with multiple quality-type attributes", Management Science, 33(12), pp.1502~1511 (2002)
- Kohli, Rajeev, "A heuristic approach to product design", Management Science, 33(12), pp.1523~1533 (1987)
- Kohli, Rajeev, "Heuristics for product-line design using conjoint analysis", Management Science, 36(12), pp.1464~1478 (1990)
- Lee, H. L., "Management of Design", pp.105~122 (1994), Kluwer Academic Publishers
- Moorthy, K. S., "Market segmentation, selfselection, and product line design", Marketing Science, 3(4), pp.288~307 (1984)
- Nair, S. K., "Near optimal solutions for product line design and selection: Beam search heuristics", Management Science, 41, pp.767~785 (1995)
- Rutenberg, D. P., "Design commonality to reduce multi-item inventory: Optimal depth of a product line", Operations Research, 19(2), pp.491~509 (1969)
- Rutenberg, D.P., "Product design:Subassemblies for multiple markets", Management Science, 18(4), pp.220~231 (1971)
- Tarasewich, Peter, "A pruning heuristic for use with multisource product design", European Journal of Operational Research, 128, pp.58~73 (2001)
- Zufryden, F. S., "Analytic Approaches to Product and Market Planning", pp.100~114 (1977), MA: Marketing Science Institute