Improve the Performance of a Complex FMS with a Hybrid Machine Learning Algorithm
- 1 Institute of Automation and Information System, Technische Universität München, Garching near Munich, Germany
Abstract
Modern manufacturing systems are expected to undertake multiple tasks, flexible for extensive customization, and that trends make production systems become more and more complicated. The advantage of a complex production system is a capability to fulfill more intensive goods production and to adapt to various parameters in different conditions. The disadvantage of a complex system, on the other hand, with the pace of the increase of complexity, lies in the control difficulties rising dramatically. Moreover, classical methods are reluctant to control a complex system, and searching for the appropriate control policy tends to become more complicated. Thanks to the development of machine learning technology, this problem is provided with more possibilities for the solutions. In this paper, a hybrid machine learning algorithm, integrating genetic algorithm and reinforcement learning algorithm, is proposed to cope with the accuracy of a control policy and system optimization issue in the simulation of a complex manufacturing system. The objective of this paper is to cut down the makespan and the due date in the manufacturing system. Three use cases, based on the different recipe of the product, are employed to validate the algorithm, and the results prove the applicability of the hybrid algorithm. Besides that, some additionally obtained results are beneficial to find out a solution for the complex system optimization and manufacturing system structure transformation.
- Leitao, P. (2009) Agent-Based Distributed Manufacturing Control: A State-of-the-Art Survey. Engineering Applications of Artificial Intelligence, 22, 979-991. https://doi.org/10.1016/j.engappai.2008.09.005
- Gould, P. (1997) What Is Agility? [Agile Manufacturing]. Manufacturing Engineer, 76, 28-31. https://doi.org/10.1049/me:19970113
- Jayal, A.D., Badurdeen, F., Dillon, O.W. and Jawahir, I.S. (2010) Sustainable Manufacturing: Modeling and Optimization Challenges at the Product, Process and System Levels. CIRP Journal of Manufacturing Science and Technology, 2, 144-152. https://doi.org/10.1016/j.cirpj.2010.03.006
- Lee, J., Lapira, E., Bagheri, B. and Kao, H.A. (2013) Recent Advances and Trends in Predictive Manufacturing Systems in Big Data Environment. Manufacturing Letters, 1, 38-41. https://doi.org/10.1016/j.mfglet.2013.09.005
- Garey, M.R., Johnson, D.S. and Sethi, R. (1976) The Complexity of Flowshop and Jobshop Scheduling. Mathematics of Operations Research, 1, 117-129. https://doi.org/10.1287/moor.1.2.117
- Van Laarhoven, P.J., Aarts, E.H. and Lenstra, J.K. (1992) Job Shop Scheduling by Simulated Annealing. Operations Research, 40, 113-125. https://doi.org/10.1287/opre.40.1.113
- Chen, J.C., Wu, C.C., Chen, C.W. and Chen, K.H. (2012) Flexible Job Shop Scheduling with Parallel Machines Using Genetic Algorithm and Grouping Genetic Algorithm. Expert Systems with Applications, 39, 10016-10021. https://doi.org/10.1016/j.eswa.2012.01.211
- Karthikeyan, S., Asokan, P., Nickolas, S. and Page, T. (2015) A Hybrid Discrete Firefly Algorithm for Solving Multi-Objective Flexible Job Shop Scheduling Problems. International Journal of Bio-Inspired Computation, 7, 386-401. https://doi.org/10.1504/IJBIC.2015.073165
- Jimenez, J.F., Bekrar, A., Zambrano-Rey, G., Trentesaux, D. and Leitao, P. (2016) Pollux: A Dynamic Hybrid Control Architecture for Flexible Job Shop Systems. International Journal of Production Research, 1-19. https://doi.org/10.1080/00207543.2016.1218087
- Schaffer, R.A.C.J.D. and Eshelman, L.J. (2016) Gray and Binary Coding for Genetic Algorithms. Machine Learning Proceedings, Ithaca, 26-27 June 1989, 375-378.
- Yuan, Q. and Yang, Z. (2013) A Weight-Coded Evolutionary Algorithm for the Multidimensional Knapsack Problem. arXiv:1302.5374
- Sastry, K., Goldberg, D.E. and Kendall, G. (2014) Genetic Algorithms. In: Burke, E.K. and Kendall, G., Eds., Search Methodologies, Springer, Berlin, 93-117. https://doi.org/10.1007/978-1-4614-6940-7_4