논리기반 벤더스 분리법을 이용한 제품설계 공통속성 최적선택의 풀이
The Optimal Common Attribute Selection in Product Design by Logic-Based Benders Decomposition
0
조회
0
다운로드
3
인용
0
참고문헌
키워드
초록
다수의 시장 세그먼트에 제공될 기업의 다양한 제품군을 설계하는데 공통된 속성을 파악하고 소비자의 선호도에 부합하는 제품을 설계하는 것은 한 기업에 중요한 일이다. 본 논문은 다수의 시장 세그먼트에 대한 제품설계에서 최적의 공통속성을 선택하는 문제를 해결하기 위해 논리기반의 벤더스 분리 방식을 이용한 알고리즘을 제시한다. 이를 위해 모형을 변형하고 주 모형과 하부 모형을 분리하는 방법과 제약식프로그램 기법을 이용 하부 모형을 푸는 방법을 제시하고 이에 논리기반의 벤더스 제약식을 도출하는 방법에 대해 논의한다. 그리고 마지막으로 계산결과와 한계점에 대해 논한다.
Abstract
In the modern product design, determining a platform that all variety of products are based on is a critical issue. This paper proposes an algorithm to solve the optimal common attribute selection in the product design by extending the model proposed by (Kim and Kim, 2008) and using the logic-based Benders decomposition approach. First, the given model is reformulated to apply the logic-based Benders decomposition scheme. It discusses how to form the main problem and many subproblems. One interesting fact is that this decomposition forms many subproblems of the same type, which makes us use a multi-processing technique. Since the subproblems contain nonlinear terms, it suggests an algorithm using constraint programming technique, whose application generates logic-based Benders cuts that are enforced in the main problem in successive iterations. Finally it ends with a computational results and a discussion of limitations in this study.
참고문헌 (26)
- 강아롬, "신상품 개발과정에서 공급업체 R&D 역량과 내부통합이 공급사슬 외부통합에 미치는 영향", 한국생산관리학회지, 22(4), pp.469~494 (2011), 한국생산관리학회
- 김길선, "수직적 제품군 디자인문제의 일반화에 대한 연구", 한국생산관리학회지, 15(3), pp.23~48 (2005), 한국생산관리학회
- 김길선, "Common Attribute Selection Problem: Formulation, Algorithm and Heuristic", 한국생산관리학회지, 19(2), pp.123~146 (2008), 한국생산관리학회
- 편제범, "신제품 개발의 성능 향상, 개발기간, 자원 투입 및 가격 결정을 위한 통합 모델", 한국생산관리학회지, 23(4), pp.313~333 (2012), 한국생산관리학회
- Balakrishnan, P. V., "Genetic algorithms for product design", Management Science, 42(8), pp.1105~1117 (1996)
- Benini, L., "Allocation and scheduling for MPSoCs via decomposition and no-good generation", Principles and Practice of Constraint Programming (CP2005), Lecture Notes in Computer Science, 3709, pp.107~121 (2005)
- Cambazard, H., "Decomposition and learning for a hard real time task allocation problem", Principles and Practice of Constraint Programming (CP2004), Lecture Notes in Computer Science, 3258, pp.153~167 (2004)
- Chu, Y., "Generating Benders cuts for a class of integer programming problems", Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CPAIOR 2004), Lecture Notes in Computer Science, 3011, pp.127~141 (2004)
- 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., "Logic circuit verification by Benders decomposition, In 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., "Designing products and processes for postponement, In Management of Design", pp.105~122 (1994), Kluwer Academic Publishers
- Moorthy, K. S., "Market segmentation, self-selection, 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(5), 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., "A conjoint measurementbased approach for optimal new product design and market segmentation, In Analytic Approaches to Product and Market Planning", pp.100~114 (1977), Marketing Science Institute