Modeling and optimizing a vendor managed replenishment system using machine learning and genetic algorithms

Using a supply chain network, we demonstrate the feasibility, viability, and robustness of applying machine learning and genetic algorithms to respectively model, understand, and optimize such data intensive environments. Deployment of these algorithms, which learn from and optimize data, can obviate the need to perform more complex, expensive, and time consuming design of experiments (DOE), which usually disrupt system operations. We apply and compare the behavior and performance of the proposed machine learning algorithms to that obtained via DOE in a simulated Vendor Managed Replenishment system, developed for an actual firm. The results show that the models resulting from the proposed algorithms had strong explanatory and predictive power, comparable to that of DOE. The optimal system settings and profit were also similar to that obtained from DOE. The virtues of using machine learning and evolutionary algorithms to model and optimize data rich environments thus seem promising because they are automatic, involving little human intervention and expertise. We believe and are exploring how they can be made adaptive to improve parameter estimates with increasing data, as well as seamlessly detecting system (and therefore model) changes, thus being capable of recursively updating and reoptimizing a modified or new model.

[1]  C. Fortuin,et al.  Study of the sensitivity of coupled reaction systems to uncertainties in rate coefficients. I Theory , 1973 .

[2]  Selwyn Piramuthu,et al.  Agent-based framework for dynamic supply chain configuration , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[3]  Theodore B. Trafalis,et al.  Support vector machine for regression and applications to financial forecasting , 2000, Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks. IJCNN 2000. Neural Computing: New Challenges and Perspectives for the New Millennium.

[4]  Jacques Periaux,et al.  Genetic Algorithms in Engineering and Computer Science , 1996 .

[5]  Shimon Y. Nof,et al.  Impact of integrating knowledge-based technologies in manufacturing: an evaluation , 1991 .

[6]  R. Fletcher Practical Methods of Optimization , 1988 .

[7]  Steven Orla Kimbrough,et al.  Computers play the beer game: can artificial agents manage supply chains? , 2002, Decis. Support Syst..

[8]  T. P. Lu,et al.  Production control framework for supply chain management—an application in the elevator manufacturing industry , 2005 .

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

[10]  Yuehwern Yih,et al.  A learning-based methodology for dynamic scheduling in distributed manufacturing systems , 1995 .

[11]  Yuehwern Yih,et al.  Using neural networks to select a control strategy for automated storage and retrieval systems (AS/RS) , 1997 .

[12]  Hoi-Ming Chi,et al.  Feature selection using random probes and linear support vector machines , 2005, 2005 ICSC Congress on Computational Intelligence Methods and Applications.

[13]  Herbert Moskowitz,et al.  Integrating Neural Networks and Semi‐Markov Processes for Automated Knowledge Acquisition: An Application to Real‐time Scheduling* , 1992 .

[15]  Chandrasekharan Rajendran,et al.  A simulation-based genetic algorithm for inventory optimization in a serial supply chain , 2005, Int. Trans. Oper. Res..

[16]  Sze-jung Wu,et al.  A Neural Network Integrated Decision Support System for Condition-Based Optimal Predictive Maintenance Policy , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[17]  Paul S. Bradley,et al.  Feature Selection via Concave Minimization and Support Vector Machines , 1998, ICML.

[18]  S. Hamamoto Development and validation of genetic algorithm-based facility layout a case study in the pharmaceutical industry , 1999 .

[19]  Uzay Kaymak,et al.  Genetic Algorithms in Supply Chain Scheduling of Ready-Mixed Concrete , 2004 .

[20]  Gérard Dreyfus,et al.  Ranking a Random Feature for Variable and Feature Selection , 2003, J. Mach. Learn. Res..

[21]  Alexander J. Smola,et al.  Support Vector Method for Function Approximation, Regression Estimation and Signal Processing , 1996, NIPS.

[22]  Yuehwern Yih,et al.  A competitive neural network approach to multi-objective FMS scheduling , 1998 .

[23]  Fu-Ren Lin,et al.  Using multi-agent simulation and learning to design new business processes , 2000, IEEE Trans. Syst. Man Cybern. Part A.

[24]  Bernhard Schölkopf,et al.  A tutorial on support vector regression , 2004, Stat. Comput..

[25]  Robert Tibshirani,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd Edition , 2001, Springer Series in Statistics.

[26]  Marko Grobelnik,et al.  Feature Selection Using Linear Support Vector Machines , 2002 .

[27]  Gunnar Rätsch,et al.  Predicting Time Series with Support Vector Machines , 1997, ICANN.

[28]  Alejandro Heredia-Langner,et al.  A Genetic Algorithm Approach to Multiple-Response Optimization , 2004 .

[29]  Y. L. Sun,et al.  Learning-based adaptive controller for dynamic manufacturing cells , 2005 .

[30]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[31]  Yuehwern Yih,et al.  Integration of inductive learning and neural networks for multi-objective FMS scheduling , 1998 .

[32]  Song Wang,et al.  Shape deformation: SVM regression and application to medical image segmentation , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.