Journal of Optimization Theory and Applications

, Volume 131, Issue 2, pp 227–244 | Cite as

Optimal Product Line Design: Genetic Algorithm Approach to Mitigate Cannibalization

  • G. E. Fruchter
  • A. Fligler
  • R. S. Winer


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.


Genetic algorithms heuristics product line design cannibalization pricing marketing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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.CrossRefMathSciNetzbMATHGoogle Scholar
  2. 2.
    Kohli, R., and Krishnamurti, R., A Heuristic Approach to Product Design, Management Science, Vol. 33, pp. 1523–1533, 1987.Google Scholar
  3. 3.
    Balakrishnan, P. V., and Jacob, V. S., Genetic Algorithm for Product Design, Management Science, Vol. 42, pp. 1105–1117, 1996.zbMATHGoogle Scholar
  4. 4.
    Green, P. E., and Krieger, A. M., Models and Heuristics for Product Line Selection, Marketing Science, Vol. 4, pp. 1–19, 1985.Google Scholar
  5. 5.
    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.Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    Kohli, R., and Sukumar, R., Heuristics for Product Line Design Using Conjoint Analysis, Management Science, Vol. 12, pp. 1464–1478, 1990.Google Scholar
  8. 8.
    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.zbMATHGoogle Scholar
  9. 9.
    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.CrossRefzbMATHGoogle Scholar
  10. 10.
    Dobson, G., and Kalish, S., Positioning and Pricing a Product Line, Marketing Science, Vol. 7, pp. 107–125, 1988.CrossRefGoogle Scholar
  11. 11.
    Holland, H. J., Adaptation In Natural And Artificial Systems, MIT Press, Cambridge, Massachusetts, 1992.Google Scholar
  12. 12.
    Goldberg, E. D., Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, Massachusetts, 1989.zbMATHGoogle Scholar
  13. 13.
    Mitchell, M., An Introduction to Genetic Algorithms, MIT Press, Cambridge, Massachusetts, 1996.Google Scholar
  14. 14.
    Moorthy, K. S., Market Segmentation, Self-Selection, and Product Line Design, Marketing Science, Vol. 3, pp. 288–307, 1984.Google Scholar
  15. 15.
    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.Google Scholar
  16. 16.
    Fligler, A., Product Line Design Using a Genetic Algorithm, Thesis, Technion Library, 2003.Google Scholar
  17. 17.
    Fruchter, G. E., and Fligler, A. On the Performance of a Genetic Algorithm Approach to Product Line Design, Working Paper, 2005.Google Scholar

Copyright information

© Springer Science + Business Media, Inc. 2006

Authors and Affiliations

  • G. E. Fruchter
    • 1
  • A. Fligler
    • 2
  • R. S. Winer
    • 3
  1. 1.Graduate School of Business AdministrationBar-Ilan UniversityRamat-GanIsrael
  2. 2.Product Management, OlistaNetanyaIsrael
  3. 3.Stern School of BusinessNew York UniversityNew YorkUSA

Personalised recommendations