Abstract
The paper investigates a stochastic production scheduling problem with unrelated parallel machines. A closed-loop scheduling technique is presented that on-line controls the production process. To achieve this, the scheduling problem is reformulated as a special Markov Decision Process. A near-optimal control policy of the resulted MDP is calculated in a homogeneous multi-agent system. Each agent applies a trial-based approximate dynamic programming method. Different cooperation techniques to distribute the value function computation among the agents are described. Finally, some benchmark experimental results are shown.
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
Bertsekas, D.P., Tsitsiklis, J.N.: Neuro-Dynamic Programming (1996)
Csáji, B.C., Kádár, B., Monostori, L.: Improving Multi-Agent Based Scheduling by Neurodynamic Programming. In: Mařík, V., McFarlane, D.C., Valckenaers, P. (eds.) HoloMAS 2003. LNCS (LNAI), vol. 2744, pp. 110–123. Springer, Heidelberg (2003)
Csáji, B.C., Monostori, L., Kádár, B.: Learning and Cooperation in a Distributed Market-Based Production Control System. In: Proceedings of the 5th International Workshop on Emergent Synthesis, pp. 109–116 (2004)
Dietterich, T.G.: Xin Wang: Batch Value Function Approximation via Support Vectors. Advances in Neural Information Processing Systems 14, 1491–1498 (2001)
Hadeli, V.P., Kollingbaum, M., Van Brussel, H.: Multi-Agent Coordination and Control Using Stigmergy. Computers in Industry 53, 75–96 (2004)
Hurink, E., Jurisch, B., Thole, M.: Tabu Search for the Job Shop Scheduling Problem with Multi-Purpose Machine. Operations Research Spektrum 15, 205–215 (1994)
Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G., Shmoys, D.B.: Sequencing and Scheduling: Algorithms and Complexity. Handbooks in Operations Research and Management Science (1993)
Martin, M.: On-line Support Vector Machine Regression. In: Proceedings of the 13th European Conference on Machine Learning, pp. 282–294 (2002)
Williamson, D.P., Hall, L.A., Hoogeveen, J.A., Hurkens, C.A.J., Lenstra, J.K., Sevastjanov, S.V., Shmoys, D.B.: Short Shop Schedules. Operations Research 45, 288–294 (1997)
Schneider, J., Boyan, J., Moore, A.: Value Function Based Production Scheduling. In: Proceedings of the 15th International Conference on Machine Learning (1998)
Ueda, K., Márkus, A., Monostori, L., Kals, H.J.J., Arai, T.: Emergent Synthesis Methodologies for Manufacturing. Annals of the CIRP 50, 535–551 (2001)
Zhang, W., Dietterich, T.: A Reinforcement Learning Approach to Job-Shop Scheduling. In: IJCAI: Proceedings of the 14th International Joint Conference on Artificial Intelligence, pp. 1114–1120 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Csáji, B.C., Monostori, L. (2005). Stochastic Reactive Production Scheduling by Multi-agent Based Asynchronous Approximate Dynamic Programming. In: Pěchouček, M., Petta, P., Varga, L.Z. (eds) Multi-Agent Systems and Applications IV. CEEMAS 2005. Lecture Notes in Computer Science(), vol 3690. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11559221_39
Download citation
DOI: https://doi.org/10.1007/11559221_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29046-9
Online ISBN: 978-3-540-31731-9
eBook Packages: Computer ScienceComputer Science (R0)