Learning policies for single machine job dispatching

Robotics and Computer-Integrated Manufacturing

Volumn 20, Issue 6 SPEC. ISS., 2004, Pages 553-562

  Wang, Yi Chi ^a,b   Usher, John M ^a,b  

^a KUN SHAN UNIVERSITY   (Taiwan)

^b MISSISSIPPI STATE UNIVERSITY   (United States)

Author keywords

Dispatching rule selection; Q learning algorithm; Reinforcement learning

Indexed keywords

DECISION MAKING; FUNCTIONS; LEARNING ALGORITHMS; LEARNING SYSTEMS; MULTI AGENT SYSTEMS; SCHEDULING; SOFTWARE AGENTS;

AGENT-BASED APPROACH; DISPATCHING RULE SELECTION; REINFORCEMENT LEARNING (RL); SUBSETS;

PRODUCTION ENGINEERING;

EID: 4944253466     PISSN: 07365845     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.rcim.2004.07.003     Document Type: Conference Paper

References (20)

1. Brenner W, Zarnekow R, Witting H. Intelligent software agents. Berlin: Springer; 1998.
2. Weiss G. Multiagent systems: a modern approach to distributed artificial intelligence. Cambridge, MA: MIT Press; 1999.
3. Smith R. The Contract Net Protocol: high level communication and control in distributed problem solver. IEEE Trans. Comput. 1980;29(12):1104-13.
4. Shen W, Norrie DH, Barthès J-PA. Multi-agent systems for concurrent intelligent design and manufacturing. London: Taylor & Francis; 2000.
5. Mahadevan S, Kaelbling LP. The NSF workshop on reinforcement learning: summary and observations. AI May 1996:89-97.
6. Sutton RS, Barto AG. Reinforcement Learning: An Introduction. Cambridge, MA: The MIT Press; 1999.
7. Wang Y-C, Usher JM. A study of reinforcement learning applied to dynamic single-machine job dispatching. The sixth international engineering design and automation conference. Maui, Hawaii; 2002. p. 74-9.
8. Das TK, Gosavi A, Mahadevan S, Marchalleck N. Solving semi-Markov decision problems using average reward reinforcement learning. Manage. Sci. 1999;45(4):560-74.
9. Mahadevan S, Marchalleck N, Das TK, Gosavi A. Self-improving factory simulation using continuous-time average-reward reinforcement learning. Proceedings of the 14th international machine learning conference. 1997. p. 202-10.
10. Mahadevan S, Theocharous G. Optimizing production manufacturing using reinforcement learning. The 11th international FLAIRS conference. AAAI Press; 1998. p. 372-77.
11. Paternina-Arboleda CD, Das TK. Intelligent dynamic control policies for serial production lines. IIE Trans 2001;33:65-77.
12. Zhang W, Dietterich TG. A reinforcement learning approach to job-shop scheduling. Proceedings of the 14th international joint conference on artificial intelligence, 1995. p. 1114-20.
13. Aydin ME, Oztemel E. Dynamic job-shop scheduling using reinforcement learning agents. Robotics Autonomous Systems 2000;33:169-78.
14. Tesauro G. Temporal difference learning and TD-Gammon. Commun. ACM 1995;38(3):58-67.
15. Crites RH, Barto AG. Improving elevator performance using reinforcement learning. In: Touretzky DS, Mozer MC, Hasselmo ME, editors. Advances in neural information processing systems: proceedings of the 1995 conference. Cambridge, MA: MIT Press; 1996. p. 1017-23.
16. Singh SP, Bertsekas D. Reinforcement learning for dynamic channel allocation in cellular telephone systems. Advances in neural information processing systems: proceedings of the 1996 conference. Cambridge, MA: MIT Press; 1997. p. 974-80.
17. Sutton RS. Generalization in Reinforcement learning: successful examples using spare coarse coding. In: Touretzky DS, Mozer MC, Hasselmo ME, editors. Advances in neural information processing systems: proceedings of the 1995 conference. Cambridge, MA: MIT Press; 1996. p. 1038-44.
18. Mahadevan S, Khaleeli N, Marchalleck N. Designing agent controllers using discrete-event Markov models. AAAI fall symposium on model-directed autonomous systems. Cambridge: MIT; 1997.
19. Watkins CJCH, Dayan P. Q-learning. Machine Learning 1992;8:279-92.
20. Morton TE, Pentico DW, Heuristic scheduling systems. New York: Wiley; 1993.