Reinforcement learning in a distributed market-based production control system

Advanced Engineering Informatics

Volumn 20, Issue 3, 2006, Pages 279-288

  Csáji, Balázs Csanád ^a   Monostori, László ^a,b   Kádár, Botond ^a  

^a INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

^b BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

Dynamic scheduling; Multi agent systems; Reinforcement learning

Indexed keywords

ADAPTIVE SYSTEMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; COMPUTER AIDED MANUFACTURING; ITERATIVE METHODS; NEURAL NETWORKS; SCHEDULING; SOFTWARE AGENTS;

DYNAMIC SCHEDULING; MULTI-AGENT SYSTEMS; REINFORCEMENT LEARNING; SEARCH SPACE;

LEARNING ALGORITHMS;

EID: 33747155109     PISSN: 14740346     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aei.2006.01.001     Document Type: Article

References (17)

1. John von Neumann. The general and logical theory of automata. Presented at the Hixon Symposium on September 20, 1948, at the California Institute of Technology. Reprinted in W. Aspray and A. Burks, editors, Papers of John von Neumann on Computing and Computer Theory, vol 12 in the Charles Babbage Institute Reprint Series for the History of Computing. The MIT Press, 1987, pp. 391-431.
2. Turing A.M. Computing machinery and intelligence. Mind 59 236 (1950) 4-30
3. Lawler E.L., Lenstra J.K., Rinnooy Kan A.H.G., and Shmoys D.B. Sequencing and scheduling: algorithms and complexity. Handbooks in Operations Research and Management Science. Logistics of Production and Inventory vol. 4 (1993), Elsevier 445-522
4. Williamson D.P., Hall L.A., Hoogeveen J.A., Hurkens C.A.J., Lenstra J.K., Sevastjanov S.V., and Shmoys D.B. Short shop schedules. Operations Research 45 (1997) 288-294
5. Baker A.D. A survey of factory control algorithms that can be implemented in a multi-agent heterarchy: dispatching, scheduling, and pull. Journal of Manufacturing Systems 17 4 (1998) 297-320
6. Ueda K., Márkus A., Monostori L., Kals H.J.J., and Arai T. Emergent synthesis methodologies for manufacturing. Annals of the CIRP 50 2 (2001) 535-551
7. Van Brussel H., Wyns J., Valckenaers P., Bongaerts L., and Peeters P. Reference architecture for holonic manufacturing systems: PROSA. Computers in Industry 37 (1998) 255-274
8. Hadeli P., Valckenaers P., Kollingbaum M., and Van Brussel H. Multi-agent coordination and control using stigmergy. Computers in Industry vol. 53 (2004), Elsevier pp. 75-96
9. L. Monostori, B. Kádár, B.Cs. Csáji, The role of adaptive agents in distributed manufacturing, in: The 4th International Workshop on Emergent Synthesis (IWES02), Kobe, Japan, 2002, pp. 135-142.
10. Márkus A., Kis T., Váncza J., and Monostori L. A market approach to holonic manufacturing. Annals of the CIRP 45 1 (1996) 433-436
11. Ouelhadj D., Petrovic S., Cowling P.I., and Meisels A. Inter-agent cooperation and communication for agent-based robust dynamic scheduling in steel production. Advanced Engineering Informatics 18 (2004) 161-172
12. Sutton R.S., and Barto A.G. Reinforcement Learning, An Introduction (1998), The MIT Press
13. D.P. Bertsekas, J.N. Tsitsiklis, Neuro-Dynamic Programming, 1996.
14. W. Brauer, G. Weiß, multi-machine scheduling-a multi-agent learning approach, in: Proceedings of the 3rd International Conference on Multi-Agent Systems, Paris, France, 1998, pp. 42-48.
15. Aydin M.E., and Öztemel E. Dynamic job-shop scheduling using reinforcement learning agents. Robotics and Autonomous Systems vol. 33 (2000), Elsevier pp. 169-178
16. B.Cs. Csáji, B. Kádár, L. Monostori, Improving multi-agent based scheduling by neurodynamic programming, Holonic and Multi-agent Systems for Manufacturing, Lecture Notes in Computer Science, vol. 2744; Lecture Notes in Artificial Intelligence, HoloMAS 2003, 2003, pp. 110-123.
17. Korf R.E. Real-time heuristic search. Artificial Intelligence 42 2-3 (1990) 189-211