A Blackboard Architecture for Integrating Process Planning and Production Scheduling

Abstract

As companies attempt to increase customization levels in their product offerings, move toward smaller lot production, and experi ment with more flexible customer/supplier arrangements such as those made possible by electronic data interchange (EDI), they increas ingly require the ability to (1) respond quickly, accurately, and competitively to customer requests for bids on new or modified products and (2) efficiently work out supplier/subcontractor arrangements for these products This in turn requires the ability to (1) rapidly convert standard-based product specifications into process plans and (2) quickly integrate process plans for new orders into the existing production schedule to best accommodate the current state of the manufacturing enterprise

Keywords

process planning production scheduling agile manufacturing blackboard systems mixed-initiative workflow management

Get full access to this article

View all access options for this article.

References

E. Aanen. Planning and Scheduling in a Flexible Manufacturing System PhD thesis, University of Twente, Enschede Netherlands, 1988.

G.J. Bossink . Planning and Scheduling for Flexible Discrete Parts Manufacturing PhD thesis, University of Twente, Enschede Netherlands, January 1992.

N. Carver and V.R. Lesser. The evolution of blackboard control architectures. CMPSCI Technical Report 92-71, Department of Computer Science , University of Massachusetts, Amherst, October 1992.

D.D. Corkill . Blackboard systems. Al Expert , 6(9):40-47, September 1991.

K.W. Currie and A. Tate. O-Plan: The open planning architecture . Artificial Intelligence, 52(1):49-86, 1991.

L.D. Erman , F. Hayes-Roth , V.R. Lesser , and D.R. Reddy. The Hearsay-II speech understanding system: Integrating knowledge to resolve uncertainty. Computing Surveys, 12(2):213-253, June 1980.

S.L. Goldman , R.N. Nagel , and K. Preiss. Agile Competitors and Virtual Organizations Strategies for Enriching the Customer. Van Nostrand Reinhold, New York, 1995.

B. Hayes-Roth , F. Hayes-Roth , S. Rosenschein , and S. Cammarata. Modeling planning as an incremental opportunistic process . In Proceedings, Sixth International Joint Conference on Artificial Intelligence, pages 375-383, 1979.

D.W. Hildum. Flexibility in a knowledge-based system for solving dynamic resource-constrained scheduling problems. PhD thesis and CMPSCI Technical Report 94-77, Department of Computer Science, University of Massachusetts , Amherst, September 1994.

10.

S.H. Huang , H-C. Zhang , and M.L. Smith. A progressive approach for the integration of process planning and scheduling. IIE Transactions, 27(4):456-464, August 1995.

11.

K. Iwata and Y. Fukuda. A new proposal of dynamic process planning in machine shop . In Proceedings CIRP International Workshop on Computer-Aided Process Planning, Hannover Germany, September 1989.

12.

B. Khoshnevis and Q. Chen. Integration of process planning and scheduling functions. In Proceedings, IIE Integrated Systems Conference & Society for Integrated Manufacturing Conference, Dallas TX, November 1989.

13.

H.L. Lee and C. Billington. Managing supply chain inventory: Pitfalls and opportunities . Sloan Management Review, 33(3):65-73, Spring 1992.

14.

V.R. Lesser and D.D. Corkill. The distributed vehicle monitoring testbed: A tool for investigating distributed problem solving networks. AI Magazine, 4(3):15-33, Fall 1983 .

15.

H.P. Nii. Blackboard systems. AI Magazine, 7(2):38-53 & 7(3):82-106, 1986.

16.

H.P. Nii , E.A. Feigenbaum , J.J. Anton , and A.J. Rockmore. Signal-to-symbol transformation: HASP/SIAP case study . AI Magazine, 3(2):23-35, Spring 1982 .

17.

B. Prasad. Concurrent Engineering Fundamentals: Integrated Product Development, volume 2. Prentice Hall, 1997.

18.

Biren Prasad , Fujun Wang , and Jiati Deng. Towards a computer-supported cooperative environment for concurrent engineering. Concurrent Engineering Research and Apphcations, 5(3):233-252, September 1997.

19.

Raytheon Company. Metal Fabrication Computer Aided Process Planning—Technical Specifications , 1993. RAYCAM document #6685092A.

20.

Raytheon Company. Metal Fabrication Computer Aided Process Planning—User Manual, 1993. RAYCAM document#6685092B.

21.

N.M. Sadeh. Micro-opportunistic scheduling: The Micro-Boss factory scheduler. In M. Zweben and M.S. Fox , editors, Intelligent Scheduling , chapter 4, pages 99-135. Morgan Kaufmann, San Francisco CA, 1994.

22.

N.M. Sadeh . Micro-Boss: Dual-use ARPI scheduling technology helps improve manufacturing performance. IEEE Expert, February 1995.

23.

N.M. Sadeh , S. Otsuka , and R. Schnelbach. Predictive and reactive scheduling with the Micro-Boss production scheduling and control system. In Proceedings, IJCAI-93 Workshop on Knowledge-based Production Planning, Scheduhng, and Contrtol, Chambery France, August 1993.

24.

S.F. Smith. OPIS: A methodology and architecture for reactive scheduling . In M. Zweben and M.S. Fox , editors, Intelligent Scheduhng, chapter 2, pages 29-66. Morgan Kaufmann, San Francisco CA, 1994.

25.

K. Srinivasan , S. Kekre , and T. Mukhopadhyay. Impact of electronic data interchange technology on JIT shipments. Management Science , 40(10):1291-1304, October 1994.

26.

J.M. Swaminathan , N.M. Sadeh , and S.F. Smith. Impact of supplier information on supply chain performance. Technical report, The Robotics Institute, Carnegie Mellon University, Pittsburgh PA, January 1995.

27.

H.K. Tönshoff , U. Beckendorff , and N. Anders. FLEXPLAN: A concept for intelligent process planning and scheduling. In Proceedings, CIRP International Workshop on Computer Aided Process Planning, Hannover Germany, September 1989.

28.

H-C. Zhang and S. Mallur. An integrated model of process planning and production scheduling. International Journal of Computer Integrated Manufacturing, 7(6):356-364, 1994.