PRIAM: Polite Rescheduler for Intelligent Automated Manufacturing

IEEE Transactions on Robotics and Automation

Volumn 12, Issue 2, 1996, Pages 235-245

  Tsukada, Thomas K ^a,b   Shin, Kang G ^a,b  

^a IEEE

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; COST EFFECTIVENESS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; INTEGRATED CONTROL; SCHEDULING;

DECENTRALIZED MANUFACTURING SYSTEMS; DISTRIBUTED ARTIFICIAL INTELLIGENCE; POLITE RESCHEDULER FOR INTELLIGENT AUTOMATED MANUFACTURING; RESCHEDULING;

COMPUTER INTEGRATED MANUFACTURING;

EID: 0030125709     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.488943     Document Type: Article

References (21)

1. P. E. Agre and D. Chapman, "Pengi: An implementation of a theory of activity," in Proc. National Conf. Artificial Intelligence, 1987, pp. 268-272.
2. J. C. Bean et al., "Matchup scheduling, with multiple resources, release dates and disruptions," Operations Res., vol. 39, no. 3, pp. 470-483, May-June 1991.
3. J. H. Blackstone, D. T. Phillips, and G. L. Hogg, "A state-of-the-art survey of dispatch rules for manufacturing job shop operations," Int. J. Prod. Res., vol. 20, no. 1, pp. 27-45, 1982.
4. A. H. Bond and L. Gasser, "An analysis of problems and research in DAI," in Readings in Distributed Artificial Intelligence, A. H. Bond and L. Gasser, Eds. San Matco, CA: Morgan Kaufmann, 1988, pp. 3-35.
5. R. Davis and R. G. Smith, "Negotiation as a metaphor for distributed problem solving," Artificial Intell., vol. 20, pp. 63-109, 1983.
6. N. A. Duffie et al., "Fault-tolerant hierarchical control of heterogeneous manufacturing system entities," J. Manufact. Syst., vol. 7, no. 4, pp. 315-328, 1988.
7. E. H. Durfee, V. R. Lesser, and D. D. Corkill, "Coherent cooperation among communicating problem solvers," IEEE Trans. Comput., vol. C-36, no. 11, pp. 1275-1291, Nov. 1987.
8. M. S. Fox and S. F. Smith, "ISIS - A knowledge-based system for factory scheduling," Expert Syst., vol. 1, no. 1, pp. 25-49, 1984.
9. L. Gasser and M. N. Huhns, Eds., Distributed Artificial Intelligence, vol. 2. San Mateo, CA: Morgan Kaufmann, 1989.
10. A. C. Jones and C. R. McClean, "A proposed hierarchical control model for automated manufacturing systems," J. Manufact. Syst., vol. 5, no. 1, pp. 15-25, 1986.
11. S. Kambhampati et al., "Integrating general purpose planners and specialized reasoners: Case study of a hybrid planning architecture," IEEE Trans. Syst., Man, Cybern., vol. 23, no. 6, pp. 1503-1518, Nov. 1993.
12. S. Minton and A. B. Philips, "Applying a heuristic repair method to the hst scheduling problem," in Proc. DARPA Workshop Planning, Scheduling and Control, 1990, pp. 215-219.
13. Y. Nishibe et al., "Effects of heuristics in distributed constraint satisfaction problems," in Proc. 11th Int. Workshop DAI, 1992, pp. 285-302.
14. P. S. Ow and S. F. Smith, "Viewing scheduling as an opportunistic problem-solving process," Ann. Operation Res., vol. 12, pp. 85-108, 1988.
15. H. V. D. Parunak, "Distributed artificial intelligence systems," in Artificial Intelligence Implications for Computer Integrated Manufacturing, A. Kusiak, Ed. Bedford: IFS, 1988, pp. 225-251.
16. S. Sen and E. H. Durfee, "Unsupervised surrogate agents and search bias change in flexible distributed scheduling," in Proc. 1st Int. Conf. Multi-Agent Systems, 1995, pp. 336-342.
17. S. Smith, "OPIS: A methodology and architecture for reactive scheduling,"' in Intelligent Scheduling, M. Zweben and M. S. Fox, Eds. San Mateo, CA: Morgan Kaufmann, 1994, pp. 29-66.
18. K. Sycara et al., "An investigation into distributed constraint-directed factory scheduling," in Proc. IEEE AI Applications, 1990, pp. 94-100.
19. T. K. Tsukada and K. G. Shin, "Polite rescheduling: Responding to schedule disruptions in a distributed manufacturing system," in Proc. 1994 IEEE Int. Conf. Robotics and Automation, 1994, pp. 1986-1991.
20. D. J. Williams and P. Rogers, Eds., Manufacturing Cells: Control, Programming and Integration. Oxford: Butterworth-Heinemann, 1991.
21. M. Zweben et al., "Scheduling and rescheduling with iterative repair," in Intelligent Scheduling, M. Zweben and M. S. Fox, Eds. San Mateo, CA: Morgan Kaufmann, 1994, pp. 241-255.