Optimization methods for large-scale production scheduling problems

Roland Braune; Stefan Wagner; Michael Affenzeller

doi:10.1007/978-3-540-75867-9_102

Optimization methods for large-scale production scheduling problems

Roland Braune, Stefan Wagner, Michael Affenzeller

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

8 Citations (Scopus)

Abstract

In this paper we present a computational study of optimization methods for production scheduling problems which can be described by a job shop model. Contrary to most existing publications in this field our research focuses on the performance of these methods with respect to large-scale problem instances. The examined methods rely on a graph model as a solution representation and have originally been designed for problems of small size. We apply them to a set of semi-randomly generated problem instances whose properties have been transferred from common (smaller) benchmarks. The experiments are based on tardiness minimization and the results are evaluated in relation to a priority rule based heuristic.

Original language	English
Title of host publication	Computer Aided Systems Theory - EUROCAST 2007 - 11th International Conference on Computer Aided Systems Theory, Revised Selected Papers
Publisher	Springer
Pages	812-819
Number of pages	8
Volume	4739
Edition	4739
ISBN (Print)	9783540758662
DOIs	https://doi.org/10.1007/978-3-540-75867-9_102
Publication status	Published - 2007
Event	11th International Conference on Computer Aided Systems Theory, EUROCAST 2007 - Las Palmas de Gran Canaria, Spain Duration: 12 Feb 2007 → 16 Feb 2007

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4739 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	11th International Conference on Computer Aided Systems Theory, EUROCAST 2007
Country/Territory	Spain
City	Las Palmas de Gran Canaria
Period	12.02.2007 → 16.02.2007

Keywords

Heuristic Optimization
Scheduling
Local Search

Access to Document

10.1007/978-3-540-75867-9_102

Cite this

Braune, R., Wagner, S., & Affenzeller, M. (2007). Optimization methods for large-scale production scheduling problems. In Computer Aided Systems Theory - EUROCAST 2007 - 11th International Conference on Computer Aided Systems Theory, Revised Selected Papers (4739 ed., Vol. 4739, pp. 812-819). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4739 LNCS). Springer. https://doi.org/10.1007/978-3-540-75867-9_102

Braune, Roland ; Wagner, Stefan ; Affenzeller, Michael. / Optimization methods for large-scale production scheduling problems. Computer Aided Systems Theory - EUROCAST 2007 - 11th International Conference on Computer Aided Systems Theory, Revised Selected Papers. Vol. 4739 4739. ed. Springer, 2007. pp. 812-819 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{4a7353909871424284c3e4f05d3970f7,

title = "Optimization methods for large-scale production scheduling problems",

abstract = "In this paper we present a computational study of optimization methods for production scheduling problems which can be described by a job shop model. Contrary to most existing publications in this field our research focuses on the performance of these methods with respect to large-scale problem instances. The examined methods rely on a graph model as a solution representation and have originally been designed for problems of small size. We apply them to a set of semi-randomly generated problem instances whose properties have been transferred from common (smaller) benchmarks. The experiments are based on tardiness minimization and the results are evaluated in relation to a priority rule based heuristic.",

keywords = "Heuristic Optimization, Scheduling, Local Search, Heuristic Optimization, Scheduling, Local Search",

author = "Roland Braune and Stefan Wagner and Michael Affenzeller",

year = "2007",

doi = "10.1007/978-3-540-75867-9_102",

language = "English",

isbn = "9783540758662",

volume = "4739",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "812--819",

booktitle = "Computer Aided Systems Theory - EUROCAST 2007 - 11th International Conference on Computer Aided Systems Theory, Revised Selected Papers",

address = "Germany",

edition = "4739",

}

Braune, R, Wagner, S & Affenzeller, M 2007, Optimization methods for large-scale production scheduling problems. in Computer Aided Systems Theory - EUROCAST 2007 - 11th International Conference on Computer Aided Systems Theory, Revised Selected Papers. 4739 edn, vol. 4739, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4739 LNCS, Springer, pp. 812-819, 11th International Conference on Computer Aided Systems Theory, EUROCAST 2007, Las Palmas de Gran Canaria, Spain, 12.02.2007. https://doi.org/10.1007/978-3-540-75867-9_102

Optimization methods for large-scale production scheduling problems. / Braune, Roland; Wagner, Stefan ; Affenzeller, Michael.
Computer Aided Systems Theory - EUROCAST 2007 - 11th International Conference on Computer Aided Systems Theory, Revised Selected Papers. Vol. 4739 4739. ed. Springer, 2007. p. 812-819 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4739 LNCS).

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

TY - GEN

T1 - Optimization methods for large-scale production scheduling problems

AU - Braune, Roland

AU - Wagner, Stefan

AU - Affenzeller, Michael

PY - 2007

Y1 - 2007

N2 - In this paper we present a computational study of optimization methods for production scheduling problems which can be described by a job shop model. Contrary to most existing publications in this field our research focuses on the performance of these methods with respect to large-scale problem instances. The examined methods rely on a graph model as a solution representation and have originally been designed for problems of small size. We apply them to a set of semi-randomly generated problem instances whose properties have been transferred from common (smaller) benchmarks. The experiments are based on tardiness minimization and the results are evaluated in relation to a priority rule based heuristic.

AB - In this paper we present a computational study of optimization methods for production scheduling problems which can be described by a job shop model. Contrary to most existing publications in this field our research focuses on the performance of these methods with respect to large-scale problem instances. The examined methods rely on a graph model as a solution representation and have originally been designed for problems of small size. We apply them to a set of semi-randomly generated problem instances whose properties have been transferred from common (smaller) benchmarks. The experiments are based on tardiness minimization and the results are evaluated in relation to a priority rule based heuristic.

KW - Heuristic Optimization

KW - Scheduling

KW - Local Search

KW - Heuristic Optimization

KW - Scheduling

KW - Local Search

UR - http://www.scopus.com/inward/record.url?scp=38449115133&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-75867-9_102

DO - 10.1007/978-3-540-75867-9_102

M3 - Conference contribution

SN - 9783540758662

VL - 4739

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 812

EP - 819

BT - Computer Aided Systems Theory - EUROCAST 2007 - 11th International Conference on Computer Aided Systems Theory, Revised Selected Papers

PB - Springer

T2 - 11th International Conference on Computer Aided Systems Theory, EUROCAST 2007

Y2 - 12 February 2007 through 16 February 2007

ER -

Braune R, Wagner S , Affenzeller M. Optimization methods for large-scale production scheduling problems. In Computer Aided Systems Theory - EUROCAST 2007 - 11th International Conference on Computer Aided Systems Theory, Revised Selected Papers. 4739 ed. Vol. 4739. Springer. 2007. p. 812-819. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-75867-9_102

Optimization methods for large-scale production scheduling problems

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this