An overview of distributed process planning and its integration with scheduling

International Journal of Computer Applications in Technology

Volumn 26, Issue 1-2, 2006, Pages 3-14

  Wang, Lihui ^a   Shen, Weiming ^a   Hao, Qi ^a  

^a NATIONAL RESEARCH COUNCIL CANADA   (Canada)

Author keywords

Function block; Multi agent; Optimisation algorithm; Process planning; Scheduling

Indexed keywords

ALGORITHMS; INTEGRATION; MULTI AGENT SYSTEMS; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING;

FUNCTION BLOCK; OPTIMISATION ALGORITHMS; PROCESS PLANNING;

PROCESS CONTROL;

EID: 33748434217     PISSN: 09528091     EISSN: None     Source Type: Journal    
DOI: 10.1504/IJCAT.2006.010076     Document Type: Review

References (53)

1. Bagchi, T.P. (1999) Multiobjective Scheduling by Genetic Algorithms, Norwell, MA: Kluwer Academic Publishers.
2. Brandimarte, P. and Calderini, M. (1995) 'A hierarchical bicriterion approach to integrated process plan selection and job shop scheduling', International Journal of Production Research,Vol. 33, No. 1, pp.161-181.
3. Burke, P. and Prosser, P. (1994) 'The distributed asynchronous scheduler', M. Zweben and M.S. Fox (Eds). Intelligent Scheduling, San Francisco, CA: Morgan Kaufman Publishers, pp.309-339.
4. Chan, F.T.S., Zhang, J. and Li, P. (2001) 'Modeling of integrated, distributed and cooperative process planning system using an agent-based approach', Proceedings of the Institution of Mechanical Engineering (Part B: Engineering Manufacture),Vol 215(B10), pp.1437-1451.
5. Chang, P.T. and Chang, C.H. (2000) 'An integrated artificial intelligent computer-aided process planning system', International Journal of Computer Integrated Manufacturing, Vol. 13, No. 6, pp.483-497.
6. Chen, Q. and Khoshnevis, B. (1993) 'Scheduling with flexible process plans', Production Planning and Control, Vol. 4, No. 4, pp.333-343.
7. Christensen, J. (2003) 'FBDK-the function block development kit', Available at: http://www.holobloc.com/.
8. Denkena, B., Tonshoff, H.K., Zwick, M. and Woelk, P.O. (2002) 'Process planning and scheduling with multiagent systems', Knowledge and Technology Integration in Production and Services - Balancing Knowledge and Technology in Product and Service Life Cycle, Kluwer Academic Publishers, pp.339-348.
9. Fordyce, K. and Sullivan, G.G. (1994) 'Logistics Management System (LMS): integrating decision technologies for dispatch scheduling in semiconductor manufacturing', M. Zweben and M.S. Fox (Eds). Intelligent Scheduling, San Francisco, CA: Morgan Kaufman Publishers, pp.473-516.
10. Gan, P.Y. and Lee, K.S. (2002) 'Scheduling of flexible-sequenced process plans in a mould manufacturing shop', International Journal of Advanced Manufacturing Technology, Vol. 20, pp.214-222.
11. Goldberg, D., Cicirello, V. and Dias, M.B. (2003) 'Task allocation using a market-based planning mechanism', Proceedings of the International Conference on Autonomous Agent and Multiple Agent Systems (AAMAS'03), Melbourne, Australia, Vol. 2, pp.996-997.
12. Gu, P., Balasubramanian, S. and Nome, D.H. (1997) 'Bidding-based process planning and scheduling in a multiagent system', Computers and Industrial Engineering, Vol. 32, No. 2, pp.477-496.
13. Herrmann, J.W., Eleischer, M., Lin, E., Mathur, V. and Glasser, J. (2001) 'Affordable space systems manufacturing: intelligent synthesis technology, process planning and production scheduling', ASME DETC 2001, CIE-21281, Pittsburgh, PA.
14. Huang, S.H., Zhang, H.C. and Smith, M.L. (1995) 'A progressive approach for the integration of process planning and scheduling', IEE Transactions, Vol. 27, No. 4, pp.456-464.
15. IEC-TC65/WG6 (2002) Function Blocks for Industrial Process Measurement and Control Systems (Part-1: Architecture), IEC-TC65/WG6 Committee.
16. ISO 6983 (1982) Numerical Control of Machines - Program Format and Definition of Address Words (Pan I: Data Format for Positioning, Line Motion and Contouring Control Systems), ISO.
17. Kempenaers, J., Pinte, J., Detand, J. and Kruth, J.P. (1996) 'A collaborative process planning and scheduling system', Advances in Engineering Software, Vol. 25, No. 1, pp.3-8.
18. Kim, K.H. and Egbelu, P.J. (1999) 'Scheduling in a production environment with multiple process plans per job', International Journal of Production Research, Vol. 37, No. 12, pp.2725-2753.
19. Kruth, J.P. and Detand, J. (1992) 'A CAPP system for nonlinear process plans', Annals of CIRP, Vol. 41, No. 1, pp.489-492.
20. Lee, H. and Kim, S.S. (2001) 'Integration of process planning and scheduling using simulation based genetic algorithms', International Journal of Advanced Manufacturing Technology, Vol 18, No. 8, pp.586-590.
21. Lee, Y., Kumara, S.R. and Chatterjee, K. (2003) 'Multiagent based dynamic resource scheduling for distributed multiple projects using a market mechanism'. Journal of Intelligent Manufacturing, Vol. 14, No. 5. pp.471-484.
22. Lim, M. and Zhang, Z. (2000) 'APPSS - an agent-based dynamic process planning and scheduling system'. Proceedings of the IFAC Workshop, pp.51-56.
23. Lin, G.Y.J. and Solberg, J.J. (1992) 'Integrated shop floor control using autonomous agents', IIE Transactions: Design and Manufacturing, Vol. 24, No. 3, pp.57-71.
24. Liu, J. and Sycara, K.P. (1995) 'Exploiting problem structure for distributed constraint optimization', Proceedings of the First International Conference on Multi-Agent Systems, San Francisco, CA: AAAI Press/MIT Press, pp.246-253.
25. Mamalis, G., Malagardis, I. and Kanbouris, K. (1996) 'On-line integration of process planning module with production scheduling'. International Journal of Advanced Manufacturing Technology, Vol. 12, No. 5, pp.330-338.
26. Nieble, B.W. (1965) 'Mechanized process selection for planning new designs', ASTME, Paper 737.
27. Palmer, G.J. (1996) 'A simulated annealing approach to integrated production scheduling', Journal of Intelligent Manufacturing, Vol. 7, No. 3, pp. 163-176.
28. Park, H.G. and Baik, J.M. (1999) 'Enhancing manufacturing product development through learning agent system over internet'. Computers and Industrial Engineering, Vol. 37, pp. 117-120.
29. Parunak, V.D., Baker, A.D. and Clark, S.J. (1997) 'The AARIA agent architecture: an example of requirements-driven agent-based system design', Proceedings of the First International Conference on Autonomous Agents, Marina del Rey, CA.
30. Saad, A., Biswas, G., Kawamura, K., Johnson, M.E. and Salama, A. (1995) 'Evaluation of contract net-based heterarchical scheduling for flexible manufacturing systems'. Proceedings of the 1995 International Joint Conference on Artificial Intelligence (IJCAI'95), Workshop on Intelligent Manufacturing, Montreal, Canada. pp.310-321.
31. Saygin, C. and Kilic, S.E. (1999) 'Integrating flexible process plans with scheduling in flexible manufacturing systems', International Journal of Advanced Manufacturing Technology, Vol. 15, No. 4, pp.268-280.
32. Shen, W. (2002) 'Distributed manufacturing scheduling using intelligent agents', IEEE Expert/Intelligent Systems, Vol. 17, No. 1, pp.88-94.
33. Shen, W. and Ghenniwa, H. (2003) 'Editorial of the special issue on agent-based manufacturing process planning and scheduling', Journal of Intelligent Manufacturing, Vol. 14, No. 5, pp.427-428.
34. Shen, W., Hao, Q., Yoon, H.J. and Nome, D.H. (to appear) 'Applications of agent systems in intelligent manufacturing: an update review'. International Journal of Manufacturing Technology and Management.
35. Shen, W. and Norrie, D.H. (2001) 'Dynamic manufacturing scheduling using both functional and resource related agents', Integrated Computer-Aided Engineering, Vol. 8, No. 1, pp. 17-30.
36. Shen, W., Norrie, D.H. and Barthès, J.P. (2001) Multi-Agent Systems for Concurrent Intelligent Design and Manufacturing, London, UK: Taylor and Francis.
37. Shih, W. and Srihari, K. (1995) 'Distributed artificial intelligence in manufacturing systems control', Computers and Industrial Engineering, Vol. 29, Nos. 1-4, pp.199-203.
38. Sluga, A., Butala, P. and Bervar, G. (1998) 'A multi-agent approach to process planning and fabrication in distributed manufacturing', Computers and Industrial Engineering, Vol. 35. Nos. 3/4, pp.455-458.
39. Smith, R.G. (1980) 'The contract net protocol: high-level communication and control in a distributed problem solver', IEEE Transactions on Computers, Vol. C-29, No. 12, pp. 1104-1113.
40. Sugimura, N., Hino, R. and Moriwaki, T. (2001) 'Integrated process planning and scheduling in holonic manufacturing systems'. Proceedings of the IEEE ISATP200I - Assembly and Disassembly in the Twenty One Century, pp.250-255.
41. Sun, J., Zhang, Y.F. and Nee, A.Y.C. (2001) 'A distributed multiagent environment for product design and manufacturing planning', International Journal of Production Research, Vol. 39, No. 4, pp.625-645.
42. Tan, W. (2000) 'Integration of process planning and scheduling a review'. Journal of Intelligent Manufacturing, Vol. 11, pp.51-63.
43. Wang, L. (2002) 'DPP: a distributed process planning approach using function blocks'. Proceedings of ASME Design Engineering Technical Conference, DETC2002/DFM-34194, Montreal, Canada.
44. Wang, L., Hao, Q. and Shen, W. (2003) 'Function block based integration of process planning, scheduling and execution for RMS', Proceedings of CIRP Second International Conference on Reconfigurable Manufacturing, Ann Arbor, MI.
45. Wang, L., Jin, W. and Feng, H-Y. (2004a) 'Function block design and development in distributed process planning', Proceedings of 14th International Conference on Flexible Automation and Intelligent Manufacturing, Toronto, Canada, Vol. 2, pp.783-791.
46. Wang, L., Liu, Z., Shen. W. and Lang, S. (2004b) 'Function-block enabled job shop planning and control with uncertainty', Proceedings of ASME International Mechanical Engineering Congress and Exposition, IMECE2004-59279, Anaheim. CA.
47. Wang, L. and Shen, W. (2003) 'DPP: an agent-based approach for distributed process planning', Journal of Intelligent Manufacturing, Vol. 14, No. 5, pp.429-440.
48. Yen, B.P.C. and Wu, O.Q. (2003) 'Internet scheduling environment with market driven agents', IEEE transactions on Systems, Man and Cybernetics - Part A: Systems and Humans, Vol. 34, No. 2, pp.281-289.
49. Zhang, Y., Feng, S.C., Wang, X., Tian, W. and Wu, R. (1999) 'Object oriented manufacturing resource modeling for adaptive process planning', International Journal of Production Research, Vol. 37, No. 18, pp.4179-4195.
50. Zhang, H.C. and Merchant, E. (1993) 'IPPM - a prototype to integrate process planning and job shop scheduling functions', CIRP Annals, Vol. 42, No. 1, pp.513-518.
51. Zhao, F.L., Tso, S.K. and Wu, P.S.Y. (2000) 'A cooperative agent modeling approach for process planning', Computers in Industry, Vol. 41, No. 1, pp.83-97.
52. Zijm, W.H.M. (1995) 'The integration of process planning and shop floor scheduling in small batch part manufacturing'. Annals of the CIRP, Vol. 44, No. 1, pp.429-432.
53. Zweben, M. and Fox, M.S. (1994) Intelligent Scheduling, San Francisco, CA: Morgan Kaufman Publishers.