Abstract
In this work we present a Reinforcement Learning approach for the Flexible Job Shop Scheduling problem. The proposed approach follows the ideas of the hierarchical approaches and combines learning and optimization in order to achieve better results. Several problem instances were used to test the algorithm and to compare the results with those reported by previous approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Garey, M.R., Johnson, D.S., Sethi, R.: The Complexity of Flowshop and Jobshop Scheduling. Mathematics of Operations Research 1, 117–129 (1976)
Lining, X., Chen, Y.: A Knowledge-Based Ant Colony Optimization for Flexible Job Shop Scheduling Problems. Applied Soft Computing (2009)
Pezzella, F., Morganti, G., Ciaschetti, G.: A genetic algorithm for the flexible job-shop scheduling problem. Computers & Operations Research 35, 3202–3212 (2008)
Kacem, I., Hammadi, S., Borne, P.: Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems. IEEE Transactions on Systems, Man, and Cybernetics, Part C 32, 1–13 (2002)
Gabel, T., Riedmiller, M.: On a successful application of multi-agent reinforcement learning to operations research benchmarks. IEEE Transactions on Systems, Man, and Cybernetics (2009)
Mitchell, T.: Machine Learning. McGraw-Hill Science/Engineering/Math (1997)
Brandimarte, P.: Routing and scheduling in a flexible job shop by tabu search. Annals of Operations Research 41, 157–183 (1993)
Nhu Binh, H., Joc Cing, T.: Evolving Dispatching Rules for solving the Flexible Job-Shop Problem. In: IEEE Congress on Evolutionary Computation (CEC 2005), vol. 3, pp. 2848–2855 (2005)
Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. The MIT Press, Cambridge (1998)
Martínez, Y.: A Multi-Agent Learning Approach for the Job Shop Scheduling Problem. Master thesis, Vrije Universiteit Brussel (2008)
Martínez, Y., Wauters, T., De Causmaecker, P., Nowe, A., Verbeeck, K., Bello, R., Suarez, J.: Reinforcement Learning Approaches for the Parallel Machines Job Shop Scheduling Problem. In: Proceedings of the Cuba-Flanders Workshop on Machine Learning and Knowledge Discovery, Santa Clara, Cuba (2010)
Watkins, C., Dayan, P.: Technical note: Q-learning. Machine Learning 8, 279–292 (1992)
Peteghem, V., Vanhoucke, M.: A genetic algorithm for the multi-mode resource-constrained project scheduling problem. In: Working Papers of Faculty of Economics and Business Administration. Ghent University, Belgium (2008)
Ho, N.B., Tay, J.C., Lai, E.M.: An effective architecture for learning and evolving flexible job-shop schedules. European Journal of Operational Research 179, 316–333 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Martínez, Y., Nowé, A., Suárez, J., Bello, R. (2011). A Reinforcement Learning Approach for the Flexible Job Shop Scheduling Problem. In: Coello, C.A.C. (eds) Learning and Intelligent Optimization. LION 2011. Lecture Notes in Computer Science, vol 6683. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25566-3_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-25566-3_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25565-6
Online ISBN: 978-3-642-25566-3
eBook Packages: Computer ScienceComputer Science (R0)