A multi-agent model for reactive job shop scheduling

Proceedings of the Annual Southeastern Symposium on System Theory

Volumn 36, Issue , 2004, Pages 241-245

  Liu, N ^a   Abdelrahman, Mohamed A ^a   Ramaswamy, Srini ^a  

^a Tennessee Technological University   (United States)

Author keywords

Multi Agent Systems; Reactive Job Shop Scheduling; Scheduling Robustness

Indexed keywords

COMPUTATIONAL METHODS; DECISION MAKING; PROBLEM SOLVING; RANDOM PROCESSES; ROBUSTNESS (CONTROL SYSTEMS); SCHEDULING;

DISPATCHING RULES; DYNAMIC JOB ARRIVALS; REACTIVE JOB SHOP SCHEDULING; SCHEDULING ROBUSTNESS;

MULTI AGENT SYSTEMS;

EID: 3042739350     PISSN: None     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (22)

1. V. Suresh and Dipak Chaudhuri, "Dynamic scheduling-a survey of research," International journal of Production Economics, vol. 32, pp. 53-63, 1993.
2. V. Jorge Leon, S. David Wu, and Robert H. Storer, "Robustness measures and robust scheduling for job shops," IIE Transactions, vol. 26, no. 5, pp. 32-43, September 1994.
3. K. Bhaskaran and M. Pinedo, "Dispatching," in G. Salvendy (ed.), Handbook of Industrial Engineering, Wiley, 1991, chapter 83.
4. M. Yamamoto and S. Y. Nof, "Scheduling/rescheduling in the manufacturing operating system environment," International journal of Production Research, vol. 23, no. 4, pp. 705-722, 1985.
5. Sanjay V. Mehta and Reha M. Uzsoy, "Predictable scheduling of a job shop subject to breakdowns," IEEE Transactions on Robotics and Automation, vol. 14, no. 3, pp. 365-378, June 1998.
6. Elizabeth Szelke and Roger M. Kerr, "Knowledge-based reactive scheduling," Production Planning & Control, vol. 5, no. 2, pp. 124-145, 1994.
7. Weiming Shen, "Distributed manufacturing scheduling using intelligent agents," IEEE Intelligent Systems and Their Applications, vol. 17, no. 1, pp. 88-94, January/February, 2002.
8. R. G. Smith, "The contract net protocol: high-level communication and control in distributed problem solver," IEEE Transactions on Computers, vol. C-29, no. 12, pp. 1104-1113, Dec. 1980.
9. Michael J. Shaw, "A distributed scheduling method for computed integrated manufacturing: the use of local area networks in cellular systems," International Journal of Production Research, vol. 25, no. 9, pp. 1285-1303, 1987.
10. Grace Yuh-Jiun Lin and James J. Solberg, "Integrated shop floor control using autonomous agents," IIE Transactions, vol. 24, no. 3, pp. 57-71, July 1992.
11. T-Tung Dang and B. Frankovic, "Agent-based scheduling in production systems," International Journal of Production Research, vol. 40, no. 15, pp. 3669-3679, 2002.
12. J. Váncza and A. Márkus, "An agent model for incentive-based production scheduling," Computers in Industry, vol. 43, no. 2, 2000.
13. Sanjay E. Ramaswamy, Distributed Control of Automated Manufacturing Systems, Ph.D. Dissertation, Pennsylvania State University, 1995.
14. Erhan Kutanoglu and S. David Wu, "On combinatorial auction and Lagrangean relaxation for distributed resource scheduling," IIE Transactions, vol. 31, no. 9, pp. 813-826, 1999.
15. Ling Gou, Peter B. Luh, and Yuji Kyoya, "Holonic manufacturing scheduling: architecture, cooperation mechanism, and implementation," Computers in Industry, vol. 37, pp. 213-231, 1998.
16. Pooja Dewan and Sanjay Joshi, "Auction-based distributed scheduling in a dynamic job shop environment," International Journal of Production Research, vol. 40, no. 5, pp. 1173-1191, 2002.
17. Pooja Dewan and Sanjay Joshi, "Dynamic single-machine scheduling under distributed decision-making," International Journal of Production Research, vol. 38, no. 16, pp. 3759-3777, 2000.
18. Thomas W. Malone and Stephen A. Smith, "Modeling the performance of organizational structures," Operations Research, vol. 36, no. 3, pp. 421-435, May-June 1988.
19. Thomas E. Morton, "Forward algorithms for forward-thinking managers," in Randall L. Schultz (ed.), Applications of Management Science, vol 1, JAI Press Inc., 1981, pp. 1-55.
20. Stephen C. Graves, "A review of production scheduling," Operations Research, vol. 29, pp. 646-675, 1981.
21. V. J. Leon, S. D. Wu, and R. H. Storer, "A game-theoretic control approach for job shops in the presence of disruptions," International Journal of Production Research, vol. 32, no. 6, pp. 1451-1476, 1994.
22. A. Charnes and W. W. Cooper, "Chance-constrained programming," Management Science, vol. 6, pp. 73-79, 1960.