Improving Multi-agent based scheduling by neurodynamic programming

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2744, Issue , 2003, Pages 110-123

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

^a INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; JOB SHOP SCHEDULING; MACHINE LEARNING; MANUFACTURE; REINFORCEMENT LEARNING; SCHEDULING; SIMULATED ANNEALING; COMPUTER ARCHITECTURE; DECISION MAKING; JOB ANALYSIS; MULTI AGENT SYSTEMS; NEURAL NETWORKS;

ADAPTATION METHODS; MACHINE LEARNING TECHNIQUES; MANUFACTURING CONTROL; MULTI AGENT; MULTIAGENT ARCHITECTURE; NEURO DYNAMIC PROGRAMMING; SCHEDULING PROBLEM; UNCERTAIN ENVIRONMENTS;

MULTI AGENT SYSTEMS; SCHEDULING;

JOB-SHOP SCHEDULING; MANUFACTURING CONTROL; MULTI-AGENT ARCHITECTURE; NEURODYNAMIC PROGRAMMING;

EID: 7044232937     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45185-3_11     Document Type: Conference Paper

References (23)

1. 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, Vol. 17, No. 4, 297-320, (1998).
2. Baker, J. R., and McMahon, G. B.: Scheduling the General Job-Shop, Management Science, May, 31(5), 594-498 (1985).
3. Davis, L.: Job Shop Scheduling with Genetic Algorithms. Int’l Conf. on Genetic Algorithms and Their Application, Pittsburgh, PA, 136-140 (1985).
4. Della Croce, F., Menga, G., Tadei, R., Cavalotto, M., and Petri, L.: Cellular Control of Manufacturing Systems, Eurapean Journal of Operational Research, Vol. 69, 489-509 (1993).
5. Duffie, N. A., Piper, R. S., Humphrey, B. J., Hartwick, J. P.: Hierarchical and Non- Hierarchical Manufacturing Cell Control with Dynamic Part-Oriented Scheduling. Proc. ofthe 14thNorthAmericanMfg. ResearchConf., Minneapolis, 504-507 (1986).
6. Falkenauer E., Bouffouix S.: A Genetic Algorithm for Job Shop. IEEE Int’l Conf. on Robotics and Automation, Sacramento, CA, Apr. 9-11, 824-829 (1991).
7. Hatvany, J.: Intelligence and Cooperation in Heterarchic Manufacturing Systems. Robotics & Computer-Integrated Manufacturing, Vol. 2, No. 2, 101-104 (1985).
8. Haykin, S.: Neural Networks, A Comprehensive Foundation. 2nd Edition, Prentice Hall (1999).
9. Jain, A. S., Meeran, S.: Job-Shop Scheduling Using Neural Networks. International Journal of Production Research, 36(5), 1249-1272 (1998).
10. Johnson, D. S., Aragon, C. R., McGeoch, L. A., and Schevon C.: Optimisation by Simulation Annealing: An Experimental Evaluation. Part II. (Graph Coloring and Number Partitioning), Operations Research, Vol. 39, 378-406 (1991).
11. Kadar, B., Monostori, L.: Approaches to Increase the Performance of Agent-Based Production Systems. Engineering of Intelligent Systems, Lecture Notes in AI 2070, IEA/AIE-01, 14th International Conference on Industrial & Engineering Applications of Artificial Intelligence & Expert Systems, June 4 - 7, 2001, Budapest, Hungary, Springer, 612-621 (2001).
12. Kirkpatrick, S., Gelatt, C. D., Vecchi, M. P.: Optimisation by Simulated Annealing. Science, Number 4598, 671-681 (1983).
13. Lageweg, B. J., Lenstra, J. K., and Rinnooy Kan, A. H. G.: Job-Shop Scheduling by Implicit Enumeration, Management Science, December, 24(4), 441-450 (1977).
14. Lawler, E. L., Lenstra, J. K., Rinnooy Kan, A. H. G., and Shmoys, D. B.: Sequencing and Scheduling: Algorithms and Complexity. In: Handbooks in Operations Research and Management Science, Vol. 4: Logistics of Production and Inventory, S. C. Graves et al., editors, Elsevier, 445-522 (1993).
15. Manne, A. S.: On Job-Shop Scheduling Problem, Operations Research, Vol. 8. 219-223 (1960).
16. Monostori, L., Markus, A., Van Brussel, H., Westkamper, E.: Machine Learning Approaches to Manufacturing, CIRP Annals, Vol. 45, No. 2, 675-712 (1996).
17. Sutton, R. S., Barto, A. G.: Reinforcement Learning. The MIT Press (1998).
18. Ueda, K.; Markus, A.; Monostori, L.; Kals, H.J.J.; Arai, T.: Emergent synthesis methodologies for manufacturing, Annals ofthe CIRP, Vol. 50, No. 2, 535-551, (2001).
19. Valckenaers, P., Van Brussel, H., Kollingbaum, M., and Bochmann O.: Multi-Agent Coordination and Control Using Stigmergy Applied to Manufacturing Control. European Agent Systems Summer School, Prague, 317-334 (2001).
20. Vamos, T.: Co-operative Systems - An Evolutionary Perspective. IEEE Continuous Systems Magazine, Vol. 3, No. 2, 9-14 (1983).
21. Van Brussel, H., Jo Wyns, Valckenaers, P., Bongaerts, L., Peeters, P.: Reference Architecture for Holonic Manufacturing Systems: PROSA. Computers in Industry, Vol. 37, 255-274 (1998).
22. Williamson, D. P., Hall, L. A., Hoogeveen, J. A., Hurkens, C. A. J., Lenstra, J. K., Sev-astjanov, S. V., and Shmoys, D. B.: Short Shop Schedules. Operations Research, 45(2): 288-294, March-April (1997).
23. Zhang, W., Dietterich, T. G.: A Reinforcement Learning Approach to Job-Shop Scheduling. In: Proceedings of Fourteens International Joint Conference on Artificial Intelligence, 1114-1120 (1995).