|
Published Articles >> Table of Contents >> Abstract
April 1992 (Vol. 7, No. 2)
pp. 26-35
Resource Configuration and Allocation-A Case Study of Constrained Heuristic Search
Neena Sathi
Mark S. Fox
Rajay Goyal
Alexander S. Kott
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/64.129280
Send link to a friend
| Abstract |
|
Constrained heuristic search techniques are applied to the problems of product configuration and inventory planning. The architecture of Coral, an interactive, real-time decision support system that maximizes the total number of products requested, given one or more substitutable configurations, is presented. Coral gives inventory managers a tool for managing and allocating component inventories, thus maximizing the number of complete orders. Coral treats configuration and allocation as constraint-satisfaction and optimization problems in which constraints guide the problem solving. The configuration, resource allocation, and performance of a histogram-based input interface to enter order-composition specifications and a tabular report to enter definitions of ammunition rounds into Coral are described.
|
 References
|
[1] J. McDermott, "R1: A Rule-Based Configurer of Computer Systems,"Artificial Intelligence, Vol. 19, No. 1, 1982, pp. 39-68.
[2] S.M. Mittal, C.L. Dym, and M. Morjaria, "Pride: An Expert System for the Design of Paper-Handling Systems,"Computer, Vol. 19,No. 7, July 1986, pp. 102-114.
[3] S. Marcus, J. Stout, and J. McDermott, "An Expert Elevator Designer that Uses Knowledge-Based Backtracking,"AI Magazine, Vol. 9, No. 1, 1988, pp. 95-112.
[4] D.C. Brown and B. Chandrasekaran, "An Approach to Expert Systems for Mechanical Design,"Proc. IEEE CS Trends and Applications Conf., 1983, pp. 173- 180.
[5] M.L. Maher,Hi-Rise: A Knowledge-Based Expert System for the Preliminary Structural Design of High-Rise Buildings, doctoral dissertation, Carnegie Mellon Univ., Pittsburgh, 1984.
[6] K. Preiss, "Data Frame Model for Engineering Design Process,"Design Studies, Vol.1, No. 4, 1980, pp. 231-243.
[7] J. Mostow, "Toward Better Models of the Design Process,"AI Magazine, Vol. 1, No. 1, Spring 1985, pp. 44-57.
[8] A. Howe et al., "Dominic: A Domain-Independent Program for Mechanical-Engineering Design," inApplications of Artificial Intelligence in Engineering Problems, Vol. 2, D. Sriram and R. Adey, eds., Springer-Verlag. New York, 1986, pp. 289-300.
[9] R. Joobbani,Artificial Intelligence Approach to VLSI Routing, Kluwer Academic Publishers, Hingham, Mass., 1986.
[10] S.S. Murthy and S. Addanki, "Prompt: An Innovative Design Tool,"Proc. Sixth Nat'l Conf. Artificial Intelligence (AAAI '87), MIT Press, Cambridge, Mass., 1987, pp. 637-642.
[11] A.S. Kott and J.H. May, "Decomposition Versus Transformation: Case Studies of Two Models of the Design Process,"Proc. 1989 ASME Computers in Eng. Conf., Assoc. of Mechanical Engineers, New York, Vol. 1, 1989, pp. 1-8.
[12] A: Sathi,Cooperation through Constraint-Directed Negotiation: Study of Resource Reallocation Problems, doctoral dissertation, Carnegie Mellon Univ., Pittsburgh, 1988.
[13] R. Camden et al., "Distribution Planning: An Integration of Constraint Satisfaction and Heuristic Search Techniques,"Proc. Logistics Directorate (J-4) Joint Staff, Symp. on Artificial Intelligence Applications for Military Logistics, Am. Defense Preparedness Assoc., Arlington, Va., 1990, pp. 177-182.
[14] V. Srinivason and A.D. Shocker, "Linear Programming for Multidimensional Analysis of Preferences,"Psychometrika, Vol. 38, 1973, pp. 337-369.
[15] MS. Fox, N. Sadeh, and C. Baycan, "Constrained Heuristic Search,"Proc. 11th Int'l Joint Conf. Artificial Intelligence (IJCAI- 89). Morgan Kaufmann, San Mateo. Calif., 1989, pp. 309-316.
[16] C. Dunmire et al., "Ammunition Inventory Planning: An Integration of Configuration and Resource Allocation Techniques,' .Proc. Logistics Directorate (J-4) Joint Staff. Symp. on Artificial Intelligence Applications for Military Logistics, Am. Defense Preparedness Assoc., Arlington, Va., 1990. pp. 183-191.
[17] N. Sadeh and MS. Fox, "Preference Propagationin Temporal Constraint Graphs,"Tech. Report CMU-RI-TR-89-2. Robotics Inst., Carnegie Mellon Univ., Pittsburgh, 1989.
[18] A.S. Kott and J.H. May, "Decomposition Versus Transformation: Case Studies of Two Models of the Design Process,"Proc. 1989 ASME Computers in Eng. Conf.. Assoc. of Mechanical Engineers, New York. Vol. 1, 1989. pp. 1-8.
[19] H. A. Simon,The Sciences of the Artificial, 2nd ed. Cambridge, MA: MIT Press, 1981.
[20] M.L. Manheim,Hierarchical Structure: A Model of Design and Planning Processes. MIT Press, Cambridge. Mass, 1966.
[21] C.A. Baykan and M.S. Fox, "Constraint Satisfaction Techniques for Spatial Planning,"Intelligent CAD Systems III: Practical Experience and Evaluation, P.J.W. ten Hagen and P.J. Veerkamp, eds., Springer-Verlag, Berlin, 1991, pp.187-204.
[22] S. Mittal and F. Frayman, "Towards a Generic Model of Configuration Tasks,"Proc. 11th Int'l Joint Conf. Artificial Intelligence (IJCAI-89), Morgan Kaufmann, San Mateo, Calif., 1989, pp. 1,395-1,401.
[23] S. Marcus, J. Stout, and J. McDermott, "An Expert Elevator Designer that Uses Knowledge-Based Backtracking,"AI Magazine, Vol. 9, No. 1, 1988, pp. 95-112.
[24] Spex Knowledge-Engineering Manual, Version 1.1, Carnegie Group, Pittsburgh, 1990.
[25] P. Andersen, I. Nirenburg, and P. Hayes, "Building User Interfaces with Reusable Technology,"Knowledge Forum, Vol. 3, No. 3, 1989, pp. 1-24.
|
 Additional Information
|
Citation:
Neena Sathi, Mark S. Fox, Rajay Goyal, Alexander S. Kott,
"Resource Configuration and Allocation-A Case Study of Constrained Heuristic Search,"
IEEE Expert: Intelligent Systems and Their Applications,
vol. 07,
no. 2,
pp. 26-35,
Apr.,
1992
|
|
RSS Feed