Development of Hybrid Genetic Algorithms for Product Line Designs

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 34, Issue 1, 2004, Pages 468-483

  Balakrishnan, P V ^a   Gupta, Rakesh ^b   Jacob, Varghese S ^b  

^a UNIVERSITY OF WASHINGTON BOTHELL   (United States)

^b UNIVERSITY OF TEXAS AT DALLAS   (United States)

Author keywords

AI; Attribute importance; Beam search; GA; Hybrid genetic algorithms; Marketing; Meta heuristic techniques

Indexed keywords

BENCHMARKING; COMPUTER SIMULATION; DATA REDUCTION; GENETIC ALGORITHMS; HEURISTIC METHODS; MARKETING; MATHEMATICAL MODELS; PRODUCT DESIGN; REDUNDANCY; STATISTICAL METHODS;

ATTRIBUTE IMPORTANCE; BEAM SEARCH; HYBRID GENETIC ALGORITHMS; META-HEURISTIC TECHNIQUES;

ARTIFICIAL INTELLIGENCE;

EID: 0742324901     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2003.817051     Document Type: Article

References (43)

1. P. V. Balakrishnan and V. S. Jacob, "Triangulation in decision support systems: algorithms for product design," Decision Support Syst., vol. 14, pp. 313-327, 1995.
2. P. E. Green and A. M. Kreiger, "A decision support model for selecting product/service positionings," Eur. J. Operat. Res., vol. 147, pp. 187-202, 2002.
3. Weirenga, Van Bruggen & Staelin, "The success of marketing management support systems," Marketing Sci., vol. 18, no. 3, pp. 196-207, 1999.
4. S. Swami, J. Eliashberg, and C. B. Weinberg, "SilverScreener: a modeling approach to movie screens management," Marketing Sci., vol. 18, no. 3, pp. 352-372, 1999.
5. P. E. Green and A. M. Krieger, "An application of a product positioning model to pharmaceutical products," Marketing Sci., vol. 11, pp. 117-132, 1992.
6. J. Couillard, "A decision support system for vehicle fleet planning," Decision Support Syst., vol. 9, no. 2, pp. 149-159, 1993.
7. L. Simpson, "Do decision makers know what they prefer?: MAVT and ELECTRE II," J. Operat. Res. Soc., vol. 47, no. 7, 1996.
8. S. Kirkpatrick, C. D. Gelatti, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, pp. 671-680, 1983.
9. K. Smith, M. Palaniswami, and M. Krishnamoorthy, "A hybrid neural approach to combinatorial optimization," Comput. Operat. Res., vol. 23, no. 6, pp. 597-610, 1996.
10. F. Glover and M. Laguna, Tabu Search. Boston, MA: Kluwer Academic, 1997.
11. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.
12. J. H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: University of Michigan Press, 1975.
13. L. Burke, "Conscientious neural nets for tour construction in the traveling salesman problem: the vigilant net," Comput. Operat. Res., vol. 23, no. 2, pp. 121-129, 1996.
14. K. Tsuchiya, S. Bharitkar, and Y. Takefuji, "A neural network approach to facility layout problems," Eur. J. Operat. Res., vol. 89, no. 3, pp. 556-563, 1996.
15. A. Shtub, A. L. J. LeBlanc, and Z. Cai, "Scheduling programs with repetitive projects: a comparison of a simulated annealing, a genetic and a pair-wise swap algorithm," Eur. J. Operat. Res., vol. 88, no. 1, pp. 124-138, 1996.
16. C. C. Aggarwal, J. Orlin, and R. P. Tai, "Optimized crossover for the independent set problem," Operat. Res., vol. 45, no. 2, pp. 226-234, 1997.
17. D. W. Coit and A. Smith, "Solving the redundancy allocation problem using a combined neural network/genetic algorithm approach," Comput. Operat. Res., vol. 23, no. 6, pp. 515-526, 1996.
18. D. Levine, "Application of a hybrid genetic algorithm to airline crew scheduling," Comput. Operat. Res., vol. 23, no. 6, pp. 547-558, 1996.
19. P. V. Balakrishnan and V. S. Jacob, "Genetic algorithms for product design," Manag. Sci., vol. 42, no. 8, pp. 1105-1117, 1996.
20. P. E. Green, J. D. Carrol, and S. M. Goldberg, "A general approach to product design optimization via conjoint analysis," J. Marketing, vol. 45, pp. 17-37, 1981.
21. S. K. Nair, L. S. Thakur, and K. W. Wen, "Near optimal solutions for product line design and selection: beam search heuristics," Manag. Sci., vol. 41, pp. 767-785, 1995.
22. R. Kohli and R. Sukumar, "Heuristics for product line design using conjoint analysis," Manag. Sci., vol. 36, pp. 311-322, 1990.
23. P. E. Green and A. M. Kreiger, "Attribute importance weights modification in assessing a brands competitive potential," Marketing Sci., vol. 14, no. 3, pp. 253-270, 1995.
24. _, "Recent contributions to optimal product positioning and buyer segmentation," Eur. J. Operat. Res., vol. 41, pp. 127-141, July 1989.
25. _, "Models and heuristics for product line selection," Marketing Sci., vol. 4, no. 1, pp. 1-19, 1985.
26. D. Sudharshan, J. H. May, and A. D. Shocker, "A simulation comparison of methods for new product location," Marketing Sci., vol. 6, pp. 182-201, 1987.
27. R. Kohli and R. Krishnamurti, "A heuristic approach to product design," Manag. Sci., vol. 33, no. 12, pp. 1523-1533, 1987.
28. G. Dobson and S. Kalish, "Heuristics for pricing and positioning a product-line using conjoint and cost data," Manag. Sci., vol. 39, pp. 160-175, 1993.
29. L. Thakur, S. Nair, K. Wen, and P. Tarasewich, "A new model and solution method for product line design with pricing," J. Operat. Res. Soc., vol. 51, no. 1, pp. 90-101, 2000.
30. M. L. Fisher, "Worst case analysis of heuristic algorithms," Manag. Sci., vol. 26, pp. 1-17, 1980.
31. E. Falkenauer, "A hybrid grouping genetic algorithm for bin packing," J. Heuristics, vol. 2, no. 1, pp. 5-30, 1996.
32. N. J. Radcliffe, "Forma analysis and random respectful recombination," in Proc. 4th Int. Conf. Genetic Algorithms, 1991.
33. R. K. Ahuja and J. B. Orlin, "Developing filter genetic algorithms," INFORMS J. Comput., vol. 9, no. 3, pp. 251-253, 1997.
34. J. L. Bentley, "Experiments on Geometric Traveling Salesman Heuristics," AT&T Bell Laboratories, Holmdel, NJ, Computing Science Tech. Rep. 151, 1990.
35. M. R. Garey and D. S. Johnson, Computers and Intractability a Guide to the Theory of NP-Completeness. San Francisco, CA: Freeman, 1979.
36. I. Lee, R. Sikora, and M. Shaw, "A genetic algorithm-based approach to flexible flow-line scheduling with variable lot sizes," IEEE Trans. Syst., Man Cybern. B, vol. 27, pp. 36-54, Feb. 1997.
37. K. Krishna and M. N. Murty, "Genetic K-means algorithm," IEEE Trans. Syst., Man Cybern. B, vol. 29, pp. 433-439, June 1999.
38. R. A. Fisher, Statistical Methods for Research Workers. London, U.K.: Oliver and Boyd, 1925.
39. S. Oman and P. Cunningham, "Using case retrieval to seed genetic algorithms," Int. J. Computat. Intell. Applicat., vol. 1, no. 1, pp. 71-82, 2001.
40. B. Rekiek, "Multiple-objectives genetic algorithm," in Proc. Genetic Evolutionary Computat. Conf. (GECCO-99), Orlando, FL, July 1999, p. 401.
41. D. Welch, The car guys take charge, in Business Week, Nov 26, 2001.
42. P. V. Balakrishnan, A. Desai, and J. E. Storbeck, "Efficiency evaluation of retail outlet networks," Environ. Planning B: Planning Design, vol. 21, pp. 477-488, 1994.
43. J.-P. Brans and B. Mareschal, "The PROMCALC and GAIA decision support system for multi-criteria decision aid," Decision Support Syst., vol. 12, pp. 297-310, 1994.