Quasi on-line scheduling procedures for flexible manufacturing systems

J. Slomp, G.J.C. Gaalman, W.M. Nawijn

    Research output: Contribution to journalArticleAcademicpeer-review

    22 Citations (Scopus)
    100 Downloads (Pure)


    This paper presents three quasi on-line scheduling procedures for FMSs consisting oi work stations, transport devices, and operators. In the scheduling different types of decisions are taken to perform a particular operation, i.e. the selection of (1) a work station, (2) a transport device and (3) an operator. Further, (4) the scheduling sequence of the operations has to be determined. The three developed procedures differ in the way these four decision problems are solved hierarchically. Several dispatching rules (SPT, SPT.TOT, SPT/TOT and EFTA) are available to solve the last mentioned decision problem. Limited buffer capacities in an FMS may cause deadlock in the procedures as well as in practice. The scheduling procedures involve a buffer handling method to avoid deadlock. A case study is presented to demonstrate the three procedures and to show some properties. Based on simulation tests, some conclusions are drawn about the performance of the scheduling procedures and the various dispatching rule.
    Original languageEnglish
    Pages (from-to)585-598
    JournalInternational journal of production research
    Issue number4
    Publication statusPublished - 1988


    Dive into the research topics of 'Quasi on-line scheduling procedures for flexible manufacturing systems'. Together they form a unique fingerprint.
    • Quasi on-line scheduling procedures for flexible manufacturing systems

      Slomp, J., Gaalman, G. J. C. & Nawijn, W. M., 1987, Information control problems in manufacturing technology, 1986: proceedings of the 5th IFAC/IFIP/IMACS/IFORS conference, Suzdal, USSR, 22-25 April 1986. Tal, A. A. (ed.). Oxford ; New York: Pergamon, p. 67-72 (IFAC proceedings series; vol. 1987, no. 1).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

      Open Access

    Cite this