Dynamic scheduling of batch operations with non-identical machines

D.J. van der Zee, Aart van Harten, Peter Schuur

Research output: Book/ReportReportProfessional

10 Downloads (Pure)

Abstract

Batch-wise production is found in many industries. A good example of production systems which process products batch-wise are the ovens found in aircraft industry and in semiconductor manufacturing. These systems mostly consist of multiple machines of different types, given the range and volumes of products which have to be handled. Building on earlier research in aircraft industry, where the process of hardening synthetic aircraft parts was studied, we propose new strategies for the dynamic control of these type of systems: These socalled 'look-ahead strategies' base their decision to schedule a job on a certain machine upon the availability of information on a few near future arrivals. Moreover, a general method is presented, which shows how such strategies may be constructed. Through simulation the performance of the new control strategies was demonstrated in terms of logistical costs for several system configurations. Results of these simulations are compared with those for alternative strategies. Next to the information on relative performance of the control strategies also valuable new insights were obtained with regard to the relationship between system configuration and its performance. As an important special case the effect of machine grouping on system performance is studied.
Original languageEnglish
Place of PublicationEindhoven/Enschede
PublisherBETA
Number of pages30
ISBN (Print)9036509424
Publication statusPublished - 5 Jun 1997

Publication series

NameBETA Preprint
PublisherUniversity of Enschede, BETA
No.P-4

Fingerprint

Scheduling
Aircraft
Industry
Ovens
Hardening
Availability
Semiconductor materials
Costs

Keywords

  • METIS-127995
  • IR-95689

Cite this

van der Zee, D. J., van Harten, A., & Schuur, P. (1997). Dynamic scheduling of batch operations with non-identical machines. (BETA Preprint; No. P-4). Eindhoven/Enschede: BETA.
van der Zee, D.J. ; van Harten, Aart ; Schuur, Peter. / Dynamic scheduling of batch operations with non-identical machines. Eindhoven/Enschede : BETA, 1997. 30 p. (BETA Preprint; P-4).
@book{ec3b2149d3004e8b9ae273ee628609d5,
title = "Dynamic scheduling of batch operations with non-identical machines",
abstract = "Batch-wise production is found in many industries. A good example of production systems which process products batch-wise are the ovens found in aircraft industry and in semiconductor manufacturing. These systems mostly consist of multiple machines of different types, given the range and volumes of products which have to be handled. Building on earlier research in aircraft industry, where the process of hardening synthetic aircraft parts was studied, we propose new strategies for the dynamic control of these type of systems: These socalled 'look-ahead strategies' base their decision to schedule a job on a certain machine upon the availability of information on a few near future arrivals. Moreover, a general method is presented, which shows how such strategies may be constructed. Through simulation the performance of the new control strategies was demonstrated in terms of logistical costs for several system configurations. Results of these simulations are compared with those for alternative strategies. Next to the information on relative performance of the control strategies also valuable new insights were obtained with regard to the relationship between system configuration and its performance. As an important special case the effect of machine grouping on system performance is studied.",
keywords = "METIS-127995, IR-95689",
author = "{van der Zee}, D.J. and {van Harten}, Aart and Peter Schuur",
year = "1997",
month = "6",
day = "5",
language = "English",
isbn = "9036509424",
series = "BETA Preprint",
publisher = "BETA",
number = "P-4",

}

van der Zee, DJ, van Harten, A & Schuur, P 1997, Dynamic scheduling of batch operations with non-identical machines. BETA Preprint, no. P-4, BETA, Eindhoven/Enschede.

Dynamic scheduling of batch operations with non-identical machines. / van der Zee, D.J.; van Harten, Aart; Schuur, Peter.

Eindhoven/Enschede : BETA, 1997. 30 p. (BETA Preprint; No. P-4).

Research output: Book/ReportReportProfessional

TY - BOOK

T1 - Dynamic scheduling of batch operations with non-identical machines

AU - van der Zee, D.J.

AU - van Harten, Aart

AU - Schuur, Peter

PY - 1997/6/5

Y1 - 1997/6/5

N2 - Batch-wise production is found in many industries. A good example of production systems which process products batch-wise are the ovens found in aircraft industry and in semiconductor manufacturing. These systems mostly consist of multiple machines of different types, given the range and volumes of products which have to be handled. Building on earlier research in aircraft industry, where the process of hardening synthetic aircraft parts was studied, we propose new strategies for the dynamic control of these type of systems: These socalled 'look-ahead strategies' base their decision to schedule a job on a certain machine upon the availability of information on a few near future arrivals. Moreover, a general method is presented, which shows how such strategies may be constructed. Through simulation the performance of the new control strategies was demonstrated in terms of logistical costs for several system configurations. Results of these simulations are compared with those for alternative strategies. Next to the information on relative performance of the control strategies also valuable new insights were obtained with regard to the relationship between system configuration and its performance. As an important special case the effect of machine grouping on system performance is studied.

AB - Batch-wise production is found in many industries. A good example of production systems which process products batch-wise are the ovens found in aircraft industry and in semiconductor manufacturing. These systems mostly consist of multiple machines of different types, given the range and volumes of products which have to be handled. Building on earlier research in aircraft industry, where the process of hardening synthetic aircraft parts was studied, we propose new strategies for the dynamic control of these type of systems: These socalled 'look-ahead strategies' base their decision to schedule a job on a certain machine upon the availability of information on a few near future arrivals. Moreover, a general method is presented, which shows how such strategies may be constructed. Through simulation the performance of the new control strategies was demonstrated in terms of logistical costs for several system configurations. Results of these simulations are compared with those for alternative strategies. Next to the information on relative performance of the control strategies also valuable new insights were obtained with regard to the relationship between system configuration and its performance. As an important special case the effect of machine grouping on system performance is studied.

KW - METIS-127995

KW - IR-95689

M3 - Report

SN - 9036509424

T3 - BETA Preprint

BT - Dynamic scheduling of batch operations with non-identical machines

PB - BETA

CY - Eindhoven/Enschede

ER -

van der Zee DJ, van Harten A, Schuur P. Dynamic scheduling of batch operations with non-identical machines. Eindhoven/Enschede: BETA, 1997. 30 p. (BETA Preprint; P-4).