Abstract
In this marketing-oriented era where manufacturers maximize profits through customer satisfaction, there is an increasing need to design a product line rather than a single product. By offering a product line, the manufacturer can customize his or her products to the needs of a variety of segments in order to maximize profits by satisfying more customers than a single product would. When the amount of data on customer preferences or possible product configurations is large and no analytical relations can be established, the problem of an optimal product line design becomes very difficult and there are no traditional methods to solve it. In this paper, we show that the usage of genetic algorithms, a mathematical heuristics mimicking the process of biological evolution, can solve efficiently the problem. Special domain operators were developed to help the genetic algorithm mitigate cannibalization and enhance the algorithm’s local search abilities. Using manufacturer’s profits as the criteria for fitness in evaluating chromosomes, the usage of domain specific operators was found to be highly beneficial with better final results. Also, we have hybridized the genetic algorithm with a linear programming postprocessing step to fine tune the prices of products in the product line. Attacking the core difficulty of cannibalization in the algorithm, the operators introduced in this work are unique.
Similar content being viewed by others
References
Kohli, R., and Krishnamurti, R., Optimal Product Design Conjoint Analysis: Computational Complexity and Algorithms, European Journal of Operational Research, Vol. 40, pp. 186–195, 1989.
Kohli, R., and Krishnamurti, R., A Heuristic Approach to Product Design, Management Science, Vol. 33, pp. 1523–1533, 1987.
Balakrishnan, P. V., and Jacob, V. S., Genetic Algorithm for Product Design, Management Science, Vol. 42, pp. 1105–1117, 1996.
Green, P. E., and Krieger, A. M., Models and Heuristics for Product Line Selection, Marketing Science, Vol. 4, pp. 1–19, 1985.
McBride, R. D., and Zufryden, S. F., An Integer Programming Approach to the Optimal Product Line Selection Problem, Marketing Science, Vol. 7, pp. 126–140, 1988.
Dobson, G., and Kalish, S., Heuristics for Pricing and Positioning a Product Line Using Conjoint and Cost Data, Management Science, Vol. 39, pp. 160–175, 1993.
Kohli, R., and Sukumar, R., Heuristics for Product Line Design Using Conjoint Analysis, Management Science, Vol. 12, pp. 1464–1478, 1990.
Nair, S. K., Thakur, L. S., and Wen, K., Near Optimal Solutions for Product Line Design and Selection: Beam Search Heuristics, Management Science, Vol. 41, pp. 767–785, 1995.
Alexouda, G., and Paparizos, K., A Genetic Algorithm Approach to the Product Line Design Problem Using the Seller's Return Criterion: An Extensive Comparative Computational Study, European Journal of Operational Research, Vol. 134, pp. 165–178, 2001.
Dobson, G., and Kalish, S., Positioning and Pricing a Product Line, Marketing Science, Vol. 7, pp. 107–125, 1988.
Holland, H. J., Adaptation In Natural And Artificial Systems, MIT Press, Cambridge, Massachusetts, 1992.
Goldberg, E. D., Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, Massachusetts, 1989.
Mitchell, M., An Introduction to Genetic Algorithms, MIT Press, Cambridge, Massachusetts, 1996.
Moorthy, K. S., Market Segmentation, Self-Selection, and Product Line Design, Marketing Science, Vol. 3, pp. 288–307, 1984.
Blickle, T., and Thiele, L., A Comparison of Selection Schemes Used in Genetic Algorithms, TIK-Report No. 11, Swiss Federal Institute of Technology, Zurich, Switzerland, 1995.
Fligler, A., Product Line Design Using a Genetic Algorithm, Thesis, Technion Library, 2003.
Fruchter, G. E., and Fligler, A. On the Performance of a Genetic Algorithm Approach to Product Line Design, Working Paper, 2005.
Author information
Authors and Affiliations
Additional information
Communicated by G. Leitmann
Rights and permissions
About this article
Cite this article
Fruchter, G.E., Fligler, A. & Winer, R.S. Optimal Product Line Design: Genetic Algorithm Approach to Mitigate Cannibalization. J Optim Theory Appl 131, 227–244 (2006). https://doi.org/10.1007/s10957-006-9135-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-006-9135-3