Quasi on-line scheduling procedures for flexible manufacturing systems

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

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 proceeding › Conference contribution › Academic › peer-review

2 Downloads (Pure)

Abstract

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 language	English
Title of host publication	Information control problems in manufacturing technology, 1986
Subtitle of host publication	proceedings of the 5th IFAC/IFIP/IMACS/IFORS conference, Suzdal, USSR, 22-25 April 1986
Editors	A.A. Tal
Place of Publication	Oxford ; New York
Publisher	Pergamon Press
Pages	67-72
ISBN (Print)	9780080334691
Publication status	Published - 1987
Event	5th IFAC Symposium on Information Control Problems in Manufacturing Technology 1986 - Suzdal, Russian Federation Duration: 22 Apr 1986 → 25 Apr 1986 Conference number: 5

Publication series

Name	IFAC proceedings series
Publisher	International Federation of Automatic Control by Pergamon Press
Volume	1987, no. 1

Conference

Conference	5th IFAC Symposium on Information Control Problems in Manufacturing Technology 1986
Country/Territory	Russian Federation
City	Suzdal
Period	22/04/86 → 25/04/86

Access to Document

Slomp1986quasiFinal published version, 1.57 MB

1 Article

Quasi on-line scheduling procedures for flexible manufacturing systems
Slomp, J., Gaalman, G. J. C. & Nawijn, W. M., 1988, In: International journal of production research. 26, 4, p. 585-598
Research output: Contribution to journal › Article › Academic › peer-review

Open Access
File
22 Citations (Scopus)

72 Downloads (Pure)

Cite this

Slomp, J., Gaalman, G. J. C., & Nawijn, W. M. (1987). Quasi on-line scheduling procedures for flexible manufacturing systems. In A. A. Tal (Ed.), Information control problems in manufacturing technology, 1986: proceedings of the 5th IFAC/IFIP/IMACS/IFORS conference, Suzdal, USSR, 22-25 April 1986 (pp. 67-72). (IFAC proceedings series; Vol. 1987, no. 1). Pergamon Press.

@inproceedings{9dd6300bacde437da91af760ad2e19c4,

title = "Quasi on-line scheduling procedures for flexible manufacturing systems",

abstract = "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.",

author = "J. Slomp and G.J.C. Gaalman and W.M. Nawijn",

year = "1987",

language = "English",

isbn = "9780080334691",

series = "IFAC proceedings series",

publisher = "Pergamon Press",

pages = "67--72",

editor = "A.A. Tal",

booktitle = "Information control problems in manufacturing technology, 1986",

address = "United Kingdom",

note = "5th IFAC Symposium on Information Control Problems in Manufacturing Technology 1986 ; Conference date: 22-04-1986 Through 25-04-1986",

}

Slomp, J, Gaalman, GJC & Nawijn, WM 1987, Quasi on-line scheduling procedures for flexible manufacturing systems. in AA Tal (ed.), Information control problems in manufacturing technology, 1986: proceedings of the 5th IFAC/IFIP/IMACS/IFORS conference, Suzdal, USSR, 22-25 April 1986. IFAC proceedings series, vol. 1987, no. 1, Pergamon Press, Oxford ; New York, pp. 67-72, 5th IFAC Symposium on Information Control Problems in Manufacturing Technology 1986, Suzdal, Russian Federation, 22/04/86.

Quasi on-line scheduling procedures for flexible manufacturing systems. / Slomp, J.; Gaalman, G.J.C.; Nawijn, W.M.

Information control problems in manufacturing technology, 1986: proceedings of the 5th IFAC/IFIP/IMACS/IFORS conference, Suzdal, USSR, 22-25 April 1986. ed. / A.A. Tal. Oxford ; New York : Pergamon Press, 1987. p. 67-72 (IFAC proceedings series; Vol. 1987, no. 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Quasi on-line scheduling procedures for flexible manufacturing systems

AU - Slomp, J.

AU - Gaalman, G.J.C.

AU - Nawijn, W.M.

N1 - Conference code: 5

PY - 1987

Y1 - 1987

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

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

M3 - Conference contribution

SN - 9780080334691

T3 - IFAC proceedings series

SP - 67

EP - 72

BT - Information control problems in manufacturing technology, 1986

A2 - Tal, A.A.

PB - Pergamon Press

CY - Oxford ; New York

T2 - 5th IFAC Symposium on Information Control Problems in Manufacturing Technology 1986

Y2 - 22 April 1986 through 25 April 1986

ER -

Quasi on-line scheduling procedures for flexible manufacturing systems

Abstract

Publication series

Conference

Access to Document

Fingerprint

Research output

Quasi on-line scheduling procedures for flexible manufacturing systems

Cite this