×

The optimality of balancing workloads in certain types of flexible manufacturing systems. (English) Zbl 0578.90035

Symmetric mathematical programming is used to analyze the optimality of balancing workloads to maximize the expected production in a single- server closed queuing network model of a flexible manufacturing system (FMS). In particular, using generalized concavity we prove that, even though the production function is not concave, balancing workloads maximizes the expected production in certain types of m-machine FMS’s with n parts in the system. Our results are compared and contrasted with previous models of production systems.

MSC:

90B30 Production models
90B22 Queues and service in operations research
90C90 Applications of mathematical programming
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Aho, A. V.; Hopcroft, J. E.; Ullman, J. D., The Design and Analysis of Computer Algorithms (1974), Addison-Wesley: Addison-Wesley Reading · Zbl 0286.68029
[2] Aristotle, Nicomachean Ethics, ((1976), Penguin Books Ltd.: Penguin Books Ltd. Harmondsworth, Middlesex, England), 171-202, translated by J.A.K. Thomson, rev. H. Tredennick
[3] Barash Moshe, M., Computerized manufacturing systems for discrete products, (Salvendy, G., The Handbook of Industrial Engineering (1982), John Wiley & Sons: John Wiley & Sons New York), Ch. VII-9
[4] Baskett Forest, K.; Mani Chandy; Muntz, R.; Palacios, F. G., Open, closed, and mixed networks with different classes of customers, Journal of the Association for Computing Machinery, 22, 2, 248-260 (1980) · Zbl 0313.68055
[5] Bazaraa, M. S.; Shetty, C. M., Nonlinear Programming Theory and Algorithms (1979), John Wiley & Sons: John Wiley & Sons New York · Zbl 0476.90035
[6] (Bekker, I., Aristotelis Opera (1831)), Berlin
[7] Berge, C., Topological Spaces (1963), The Macmillan Company: The Macmillan Company New York · Zbl 0114.38602
[8] Berrada, M.; Stecke, K. E., A branch and bound approach for machine loading in flexible manufacturing systems, (Working Paper No. 329 (1983), Division of Research, Graduate School of Business, University of Michigan: Division of Research, Graduate School of Business, University of Michigan Ann Arbor, MI) · Zbl 0604.90067
[9] Buzacott, J. A.; Shanthikumar, J. G., Models for understanding flexible manufacturing systems, AIIE Transactions, 12, 4, 339-350 (1980)
[10] Buzen, J. P., Computational algorithms for closed queueing networks with exponential servers, Communications of the Association for Computing Machinery, 16, 9, 527-531 (1973) · Zbl 0261.68031
[11] Caie, J.; Linden, J.; Maxwell, W. L., Solution of a single stage machine load planning problem, Omega, 8, 3, 355-360 (1980)
[12] Cavaillé, J.-B.; Dubois, D., Heuristic methods based on mean-value analysis for flexible manufacturing systems performance evaluation, (Proceedings of the 21st IEEE Conference on Decision and Control. Proceedings of the 21st IEEE Conference on Decision and Control, Orlando (1982)), 1061-1065
[13] Cavaillé, J.-B.; Forestier, J. P.; Bel, G., A simulation program for analysis and design of a flexible manufacturing system, (Proceedings of the IEEE Conference on Cybernetics and Society. Proceedings of the IEEE Conference on Cybernetics and Society, Atlanta (1981)), 257-259
[14] Deane, R. H.; Moodie, C. L., A dispatching methodology for balancing workload assignments in a job shop production facility, AIIE Transactions, 4, 277-283 (1972)
[15] Denning, P. J.; Buzen, J. P., The operational analysis of queueing network models, Computing Surveys, 10, 3, 225-261 (1978) · Zbl 0385.68038
[16] Dubois, D., A mathematical model of a flexible manufacturing system with limited in-process inventory, European Journal of Operational Research, 14, 1, 66-78 (1983) · Zbl 0514.90044
[17] Dupont-Gatelmand, C., A survey of flexible manufacturing systems, Journal of Manufacturing Systems, 1, 1, 1-16 (1982)
[18] Dukhovny, I. M.; Koenigsberg, E., Invariance properties of queueing networks and their application to computer/communications systems, Information Systems and Operations Research, 19, 3, 185-204 (1981) · Zbl 0477.68039
[19] El-Rayah, T. E., The efficiency of balanced and unbalanced production lines, International Journal of Production Research, 17, 1, 61-75 (1979)
[20] Giammo, T., Acta Informatica, 17, 2, 137-152 (1976), Also published in · Zbl 0332.68048
[21] Graves, S. C., A review of production scheduling, Operations Research, 29, 646-675 (1981) · Zbl 0464.90034
[22] Greenberg, H. J.; Pierskalla, W. P., Symmetric mathematical programs, Management Science, 16, 5, 309-312 (1970) · Zbl 0191.48703
[23] Gutjahr, A. L.; Nemhauser, G. L., An algorithm for the line balancing problem, Management Science, 11, 308-315 (1964) · Zbl 0137.39303
[24] Helm, W. E.; Schassberger, R., Insensitive generalized semi-Markov schemes with point process input, Mathematics of Operation Research, 7, 1, 129-138 (1982) · Zbl 0501.60096
[25] Hillier, F. S.; Boling, R. W., The effect of some design factors on the efficiency of production lines with variable operation times, Journal of Industrial Engineering, 17, 5, 657-658 (1966)
[26] Hillier, F. S.; Boling, R. W., Finite queues in series with exponential or Erlang service times: A numerical approach, Operations Research, 15, 2, 286-303 (1967) · Zbl 0171.16302
[27] Hughes, P. H.; Moe, G., A structural approach to computer performance analysis, (Proceedings of the National Computer Conference, 42 (1973), AFIPS Press: AFIPS Press Montvale), 109-119
[28] Ignall, E. J., A review of assembly line balancing, Journal of Industrial Engineering, 16, 4, 43-52 (1965)
[29] Kelly, F. P., Reversibility and Stochastic Networks (1979), John Wiley & Sons: John Wiley & Sons New York · Zbl 0422.60001
[30] Kimemia, J.; Gershwin, S. B., Multicommodity network flow optimization in flexible manufacturing systems, (Report No. ESL-FR-834-2 (1978), M.I.T.: M.I.T. Cambridge) · Zbl 0427.90048
[31] Knuth, D. E., Optimal binary search trees, Acta Informatica, 1, 14-25 (1971) · Zbl 0233.68010
[32] Kusiak, A., Loading models in flexible manufacturing systems, (Proceedings of the Seventh International Conference on Production Research. Proceedings of the Seventh International Conference on Production Research, Windsor, Ontario (1983)) · Zbl 0691.90035
[33] Lipsky, L.; Church, J. D., Applications of a queueing network model for a computer system, Computing Surveys, 9, 205-221 (1977) · Zbl 0357.68071
[34] Magazine, M. J.; Wee, T. S., The generalization of bin-packing heuristics to the line balancing problem, (Working Paper No. 128 (1979), Department of Management Sciences, University of Waterloo: Department of Management Sciences, University of Waterloo Ontario) · Zbl 0491.90049
[35] Magazine, M. J.; Silver, G. L., Heuristics for determining output and work allocations in series flow lines, International Journal of Production Research, 16, 6, 169-181 (1978)
[36] Makino, T., On the mean passage time concerning some queueing problems of the tandem type, Journal of the Operations Research Society of Japan, 7, 17-47 (1964)
[37] Mangaserian, O. L., Nonlinear Programming (1969), McGraw-Hill Company: McGraw-Hill Company New York
[38] Payne, S.; Slack, N.; Wild, R., A note on the operating characteristics of balanced and unbalanced production flow lines, International Journal of Production Research, 10, 1, 93-98 (1972)
[39] Price Gordan, T., Probability models of multiprogrammed computer systems, (Ph.D. dissertation (1974), Department of Electrical Engineering, Stanford University: Department of Electrical Engineering, Stanford University Stanford)
[40] Rao, N. P., A generalization of the ‘Bowl Phenomenon’ in series production systems, International Journal of Production Research, 14, 437-443 (1976)
[41] Reiser, M.; Kobayashi, H., Horner’s role for the evaluation of general closed queueing networks, Communications of the Association for Computing Machinery, 18, 10, 592-593 (1975) · Zbl 0309.68056
[42] Rose, C. A., Validation of a queueing model with classes of customers, (Proceedings of the International Symposium on Computer Performance Modeling, Measurement, and Evaluation (1976), Harvard University: Harvard University Cambridge), 318-325
[43] Rose, C. A., A measurement procedure for queueing network models of computer systems, Computing Surveys, 10, 263-280 (1978) · Zbl 0394.68017
[44] Secco-Suardo, G.,“Optimization of a closed network of queues” Report No. ESF-FR-834-3, Electronic Systems Laboratory, M.I.T.,Cambridge; Secco-Suardo, G.,“Optimization of a closed network of queues” Report No. ESF-FR-834-3, Electronic Systems Laboratory, M.I.T.,Cambridge · Zbl 0257.90011
[45] Shanthikumar, J. G., On the syperiority of balanced load in a flexible manufacturing system, Technical report (1982)
[46] Solberg, J. J., A mathematical model of computerized manufacturing systems, (Proceedings of the International Conference on Production Research. Proceedings of the International Conference on Production Research, Tokyo (1977)) · Zbl 0591.90046
[47] Solberg, J. J., Stochastic modeling of large scale transportation networks, (Report No. DOT-ATC-79-2 (1979), School of Industrial Engineering, Purdue University: School of Industrial Engineering, Purdue University West Lafayette)
[48] Solberg, J. J., CAN Q user’s guide, (NSF Grant No. APR74 15256 (1980), School of Industrial Engineering, Purdue University: School of Industrial Engineering, Purdue University West Lafayette), Report No. 9 (Revised)
[49] Stark, R. M.; Nicholls, R. L., Mathematical Foundation for Design (1972), McGraw-Hill: McGraw-Hill New York
[50] Stecke, K. E., Experimental investigation of a computerized manufacturing system, (Master’s Thesis (1977), School of Industrial Engineering, Purdue University: School of Industrial Engineering, Purdue University West Lafayette) · Zbl 0924.90088
[51] Stecke, K. E., Production planning problems for flexible manufacturing systems, (Ph.D. dissertation (1981), Purdue University: Purdue University West Lafayette) · Zbl 0924.90088
[52] Stecke, K. E., A hierarchical approach to production planning in flexible manufacturing systems, (Proceedings of the Twentieth Annual Allerton Conference on Communication, Control, and Computing. Proceedings of the Twentieth Annual Allerton Conference on Communication, Control, and Computing, Monticello (1982)) · Zbl 0924.90088
[53] Stecke, K. E., Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems, Management Science, 29, 3, 273-288 (1983) · Zbl 0517.90035
[54] Stecke, K. E., On the nonconcavity of throughput in certain closed queueing networks, (Working Paper No. 356 (1983), Division of Research, Graduate School of Business Administration, University of Michigan: Division of Research, Graduate School of Business Administration, University of Michigan Ann Arbor) · Zbl 0623.90021
[55] Stecke, K. E.; Schmeiser, B. W., Alternative representations of system throughput in closed queueing network models of multiserver queues, (Working Paper No. 324 (1983), Division of Research, Graduate School of Business Administrator, The University of Michigan: Division of Research, Graduate School of Business Administrator, The University of Michigan Ann Arbor)
[56] Stecke, K. E.; Solberg, J. J., The CMS loading problem, (Report No. 20, NSF Grant No. APR 74 15256 (1981), School of Industrial Engineering, Purdue University: School of Industrial Engineering, Purdue University West Lafayette)
[57] Stecke, K. E.; Solberg, J. J., Loading and control policies for a flexible manufacturing system, International Journal of Production Research, 19, 5, 481-490 (1981)
[58] Stecke, K. E.; Solberg, J. J., The optimality of unbalancing both workloads and machine group sizes in closed queueing networks of multiserver queues, Operations Research (1984), forthcoming · Zbl 0584.90022
[59] Stecke, K. E.; Talbot, F. B., Heuristic loading algorithms for flexible manufacturing systems, (Proceedings of the Seventh International Conference on Production Research. Proceedings of the Seventh International Conference on Production Research, Windsor, Ontario (1983))
[60] Suri, R., Robustness of queueing network formulas, Journal of the Association for Computing Machinery, 30, 3, 564-594 (1983) · Zbl 0628.68036
[61] Trivedi, K. S.; Kinicki, R. E., A mathematical model for computer system configuration and planning, (Ferrari, D., Performance of Computer Installations (1978), North-Holland: North-Holland Amsterdam)
[62] Trivedi, K. S.; Sigmon, T. M., Optimal design of linear storage hierarchies, Journal of the Association for Computing Machinery, 28, 2, 270-288 (1981) · Zbl 0464.68026
[63] Trivedi, K. S.; Wagner, R. A.; Sigmon, T. M., Optimal selection of CPU speed, device capabilities and file assignments, Journal of the Association for Computing Machinery, 27, 3, 457-473 (1980) · Zbl 0477.68030
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.