Skip to main content
SpringerLink
Log in

Scheduling methods for a class of flexible manufacturing systems

  • Chapter 3 Production Scheduling
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

Scheduling methods are proposed for a class of flexible manufacturing systems consisting of machine centers served by a cyclic conveyor. The minimization of finish time is considered as the optimization criterion. An optimal algorithm is proposed for the minimum conveyor speed (S=1) for a particular system in the class under consideration. Scheduling algorithms based on a job matching principle, that are developed for the general systems, yield good results particularly for low conveyor speeds.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. K.R. Baker,Introduction to Sequencing and Scheduling (Wiley, New York, 1974).

    Google Scholar 

  2. R.W. Conway, W.L. Maxwell and L.W. Miller,Theory of Scheduling (Addison-Wesley, Reading, Mass, 1967).

    Google Scholar 

  3. E.G. Coffman, Jr. (ed),Computer and Job-Shop Scheduling Theory (Wiley, New York, 1976).

    Google Scholar 

  4. S. French,Sequencing and Scheduling (Wiley, New York, 1982).

    Google Scholar 

  5. M. Galouzeau and P. Siegel, Simulation d'une ligne flexible d'assemblage, Research report, Laboratoire d'Automatique, Ecole Nationale Superieure d'Ingenieurs Electriciens de Grenoble, France, 1984.

  6. G.K. Huntchinson, Flexible manufacturing systems in the United States, Management Research Center, The University of Wisconsin-Milwaukee, WI, 1979.

    Google Scholar 

  7. C. Sriskandarajah, L'ordonnancement dans les ateliers: complexite et algorithmes heuristiques, Doctorate Thesis, Laboratorie D'Automatique, Ecole Nationale Superieure d'Ingenieurs Electriciens de Grenoble, France, 1986.

    Google Scholar 

  8. C. Sriskandarajah, P. Ladet and R. Germain, Scheduling methods for a manufacturing system, in:Flexible Manufacturing systems: Methods and Studies, ed. Andrew Kusiak (North-Holland, Amsterdam, 1986) pp. 173–189.

    Google Scholar 

  9. C. Sriskandarajah, P. Ladet and S.P. Sethi, A scheduling method for a class of flexible manufacturing system,Proceedings of the 3rd International Conference on Advances in Production Management Systems (APMS '87), Winnipeg, Canada, 1987, pp. 3–18.

Download references

Author information

Authors and Affiliations

  1. Groupe d'Etudes et de Recherche en Analyse des decisions (GERAD), Ecole polytechnique, H3C 3A7, Montreal, Quebec, Canada

    C. Sriskandarajah

  2. Faculty of Management, University of Toronto, 246 Bloor Street West, M5S 1V4, Toronto, Ontario, Canada

    S. P. Sethi

  3. Ecole Nationale Supérieure des Mines de Saint-Etienne, 158 Cours Fauriel, 42023, Saint-Etienne Cedex, France

    P. Ladet

Authors
  1. C. Sriskandarajah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. P. Sethi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. P. Ladet
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This research is supported in part by NSERC Grant A4619 and Manufacturing Research Corporation of Ontario.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sriskandarajah, C., Sethi, S.P. & Ladet, P. Scheduling methods for a class of flexible manufacturing systems. Ann Oper Res 17, 137–161 (1989). https://doi.org/10.1007/BF02096602

Download citation

  • Issue Date:

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

Keywords

Search

Navigation