Practical job shop scheduling

Research output: Contribution to journalArticleAcademicpeer-review

36 Citations (Scopus)

Abstract

The Shifting Bottleneck procedure is an intuitive and reasonably good approximation algorithm for the notoriously difficult classical job shop scheduling problem. The principle of decomposing a classical job shop problem into a series of single-machine problems can also easily be applied to job shop problems with practical features, such as transportation times, simultaneous resource requirements, setup times, and many minor but important other characteristics. We report on the continuous research in the area of extending the Shifting Bottleneck procedure to deal with those practical features. We call job shops with such additional features practical job shops. We discuss experiences with the Shifting Bottleneck procedure in a number of practical cases
Original languageUndefined
Pages (from-to)161-177
Number of pages17
JournalAnnals of operations research
Volume83
Issue number0
DOIs
Publication statusPublished - 1998

Keywords

  • IR-76960
  • METIS-124400

Cite this

@article{4537d28e198b48c8a1257c082defd750,
title = "Practical job shop scheduling",
abstract = "The Shifting Bottleneck procedure is an intuitive and reasonably good approximation algorithm for the notoriously difficult classical job shop scheduling problem. The principle of decomposing a classical job shop problem into a series of single-machine problems can also easily be applied to job shop problems with practical features, such as transportation times, simultaneous resource requirements, setup times, and many minor but important other characteristics. We report on the continuous research in the area of extending the Shifting Bottleneck procedure to deal with those practical features. We call job shops with such additional features practical job shops. We discuss experiences with the Shifting Bottleneck procedure in a number of practical cases",
keywords = "IR-76960, METIS-124400",
author = "Schutten, {Johannes M.J.}",
year = "1998",
doi = "10.1023/A:1018955929512",
language = "Undefined",
volume = "83",
pages = "161--177",
journal = "Annals of operations research",
issn = "0254-5330",
publisher = "Springer",
number = "0",

}

Practical job shop scheduling. / Schutten, Johannes M.J.

In: Annals of operations research, Vol. 83, No. 0, 1998, p. 161-177.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Practical job shop scheduling

AU - Schutten, Johannes M.J.

PY - 1998

Y1 - 1998

N2 - The Shifting Bottleneck procedure is an intuitive and reasonably good approximation algorithm for the notoriously difficult classical job shop scheduling problem. The principle of decomposing a classical job shop problem into a series of single-machine problems can also easily be applied to job shop problems with practical features, such as transportation times, simultaneous resource requirements, setup times, and many minor but important other characteristics. We report on the continuous research in the area of extending the Shifting Bottleneck procedure to deal with those practical features. We call job shops with such additional features practical job shops. We discuss experiences with the Shifting Bottleneck procedure in a number of practical cases

AB - The Shifting Bottleneck procedure is an intuitive and reasonably good approximation algorithm for the notoriously difficult classical job shop scheduling problem. The principle of decomposing a classical job shop problem into a series of single-machine problems can also easily be applied to job shop problems with practical features, such as transportation times, simultaneous resource requirements, setup times, and many minor but important other characteristics. We report on the continuous research in the area of extending the Shifting Bottleneck procedure to deal with those practical features. We call job shops with such additional features practical job shops. We discuss experiences with the Shifting Bottleneck procedure in a number of practical cases

KW - IR-76960

KW - METIS-124400

U2 - 10.1023/A:1018955929512

DO - 10.1023/A:1018955929512

M3 - Article

VL - 83

SP - 161

EP - 177

JO - Annals of operations research

JF - Annals of operations research

SN - 0254-5330

IS - 0

ER -