Multicriteria inventory classification using a genetic algorithm

One of the application areas of genetic algorithms is parameter optimization. This paper addresses the problem of optimizing a set of parameters that represent the weights of criteria, where the sum of all weights is 1. A chromosome represents the values of the weights, possibly along with some cut-off points. A new crossover operation, called continuous uniform crossover, is proposed, such that it produces valid chromosomes given that the parent chromosomes are valid. The new crossover technique is applied to the problem of multicriteria inventory classification. The results are compared with the classical inventory classification technique using the Analytical Hierarchy Process.

[1]  H. Altay Güvenir,et al.  A Genetic Algorithm for Classification by Feature Partitioning , 1993, ICGA.

[2]  David L. Olson,et al.  Management of multicriteria inventory classification , 1992 .

[3]  David E. Goldberg,et al.  ENGINEERING OPTIMIZATION VIA GENETIC ALGORITHM, IN WILL , 1986 .

[4]  James C. Bean,et al.  Genetic Algorithms and Random Keys for Sequencing and Optimization , 1994, INFORMS J. Comput..

[5]  Kazuhiko Kawamura,et al.  Managing genetic search in job shop scheduling , 1993, IEEE Expert.

[6]  T. Saaty,et al.  The Analytic Hierarchy Process , 1985 .

[7]  Nuray Güvenir.  Application of AHP to multicriteria inventory classification , 1993 .

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

[9]  David M. Tate,et al.  A genetic algorithm approach to curve fitting , 1995 .

[10]  Füsun Ülengin,et al.  Forecasting foreign exchange rates: A comparative evaluation of AHP , 1994 .

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

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

[13]  Mark Davies,et al.  Using the AHP in marketing decision‐making , 1994 .

[14]  Fatemeh Zahedi,et al.  The Analytic Hierarchy Process—A Survey of the Method and its Applications , 1986 .

[15]  J. C. Bean.  Genetics and random keys for sequencing amd optimization , 1993 .

[16]  M. Lu,et al.  Integrating QFD, AHP and Benchmarking in Strategic Marketing , 1994 .

[17]  Graham K. Rand,et al.  Decision Systems for Inventory Management and Production Planning , 1979 .

[18]  Varghese S. Jacob,et al.  Triangulation in decision support systems: Algorithms for product design , 1995, Decis. Support Syst..

[19]  D. Clay Whybark,et al.  Multiple Criteria ABC Analysis , 1986 .