Investigating the use of genetic programming for a classic one-machine scheduling problem

C. Dimopoulos, A. M S Zalzala

Research output: Contribution to journalArticlepeer-review

105 Citations (Scopus)

Abstract

Genetic programming has rarely been applied to manufacturing optimisation problems. In this paper the potential use of genetic programming for the solution of the one-machine total tardiness problem is investigated. Genetic programming is utilised for the evolution of scheduling policies in the form of dispatching rules. These rules are trained to cope with different levels of tardiness and tightness of due dates. © 2001 Elsevier Science Ltd.

Original languageEnglish
Pages (from-to)489-498
Number of pages10
JournalAdvances in Engineering Software
Volume32
Issue number6
DOIs
Publication statusPublished - Jun 2001

Keywords

  • Evolutionary computation
  • Genetic programming
  • Manufacturing optimisation
  • Scheduling
  • Tardiness

Fingerprint

Dive into the research topics of 'Investigating the use of genetic programming for a classic one-machine scheduling problem'. Together they form a unique fingerprint.

Cite this