×

Modelling and scheduling of a flexible manufacturing system. (English) Zbl 0707.90042

Summary: Production scheduling of an FMS is formulated as a multi-level integer program. The hierarchical decision structure is proposed which includes the following problems: (i) part type selection - determining a subset of part types for simultaneous processing; (ii) machine loading - the allocation of operations and required tools among the machines; (iii) part input sequencing - determining the sequence and timing of release of parts to the system; (iv) operation scheduling - determining the detailed schedule for processing the parts in the system. The integer programming formulations for all these problems are presented as well as the solution algorithms for part sequencing and operation scheduling. A simple numerical example illustrates the approach proposed, and some computational results are reported.

MSC:

90B30 Production models
90B35 Deterministic scheduling theory in operations research
90C10 Integer programming
90C90 Applications of mathematical programming
65K05 Numerical mathematical programming methods
90-08 Computational methods for problems pertaining to operations research and mathematical programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Akella, R.; Choong, Y.; Gershwin, S. B., Performance of hierarchical production scheduling policy, IEEE Trans. on Compon. Hybr. and Manuf. Techn., CHMT-7, 225-240 (1984)
[2] Berrada, M.; Stecke, K. E., A branch and bound approach for machine load balancing in flexible manufacturing systems, Management Science, 32, 1316-1335 (1986) · Zbl 0604.90067
[3] Buzacott, J. A.; Yao, D. D., Flexible manufacturing systems—A review of analytical models, Management Science, 32, 890-905 (1986) · Zbl 0649.90061
[4] Escudero, L. F., A mathematical formulation of a hierarchical approach for production planning in FMS, (Kusiak, A., Modern Production Management Systems (1987), Elsevier), 231-245
[5] Gershwin, S. B.; Akella, R.; Choong, Y. F., Short-term production scheduling of an automated manufacturing facility, IBM Journal of Research and Development, 29, 392-400 (1985)
[6] Hwang, S., Part selection problems in flexible manufacturing systems planning stage, (Stecke, K. E.; Suri, R., Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications (1986), Elsevier), 297-309
[7] Rachamadugu, R.; Stecke, K. E., Classification and review of FMS scheduling procedures (1987), Graduate School of Business Administration, University of Michigan: Graduate School of Business Administration, University of Michigan Ann arbor, WP 481 R
[8] Rajagopalan, S., Formulation and heuristic solutions for parts grouping and tool loading in flexible manufacturing systems, (Stecke, K. E.; Suri, R., Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications (1986), Elsevier), 311-320
[9] Sawik, T., Production planning and scheduling in flexible manufacturing systems, Automatics, 42, 129-152 (1987), (in Polish), UMM Scientific Bulletins
[10] Sawik, T., A critical path algorithm for scheduling a batch-type production on nonidentical machines, Foundations of Control Engineering, 12, 31-44 (1987) · Zbl 0634.90032
[11] Sawik, T., Modelling and scheduling a batch-type production on identical machines, European Journal of Operational Research, 35, 393-400 (1988) · Zbl 0637.90047
[12] Sawik, T., “Modelling of a hierarchical approach to production scheduling in FMS”, to appear in the International Journal of Flexible Manufacturing Systems.; Sawik, T., “Modelling of a hierarchical approach to production scheduling in FMS”, to appear in the International Journal of Flexible Manufacturing Systems. · Zbl 1094.90016
[13] Stecke, K. E.; Solberg, J. J., Loading and control policies for a flexible manufacturing system, International Journal of Production Research, 19, 481-490 (1981)
[14] Stecke, K. E., Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems, Management Science, 29, 273-288 (1983) · Zbl 0517.90035
[15] Stecke, K. E.; Kim, I., A flexible approach to implementing the short-term FMS planning function, (Stecke, K. E.; Suri, R., Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications (1986), Elsevier), 283-295
[16] Stecke, K. E.; Kim, I., A study of FMS part type selection approaches for short-term production planning, International Journal of Flexible Manufacturing Systems, 1, 1 (1988)
[17] Van Looveren, A. J.; Gelders, L. F.; Van Wassenhove, L. N., A review of FMS planning models, (Kusiak, A., Modelling and Design of Flexible Manufacturing Systems (1986), Elsevier), 3-31
[18] Whitney, C. K.; Gaul, T. S., Sequential decision procedures for batching and balancing in FMSs, (Stecke, K. E.; Suri, R., Proceedings of the First ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications (1984), Elsevier), 243-248
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.