Abstract
In this paper we present a decision support system (DSS) for the seller’s return problem in the product line design. We consider that buyers choose the product that gives them maximum utility. The product line is designed so that the total marginal return from the sales of the products is maximized. The DSS we are presenting, performs “what if analysis” for a given product line profile and finds good solutions using a genetic algorithm approach. We present a genetic algorithm based heuristic for solving the product line design problem using the seller’s marginal return criterion. The new approach is compared with a recently developed beam search method on randomly generated problems. Our method seems to be substantially better in terms of CPU time. Also, the solutions found by our method are better than those found by the beam search method in comparable times.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Balakrishnan, P. and Jacob, V. (1996), “Genetic Algorithms for Product Design”, Management Science 42, 1105–1117.
Chatterjee, S., Carrera, C. and Lynch, L. (1996), “Genetic algorithms and traveling salesman problems”, European Journal of Operational Research 93 /3, 490–510.
Chu, P. and Beasley, J. (1997), “A Genetic Algorithm for the Generalised Assignment Problem”, Computers and Operations Research 24 /1, 17–23.
Decker, R. and Gaul, W. (1990), “Einige Bemerkungen ueber Expertensysteme fuer Marketing und Marktforschung”, Marketing ZFP 4, 257–271.
Davis, L. (1991), Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York.
Dobson, G. and Kalish, S. (1988), “Positioning and Pricing a Product Line”, Marketing Science 7, 107–125.
Goldberg, D. (1989), Genetic Algorithms in Search Optimization and Learning, Addison-Wesley, USA.
Green, P. and Krieger, A. (1985), “Models and Heuristics for Product Line Selection”, Marketing Science 4, 1–19.
Hadj-Alouane, A. and Bean, J. (1997), “A Genetic Algorithm for the Multiple-Choice Integer Program”, Operations Research 45 /1, 92–101.
Hurley, S., Moutinho, L., and Stephens, N. (1995), “Solving marketing optimization problems using genetic algorithms”, European Journal of Marketing 29, 39–56.
Kohli, R., and Sukumar, R. (1990), “Heuristics for Product-Line Design using Conjoint Analysis”, Management Science 36, 1464–1478.
Kotler, P. (1997), Marketing Management: Analysis, Planning, Implementation and Control, 9`h ed., Prentice-Hall International, New Jersey.
Little, J. (1979), “Decision Support Systems for Marketing Managers”, Journal of Marketing 43, 926.
Malmborg, C. (1996), “A genetic algorithm for service level based vehicle scheduling”, European Journal of Operational Research 93 /1, 121–134.
McBride, R. and Zufryden, F. (1988), “An Integer Programming Approach to the Optimal Product Line Selection Problem”, Marketing Science 7, 126–140.
Mitchell, M. (1996), An Introduction to Genetic Algorithms, MA: MIT Press, Cambridge.
Nair, S., Thakur, L., and Wen, K. (1995), “Near Optimal Solutions for Product Line Design and Selection: Beam Search Heuristics”, Management Science 41, 767–785.
Nissen, V. (1995), “An Overview of Evolutionary Algorithms in Management Applications”, in: Biethahn, J. and Nissen V. (Ed.), Evolutionaly Algorithms in Managemenent Applications, Springer Verlag, Berlin, 43–97.
Quelch, J. and Kenny, D. (1994), “Extend Profits, Not Product Lines”, Harvard Business Review, 75 /5, 153–160.
Rackhan, N. (1998), “From Experience: Why Bad Things Happen to Good New Products”, Journal of Product Innovation Management 15 /3, 201–207.
Sprague, R. (1989), `A framework for the development of Decision Support Systems’, in: Sprague, R. and Watson, H. (Ed.), Decision Support Systems. Putting Theory into Practice, Prentice-Hall, USA, 9–35.
Talvinen, J. (1995), “Information systems in marketing. Identifying opportunities for new applications”, European Journal of Marketing 29, 8–26.
Wierenga, B., Ophuis, P., Huizingh, E., and Campen, P. (1994), “Hierarchical scaling of marketing decision support systems”, Decision Support Systems 12, North-Holland.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Alexouda, G., Paparrizos, K. (2000). A Decision Support System for the Seller’s Return Problem in the Product Line Design. In: Zanakis, S.H., Doukidis, G., Zopounidis, C. (eds) Decision Making: Recent Developments and Worldwide Applications. Applied Optimization, vol 45. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-4919-9_9
Download citation
DOI: https://doi.org/10.1007/978-1-4757-4919-9_9
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-4839-7
Online ISBN: 978-1-4757-4919-9
eBook Packages: Springer Book Archive