Abstract
This paper introduces a new matrix-based formulation for assembly trees which facilitates solving the manufacturing resource planning (MRP) problem including resource constraints for a large class of problems. The algorithm seamlessly integrates assembly tree information, capacity requirements, and traditional manufacturing resource planning; the algorithm allows for a large class of capacity limitations, and solves these problems without requiring a manager to iteratively adjust the MRP schedule.
Similar content being viewed by others
References
Baker, K. (1974) Introduction to Sequencing and Scheduling, John Wiley and Sons.
Bedworth, D. and Bailey, J. (1998) Integrated Production Control Systems, John Wiley & Sons, New York, NY.
Harris, B., Lewis, F. and Cook, D. (1998) Machine planning for manufacturing: dynamic resource allocation and on-line supervisory control. Journal of Intelligent Manufacturing, 9, 413-430.
Hillier, F. and Lieberman, G. (1995) Introduction to Operations Research, McGraw Hill.
Lewis, F., Huang, H., Fierro, R. and Tacconi, D. (1995) Real-time task planning, resource allocation, and deadlock avoidance, Proceedings of Workshop on Architectures for Semiotic Modeling, August.
Panwalker, S. and Iskander, W. (1977) A Survey of scheduling rules. Operations Research, 26(1), 46-61.
Saridis, G. and Wyes, J. On the theory of intelligent machines. Proceedings of the NATO Advanced Study Institute: Expert Systems and Robotics, 71, 551-579.
Tacconi, D. and Lewis, F. (1997) A new matrix model for discrete event systems: application to simulation. IEEE Control Systems Magazine, October.
Tate, A. (1977) Generating project networks. International Joint Conference on Artificial Intelligence, pp. 888-893.
Vollmann, T., Berry, W. and Whybark, D. (1997) Manufacturing Planning and Control Systems. McGraw-Hill.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Harris, B., Lewis, F. & Cook, D.J. A matrix formulation for integrating assembly trees and manufacturing resource planning with capacity constraints. Journal of Intelligent Manufacturing 13, 239–252 (2002). https://doi.org/10.1023/A:1016060009229
Issue Date:
DOI: https://doi.org/10.1023/A:1016060009229