Priority rule generation with a genetic algorithm to minimize sequence dependent setup costs

Monika Kofler; Stefan Wagner; Andreas Beham; Gabriel Kronberger; Michael Affenzeller

doi:10.1007/978-3-642-04772-5_105

Priority rule generation with a genetic algorithm to minimize sequence dependent setup costs

Monika Kofler, Stefan Wagner, Andreas Beham, Gabriel Kronberger, Michael Affenzeller

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

14 Citations (Scopus)

Abstract

Setup costs are a crucial factor in many branches of industry and frequently sequence dependent. However, the empirical acquisition of setup costs is inaccurate and not practicable for companies with large product portfolios operating in volatile markets. We therefore propose an abstract model for the estimation of such sequence dependent setup costs and subsequently apply dispatching and scheduling strategies to generate optimized production sequences. Both approaches are tested on randomly generated test instances and a real-world production scenario.

Original language	English
Title of host publication	Computer Aided Systems Theory, EUROCAST 2009 - 12th International Conference, Revised Selected Papers
Pages	817-824
Number of pages	8
Volume	5717
Edition	5717
DOIs	https://doi.org/10.1007/978-3-642-04772-5_105
Publication status	Published - 2009
Event	12th International Conference on Computer Aided Systems Theory, EUROCAST 2009 - Las Palmas de Gran Canaria, Spain Duration: 15 Feb 2009 → 20 Feb 2009

Publication series

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

Conference

Conference	12th International Conference on Computer Aided Systems Theory, EUROCAST 2009
Country/Territory	Spain
City	Las Palmas de Gran Canaria
Period	15.02.2009 → 20.02.2009

Keywords

Dispatching
Genetic algorithms
Scheduling
Setup costs

Access to Document

10.1007/978-3-642-04772-5_105

Cite this

Kofler, M., Wagner, S., Beham, A., Kronberger, G., & Affenzeller, M. (2009). Priority rule generation with a genetic algorithm to minimize sequence dependent setup costs. In Computer Aided Systems Theory, EUROCAST 2009 - 12th International Conference, Revised Selected Papers (5717 ed., Vol. 5717, pp. 817-824). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5717 LNCS). https://doi.org/10.1007/978-3-642-04772-5_105

Kofler, Monika ; Wagner, Stefan ; Beham, Andreas et al. / Priority rule generation with a genetic algorithm to minimize sequence dependent setup costs. Computer Aided Systems Theory, EUROCAST 2009 - 12th International Conference, Revised Selected Papers. Vol. 5717 5717. ed. 2009. pp. 817-824 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{5ba260c764c64000bb79a043f927bb04,

title = "Priority rule generation with a genetic algorithm to minimize sequence dependent setup costs",

abstract = "Setup costs are a crucial factor in many branches of industry and frequently sequence dependent. However, the empirical acquisition of setup costs is inaccurate and not practicable for companies with large product portfolios operating in volatile markets. We therefore propose an abstract model for the estimation of such sequence dependent setup costs and subsequently apply dispatching and scheduling strategies to generate optimized production sequences. Both approaches are tested on randomly generated test instances and a real-world production scenario.",

keywords = "Dispatching, Genetic algorithms, Scheduling, Setup costs",

author = "Monika Kofler and Stefan Wagner and Andreas Beham and Gabriel Kronberger and Michael Affenzeller",

year = "2009",

doi = "10.1007/978-3-642-04772-5_105",

language = "English",

isbn = "3642047718",

volume = "5717",

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

pages = "817--824",

booktitle = "Computer Aided Systems Theory, EUROCAST 2009 - 12th International Conference, Revised Selected Papers",

edition = "5717",

}

Kofler, M, Wagner, S, Beham, A, Kronberger, G & Affenzeller, M 2009, Priority rule generation with a genetic algorithm to minimize sequence dependent setup costs. in Computer Aided Systems Theory, EUROCAST 2009 - 12th International Conference, Revised Selected Papers. 5717 edn, vol. 5717, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5717 LNCS, pp. 817-824, 12th International Conference on Computer Aided Systems Theory, EUROCAST 2009, Las Palmas de Gran Canaria, Spain, 15.02.2009. https://doi.org/10.1007/978-3-642-04772-5_105

Priority rule generation with a genetic algorithm to minimize sequence dependent setup costs. / Kofler, Monika; Wagner, Stefan; Beham, Andreas et al.
Computer Aided Systems Theory, EUROCAST 2009 - 12th International Conference, Revised Selected Papers. Vol. 5717 5717. ed. 2009. p. 817-824 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5717 LNCS).

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

TY - GEN

T1 - Priority rule generation with a genetic algorithm to minimize sequence dependent setup costs

AU - Kofler, Monika

AU - Wagner, Stefan

AU - Beham, Andreas

AU - Kronberger, Gabriel

AU - Affenzeller, Michael

PY - 2009

Y1 - 2009

N2 - Setup costs are a crucial factor in many branches of industry and frequently sequence dependent. However, the empirical acquisition of setup costs is inaccurate and not practicable for companies with large product portfolios operating in volatile markets. We therefore propose an abstract model for the estimation of such sequence dependent setup costs and subsequently apply dispatching and scheduling strategies to generate optimized production sequences. Both approaches are tested on randomly generated test instances and a real-world production scenario.

AB - Setup costs are a crucial factor in many branches of industry and frequently sequence dependent. However, the empirical acquisition of setup costs is inaccurate and not practicable for companies with large product portfolios operating in volatile markets. We therefore propose an abstract model for the estimation of such sequence dependent setup costs and subsequently apply dispatching and scheduling strategies to generate optimized production sequences. Both approaches are tested on randomly generated test instances and a real-world production scenario.

KW - Dispatching

KW - Genetic algorithms

KW - Scheduling

KW - Setup costs

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

U2 - 10.1007/978-3-642-04772-5_105

DO - 10.1007/978-3-642-04772-5_105

M3 - Conference contribution

SN - 3642047718

SN - 9783642047718

VL - 5717

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

SP - 817

EP - 824

BT - Computer Aided Systems Theory, EUROCAST 2009 - 12th International Conference, Revised Selected Papers

T2 - 12th International Conference on Computer Aided Systems Theory, EUROCAST 2009

Y2 - 15 February 2009 through 20 February 2009

ER -

Kofler M, Wagner S, Beham A, Kronberger G , Affenzeller M. Priority rule generation with a genetic algorithm to minimize sequence dependent setup costs. In Computer Aided Systems Theory, EUROCAST 2009 - 12th International Conference, Revised Selected Papers. 5717 ed. Vol. 5717. 2009. p. 817-824. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-04772-5_105

Priority rule generation with a genetic algorithm to minimize sequence dependent setup costs

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this