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

Research output: Chapter in Book/Report/Conference proceedingsConference contributionpeer-review

10 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 languageEnglish
Title of host publicationComputer Aided Systems Theory, EUROCAST 2009 - 12th International Conference, Revised Selected Papers
Pages817-824
Number of pages8
Volume5717
Edition5717
DOIs
Publication statusPublished - 2009
Event12th International Conference on Computer Aided Systems Theory, EUROCAST 2009 - Las Palmas de Gran Canaria, Spain
Duration: 15 Feb 200920 Feb 2009

Publication series

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

Conference

Conference12th International Conference on Computer Aided Systems Theory, EUROCAST 2009
CountrySpain
CityLas Palmas de Gran Canaria
Period15.02.200920.02.2009

Keywords

  • Dispatching
  • Genetic algorithms
  • Scheduling
  • Setup costs

Fingerprint Dive into the research topics of 'Priority rule generation with a genetic algorithm to minimize sequence dependent setup costs'. Together they form a unique fingerprint.

Cite this