Genetic Algorithms for Product Design

Product design is increasingly recognized as a critical activity that has a significant impact on the performance of firms. Consequently, when firms undertake a new existing product design redesign activity, it is important to employ techniques that will generate optimal solutions. As optimal product design using conjoint analysis data is an NP-hard problem, heuristic techniques for its solution have been proposed. This research proposes the use of and evaluates the performance of Genetic Algorithms GA, which is based on the principles of natural selection, as an alternative procedure for generating "good" i.e., close to optimal solutions for the product design problem. The paper focuses on 1 how GA can be applied to the product design problems, 2 determining the comparative performance of GA vis-i-vis the dynamic programming DP heuristic Kohli and Krishnamurti [Kohli, R., R. Krishnamurti. 1987. A heuristic approach to product design. Management Sci.3312 1523-1533.], [Kohli, R., R. Krishnamurti. 1989. Optimal product design using conjoint analysis: Computational complexity and algorithms. Eur. J. Oper. Res.40 186-195.] in generating solutions to the product design problems, 3 the sensitivity of the GA solutions to variations in parameter choices, and 4 generalizing the results of the dynamic programming heuristic to product designs involving attributes with varying number of levels and studying the impact of alternate attribute sequencing rules.

[1]  Allan D. Shocker,et al.  A Consumer-Based Methodology for the Identification of New Product Ideas , 1974 .

[2]  Fred S. Zufryden,et al.  An Integer Programming Approach to the Optimal Product Line Selection Problem , 1988 .

[3]  G. E. Liepins,et al.  A Genetic Algorithm Approach to Multiple-Fault Diagnosis , 1991 .

[4]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[5]  N. Denzin,et al.  The Research Act , 1978 .

[6]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[7]  Paul E. Green,et al.  Hybrid Models for Conjoint Analysis: An Expository Review , 1984 .

[8]  Varghese S. Jacob,et al.  Learning by problem processors: Adaptive decision support systems , 1993, Decis. Support Syst..

[9]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[10]  Paul E. Green,et al.  A General Approach to Product Design Optimization via Conjoint Analysis , 1981 .

[11]  D. Campbell,et al.  Convergent and discriminant validation by the multitrait-multimethod matrix. , 1959, Psychological bulletin.

[12]  G. Dobson,et al.  Heuristics for pricing and positioning a product-line using conjoint and cost data , 1993 .

[13]  Ramesh Krishnamurti,et al.  A Heuristic Approach to Product Design , 1987 .

[14]  Varghese S. Jacob,et al.  A genetics-based hybrid scheduler for generating static schedules in flexible manufacturing contexts , 1993, IEEE Trans. Syst. Man Cybern..

[15]  P. Green,et al.  Conjoint Analysis in Consumer Research: Issues and Outlook , 1978 .

[16]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[17]  R. Kohli,et al.  Heuristics for Product-Line Design Using Conjoint Analysis , 1990 .

[18]  Dan Horsky,et al.  An Approach to the Optimal Positioning of a New Product , 1983 .

[19]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[20]  Paul E. Green,et al.  An Application of a Product Positioning Model to Pharmaceutical Products , 1992 .

[21]  Michael de la Maza,et al.  Book review: Genetic Algorithms + Data Structures = Evolution Programs by Zbigniew Michalewicz (Springer-Verlag, 1992) , 1993 .

[22]  Ramesh Krishnamurti,et al.  Optimal product design using conjoint analysis: Computational complexity and algorithms , 1989 .

[23]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[24]  Gregory Dobson,et al.  Positioning and Pricing a Product Line , 1988 .

[25]  J. Hauser,et al.  Profit Maximizing Perceptual Positions: An Integrated Theory for the Selection of Product Features and Price , 1981 .

[26]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.