[go: up one dir, main page]

Skip to main content
Log in

Intelligent heuristic for FMS scheduling using grouping

  • Papers
  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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.

    Google Scholar 

  • Askin, R. G. and Subramanian, S. P. (1987) A cost based heuristic for group technology configuration.International Journal of Production Research,25, 101–13.

    Google Scholar 

  • Ben-Arieh, D. and Dror, M. (1989) Group scheduling using group technology concept.International Journal of Computer Integrated Manufacturing,2, 186–93.

    Google Scholar 

  • Ben-Arieh, D., Moodie, C. L. and Chu, C. C. (1988) Control methodology for FMS.IEEE Journal of Robotics and Automation,4, 53–9.

    Google Scholar 

  • Dror, M. (1990) Openshop Scheduling.Discrete Applied Mathematics, in press.

  • Everitt, B. (1980)Cluster Analysis, 2nd edn, Halsted Press, UK.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Hefetz, N. and Adiri, I. (1982) A note on the influence of missing operations on scheduling problems.Naval Research Logistics Quarterly,29, 535–9.

    Google Scholar 

  • 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.

    Google Scholar 

  • Kusiak, A. (1985) Flexible manufacturing systems: a structural approach.International Journal of Production Research,23, 1057–73.

    Google Scholar 

  • Kusiak, A. (1987a) An expert system for group technology,Industrial Engineering,Oct., 56–60.

    Google Scholar 

  • Kusiak, A. (1987b) The generalized group technology concept.International Journal of Production Research,25, 561–9.

    Google Scholar 

  • Lance, G. N. and Williams, W. T. (1966) Computer programs for hierarchical polythetic classification.Computer Journal,9, 60–4.

    Google Scholar 

  • 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.

    Google Scholar 

  • McAuley, J. (1972) Machine grouping for efficient production.Production Engineering,52, 53–7.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Styslinger, T. S. and Melkanoff, M. A. (1985) Group technology for electronic assembly, inProceedings of the Conference for FMS for Electronics (Cambridge, Massachusetts).

Download references

Author information

Authors and Affiliations

Authors

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

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01471941

Keywords

Navigation