Abstract
Analyzing the production capacity of a flexible manufacturing system consisting of a number of alternative, nonidentical, flexible machines, where each machine is capable of producing several different part types simultaneously (by flexibly allocating its production capacity among these part types), is not a trivial task. The production capacity set of such a system is naturally expressed in terms of the machine-specific production rates of all part types. In this paper we also express it in terms of the total production rates of all part types over all machines. More specifically, we express the capacity set as the convex hull of a set of points corresponding to all possible assignments of machines to part types, where in each assignment each machine allocates all its capacity to only one part type. First, we show that within each subset of assignments having a given number of machines assigned to each part type, there is a unique assignment that corresponds to an extreme point of the capacity set. Then, we propose a procedure for generating all the extreme points and facets of the capacity set. Numerical experience shows that when the number of part types is less than four, the size of the capacity set (measured in terms of the number of variables times the number of constraints) is smaller, if the capacity set is expressed in terms of the total production rates of all part types over all machines than if it is expressed in terms of the machine-specific production rates of all part types. When the number of part types is four or more, however, the opposite is true.
Similar content being viewed by others
References
Caramanis, M. and Liberopoulos, G., “Perturbation Analysis for the Design of Flexible Manufacturing System Flow Controllers,” Operations Research, Vol. 40, No.6, pp. 1107–1125 (November–December 1992).
Gershwin, S.B., Manufacturing Systems Engineering, Prentice-Hall, Englewood Cliffs, NJ (1994).
Hung, Y.-F. and Wang, Q.-Z., “A New Formulation Technique for Alternative Material Planning—An Approach for Semiconductor Bin Allocation Planning,” Computers and Industrial Engineering, Vol. 32, No.2, pp. 281–297 (April 1997).
Kimemia, J. and Gershwin, S. B., “An Algorithm for the Computer Control of a Flexible Manufacturing System,” IIE Transactions, Vol. 15, No.4, pp. 353–362 (December 1983).
Lasserre, J. B., “NewCapacity Sets for the Hedging Point Strategy,” International Journal of Production Research, Vol. 30, No.12, pp. 2941–2949 (December 1992).
Leachman, R. C. and Carmon, T. F., “On Capacity Modeling for Production Planning with Alternative Machine Types,” IIE Transactions, Vol. 24, No.4, pp. 62–72 (September 1992).
Liberopoulos, G. and Caramanis, M., “Infinitesimal Perturbation Analysis for Second Derivative Estimation and Design of Manufacturing Flow Controllers,” Journal of Optimization Theory and Applications, Vol. 81, No.2, pp. 297–327 (May 1994).
Liberopoulos, G. and Caramanis, M., “Dynamics and Design of a Class of Parameterized Manufacturing Flow Controllers,” IEEE Transactions on Automatic Control, Vol. 40, No.6, pp. 1018–1028 (June 1995).
Maimon, O. Z. and Gershwin, S. B., “Dynamic Scheduling and Routing for Flexible Manufacturing Systems that Have Unreliable Machines,” Operations Research, Vol. 36, No.2, pp. 279–292 (March–April 1988).
Maimon, O. Z., Khmelnitsky, E., and Kogan, K., Optimal Flow Control in Manufacturing Systems: Production, Planning and Scheduling, Kluwer Academic Publishers, Dordrecht, The Netherlands (1998).
Sethi, S. P. and Zhang, Q., Hierarchical Decision Making in Stochastic Manufacturing Systems, Birkhauser Boston, Cambridge, MA (1994).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Liberopoulos, G. Production Capacity Modeling of Alternative, Nonidentical, Flexible Machines. International Journal of Flexible Manufacturing Systems 14, 345–359 (2002). https://doi.org/10.1023/A:1020915200984
Issue Date:
DOI: https://doi.org/10.1023/A:1020915200984