A computerized causal forecasting system using genetic algorithms in supply chain management

Forecasting activities are widely performed in the various areas of supply chains for predicting important supply chain management (SCM) measurements such as demand volume in order management, product quality in manufacturing processes, capacity usage in production management, traffic costs in transportation management, and so on. This paper presents a computerized system for implementing the forecasting activities required in SCM. For building a generic forecasting model applicable to SCM, a linear causal forecasting model is proposed and its coefficients are efficiently determined using the proposed genetic algorithms (GA), canonical GA and guided GA (GGA). Compared to canonical GA, GGA adopts a fitness function with penalty operators and uses population diversity index (PDI) to overcome premature convergence of the algorithm. The results obtained from two case studies show that the proposed GGA provides the best forecasting accuracy and greatly outperforms the regression analysis and canonical GA methods. A computerized system was developed to implement the forecasting functions and is successfully running in real glass manufacturing lines.

[1]  J. David Schaffer,et al.  Proceedings of the third international conference on Genetic algorithms , 1989 .

[2]  Chih-Hsien Kung,et al.  An adaptive power system load forecasting scheme using a genetic algorithm embedded neural network , 1998, IMTC/98 Conference Proceedings. IEEE Instrumentation and Measurement Technology Conference. Where Instrumentation is Going (Cat. No.98CH36222).

[3]  Bee-Hua Goh,et al.  Forecasting residential construction demand in Singapore: a comparative study of the accuracy of time series, regression and artificial neural network techniques , 1998 .

[4]  John J. Grefenstette,et al.  Proceedings of the 1st International Conference on Genetic Algorithms , 1985 .

[5]  Edward P. K. Tsang,et al.  Solving large processor configuration problems with the guided genetic algorithm , 1998, Proceedings Tenth IEEE International Conference on Tools with Artificial Intelligence (Cat. No.98CH36294).

[6]  John J. Grefenstette,et al.  Genetic Algorithms for Tracking Changing Environments , 1993, ICGA.

[7]  V. Avatchanakorn,et al.  Genetic algorithms in forecasting commercial banks deposit , 1997, 1997 IEEE International Conference on Intelligent Processing Systems (Cat. No.97TH8335).

[8]  Alice E. Smith,et al.  Penalty guided genetic search for reliability design optimization , 1996 .

[9]  Chulhyun Kim,et al.  Forecasting time series with genetic fuzzy predictor ensemble , 1997, IEEE Trans. Fuzzy Syst..

[10]  Robert E. Hastings,et al.  The Organization and Improvement of Market Forecasting , 1994 .

[11]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[12]  D. Fogel ASYMPTOTIC CONVERGENCE PROPERTIES OF GENETIC ALGORITHMS AND EVOLUTIONARY PROGRAMMING: ANALYSIS AND EXPERIMENTS , 1994 .

[13]  B. Beamon Supply chain design and analysis:: Models and methods , 1998 .

[14]  Claude Faucheux Comments on "Forecasting: its role and value for planning and strategy" by Spyros Makridakis , 1996 .

[15]  Xu Wenhua,et al.  Training neural network with genetic algorithms for forecasting the stock price index , 1997, 1997 IEEE International Conference on Intelligent Processing Systems (Cat. No.97TH8335).

[16]  E. S. Gardner,et al.  Forecasting Trends in Time Series , 1985 .

[17]  Charles W. Chase The Role of the Demand Planner in Supply Chain Management , 1998 .

[18]  Yee Leung,et al.  Degree of population diversity - a perspective on premature convergence in genetic algorithms and its Markov chain analysis , 1997, IEEE Trans. Neural Networks.

[19]  John J. Grefenstette,et al.  Genetic Algorithms for Changing Environments , 1992, PPSN.

[20]  Spyros Makridakis,et al.  Forecasting: its role and value for planning and strategy , 1996 .

[21]  Y. J. Ju,et al.  Genetic-based fuzzy models: Interest rate forecasting problem , 1997 .

[22]  David W. Coit,et al.  Adaptive Penalty Methods for Genetic Optimization of Constrained Combinatorial Problems , 1996, INFORMS J. Comput..

[23]  J. Wen,et al.  Population diversity based genetic algorithm for fuzzy control of synchronous generators , 1999, Proceedings of the 1999 IEEE International Symposium on Computer Aided Control System Design (Cat. No.99TH8404).

[24]  Paul Newbold,et al.  On exponential smoothing and the assumption of deterministic trend plus white noise data-generating models , 1989 .

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

[26]  K. Yukita,et al.  Study of daily peak load forecasting by structured representation on genetic algorithms for function fitting , 2004, 39th International Universities Power Engineering Conference, 2004. UPEC 2004..

[27]  Devil H. F. Yip,et al.  Application of artificial neural networks in sales forecasting , 1997, Proceedings of International Conference on Neural Networks (ICNN'97).

[28]  Rolf Drechsler Evolutionary Algorithms for VLSI CAD [Book Review] , 1999, IEEE Transactions on Evolutionary Computation.

[29]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

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

[31]  Eric R. Zieyel Operations research : applications and algorithms , 1988 .

[32]  Elsayed A. Elsayed,et al.  Analysis and control of production systems , 1993 .

[33]  Gunar E. Liepins,et al.  Some Guidelines for Genetic Algorithms with Penalty Functions , 1989, ICGA.

[34]  Guoyong Shi,et al.  A genetic algorithm applied to a classic job-shop scheduling problem , 1997, Int. J. Syst. Sci..

[35]  Steven C. Wheelwright,et al.  Forecasting methods and applications. , 1979 .

[36]  Douglas J. Thomas,et al.  Coordinated supply chain management , 1996 .