An intelligent optimal production scheduling approach using constraint-based search and agent-based collaboration

Computers in Industry

Volumn 46, Issue 2, 2001, Pages 209-231

  Xue, D ^a,b,c,d   Sun, J ^a,e,f,g   Norrie, D H ^a,h,i  

^a UNIVERSITY OF CALGARY   (Canada)

^b UNIVERSITY OF TOKYO   (Japan)

^c TIANJIN UNIVERSITY   (China)

^d ASME   (Canada)

^e ALBERTA RESEARCH COUNCIL   (Canada)

^f HEFEI UNIVERSITY OF TECHNOLOGY   (China)

^g BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^h Div of Manufacturing Engineering

ⁱ Div of Manufacturing Engineering ^*

Author keywords

Constraints; Intelligent scheduling; Multi agents; Search

Indexed keywords

CONSTRAINTS; INTELLIGENT SCHEDULING; MULTI-AGENTS;

MULTI AGENT SYSTEMS; PERSONNEL; PRODUCTION;

SCHEDULING;

EID: 9244249675     PISSN: 01663615     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0166-3615(01)00118-x     Document Type: Article

References (24)

1. ] A. Kusiak (Ed.), Intelligent Design and Manufacturing, Wiley, New York, 1992.
2. Z. Dong (Ed.), Artificial Intelligence in Optimal Design and Manufacturing, Prentice Hall, Englewood Cliffs, NJ, 1994.
3. ] F. Maturana, D.H. Norrie, Multi-agent mediator architecture for distributed manufacturing, Journal of Intelligent Manufacturing 7 (1996) 257-270.
4. D. Xue, Z. Dong, Feature modeling incorporating tolerance and production process for concurrent design, Concurrent Engineering: Research and Applications 1 (1993) 107-116.
5. D. Xue, Z. Dong, Developing a quantitative intelligent system for implementing concurrent engineering design, Journal of Intelligent Manufacturing 5 (1994) 251-267.
6. D. Xue, J.H. Rousseau, Z. Dong, Joint optimization of performance and costs in integrated concurrent design: tolerance synthesis part, Engineering Design and Automation 2 (1) (1996) 73-89.
7. D. Xue, A multilevel optimization approach considering product realization process alternatives and parameters for improving manufacturability, Journal of Manufacturing Systems 16 (5) (1997) 337-351.
8. D. Xue, S. Yadav, D.H. Norrie, Knowledge base and database representation for intelligent concurrent design, ComputerAided Design 31 (1999) 131-145.
9. K.R. Baker, Introduction to Sequencing and Scheduling, Wiley, New York, 1974.
10. M.S. Fox, Constraint-directed search: a case study of jobshop scheduling, Ph.D. Thesis, CMU-RI-TR-85-7, Intelligent Systems Laboratory, The Robotics Institute, Carnegie Melon University, 1983.
11. M. Zweben, M.S. Fox, Intelligent Scheduling, Kaufmann (Morgan), Los Altos, CA, 1994.
12. M.S. Fox, N. Sadeh, C. Baycan, Constrained heuristic search, in: Proceedings of International Joint Conference on Artificial Intelligence, Menlo Park, CA, 1989, pp. 309-316.
13. P. Morris, Solutions without exhaustive search: an iterative descent method for binary constraint satisfaction problem, in: Proceedings of the AAAI-90 Workshop on Constraint-Directed Reasoning, Boston, MA, 1990.
14. M. Zweben, E. Davis, B. Daun, E. Drascher, M. Deale, M. Eskey, Learning to improve constraint-based scheduling, Artificial Intelligence 58 (1992) 271-296.
15. D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, MA, 1989.
16. F. Glover, Tabu-search Part I, ORSA Journal on Computing 1 (3) (1989) 190-206.
17. M.R. Cutkosky, R.S. Engelmore, R.E. Fikes, M.R. Genesereth, T.R. Gruber, W.S. Mark, J.M. Tenenbaum, J.C. Weber, PACT: an experiment in integrated concurrent engineering systems, IEEE Computer 26 (1) (1993) 28-37.
18. H.V.D. Parunak, Application of distributed artificial intelligence in industry, in: G.M.P. O'Hare, N.R. Jennings (Eds.), Foundation of Distributed Artificial Intelligence, Wiley, New York, 1996, pp. 139-164.
19. M.N. Huhns, M.P. Singh (Eds.), Readings in Agents, Kaufmann (Morgan), Los Altos, CA, 1998.
20. W. Shen, D.H. Norrie, Agent-based systems for intelligent manufacturing: a state-of-the-art survey, Knowledge and formation Systems: An International Journal 1 (2) (1999) 129-156.
21. H. Brussel, L. Bongaerts, J. Wyns, P. Valckenaers, T. Ginderachter, A conceptual framework for holonic manufacturing: identification of manufacturing holons, Journal of Manufacturing Systems 18 (1) (1999) 35-52.
22. A. Goldberg, D. Robson, Smalltalk-80: The Language and its Implementation, Addison-Wesley, Reading, MA, 1983.
23. P.H. Winston, Artificial Intelligence, 3rd Edition, AddisonWesley, Reading, MA, 1992.
24. R.G. Smith, The contract-net protocol: high-level communication and control in a distributed problem solver, IEEE Transactions on Computers 29 (12) (1980) 1104-1113.