Quasi on-line scheduling procedures for flexible manufacturing systems

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

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

    21 Downloads (Pure)


    This paper presents three quasi on-line scheduling procedures for FMSs consisting of 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 (a) a work station, (b) a transport device and (c) an operator. Further, (d) the scheduling sequence of the operations has to be determined. The three developed procedures differ in the way these four decision problems arc 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 of its properties. Based on simulation tests, some conclusions are drawn about the performance of the scheduling procedures and the various dispatching rules.
    Original languageEnglish
    Title of host publicationInformation control problems in manufacturing technology, 1986
    Subtitle of host publicationproceedings of the 5th IFAC/IFIP/IMACS/IFORS conference, Suzdal, USSR, 22-25 April 1986
    EditorsA.A. Tal
    Place of PublicationOxford ; New York
    ISBN (Print)9780080334691
    Publication statusPublished - 1987
    Event5th IFAC Symposium on Information Control Problems in Manufacturing Technology 1986 - Suzdal, Russian Federation
    Duration: 22 Apr 198625 Apr 1986
    Conference number: 5

    Publication series

    NameIFAC proceedings series
    PublisherInternational Federation of Automatic Control by Pergamon Press
    Volume1987, no. 1


    Conference5th IFAC Symposium on Information Control Problems in Manufacturing Technology 1986
    Country/TerritoryRussian Federation


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

    Cite this