Abstract
This paper presents an approach to scheduling production in a flexible manufacturing system (FMS) environment by employing intelligent grouping of parts which results in good schedules that are easily solvable. Scheduling production in a realistic setting represents a very hard managerial task defying exact solutions, except in very few instances. This article presents and tests a methodology which produces scheduling solutions for large problems with an average small deviation from the theoretical lower bounds. Since open-shop scheduling is the most frequently encountered scheduling discipline in FMS, we restrict the analysis to this setting. The methodology presented combines manufacturing concepts developed in the group technology context with insightful understanding of machine scheduling problems. With the increasing interest in FMS such an approach is both promising and timely.
Similar content being viewed by others
References
Adiri, I. and Aizikowitz, N. (1987) Open shop scheduling problems with dominated machines,Operations Research, Statistics and Economics Mimeograph Series No. 383, Technion, Israel.
Adiri, I. and Amit, N. (1984) Openshop and flowshop scheduling to minimize sum of completion times.Computers and Operations Research,11, 275–84.
Askin, R. G. and Subramanian, S. P. (1987) A cost based heuristic for group technology configuration.International Journal of Production Research,25, 101–13.
Ben-Arieh, D. and Dror, M. (1989) Group scheduling using group technology concept.International Journal of Computer Integrated Manufacturing,2, 186–93.
Ben-Arieh, D., Moodie, C. L. and Chu, C. C. (1988) Control methodology for FMS.IEEE Journal of Robotics and Automation,4, 53–9.
Dror, M. (1990) Openshop Scheduling.Discrete Applied Mathematics, in press.
Everitt, B. (1980)Cluster Analysis, 2nd edn, Halsted Press, UK.
Faber, Z. and Carter, M. W. (1986) A new graph theory approach for forming machine cells in cellular production systems, inFlexible Manufacturing Systems: Methods and Studies, Kusiak, A. (ed.), Elsevier Science, UK, pp. 301–15.
Fox, M. S. (1983) Constraint directed search: a case study of job shop scheduling, PhD Thesis, Carnegie-Mellon University.
Graham, R. L., Lawler, E. L., Lenstra, J. K. and Rinnooy Kan, A. H. G. (1979) Optimization and approximation in deterministic sequencing and scheduling: a survey, inAnnals of Discrete Mathematics 5, Discrete Optimization 11, Hammer, P. L., Johnson, E. L. and Koite, B. H. (eds), pp. 287–326.
Groover, M. P. (1987)Automation, Production Systems and Computer Integrated Manufacturing, Prentice Hall Inc., USA, pp. 434–9.
Hefetz, N. and Adiri, I. (1982) A note on the influence of missing operations on scheduling problems.Naval Research Logistics Quarterly,29, 535–9.
King, J. R. (1980) Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm.International Journal of Production Research,18, 213–32.
Kusiak, A. (1985) Flexible manufacturing systems: a structural approach.International Journal of Production Research,23, 1057–73.
Kusiak, A. (1987a) An expert system for group technology,Industrial Engineering,Oct., 56–60.
Kusiak, A. (1987b) The generalized group technology concept.International Journal of Production Research,25, 561–9.
Lance, G. N. and Williams, W. T. (1966) Computer programs for hierarchical polythetic classification.Computer Journal,9, 60–4.
Lawler, E. L. (1983) Recent results in theory of machine scheduling, inMathematical Programming The State of the Art, Gehem, A., Grostchel, M. and Korte, B. (eds), Springer-Verlag, Germany, pp. 202–34.
McAuley, J. (1972) Machine grouping for efficient production.Production Engineering,52, 53–7.
McCormick, W. T., Schweitzer, P. J. and White, T. E. (1972) Problem decomposition and data reorganization by a clustering technique.Operations Research,20, 992–1009.
Opitz, H. and Wiendahl, H. P. (1971) Group technology and manufacturing systems for small and medium quantity production.International Journal of Production Research,9, 181–203.
Schweitzer, P. and Seidman, A. (1990a) Part mix and capacity allocation, inProceedings of the FMS, TIMS/ORSA Conference, Las Vegas.
Schweitzer, P. and Seidman, A. (1990b) Performance management models for flexible manufacturing systems, inProceedings of the TIMS/ORSA Conference, Philadelphia.
Sokal, R. R., and Michener, C. D. (1958) A statistical method for evaluating systematic relationships.University of Kansas Science Bulletin,38, 1409–38.
Styslinger, T. S. and Melkanoff, M. A. (1985) Group technology for electronic assembly, inProceedings of the Conference for FMS for Electronics (Cambridge, Massachusetts).
Author information
Authors and Affiliations
Additional information
This work was conducted at the Industrial Engineering and Management Department, Ben-Gurion University of the Negev, Beer-Sheva, Israel.
Rights and permissions
About this article
Cite this article
Ben-Arieh, D., Dror, M. Intelligent heuristic for FMS scheduling using grouping. J Intell Manuf 2, 387–395 (1991). https://doi.org/10.1007/BF01471941
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01471941