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

C. Dimopoulos; A. M S Zalzala

doi:10.1016/S0965-9978(00)00109-5

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

C. Dimopoulos, A. M S Zalzala

School of Engineering & Physical Sciences

Research output: Contribution to journal › Article › peer-review

118 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 language	English
Pages (from-to)	489-498
Number of pages	10
Journal	Advances in Engineering Software
Volume	32
Issue number	6
DOIs	https://doi.org/10.1016/S0965-9978(00)00109-5
Publication status	Published - Jun 2001

Keywords

Evolutionary computation
Genetic programming
Manufacturing optimisation
Scheduling
Tardiness

Access to Document

10.1016/S0965-9978(00)00109-5

Cite this

@article{b4fe1749e19e4add88415e5f84477e10,

title = "Investigating the use of genetic programming for a classic one-machine scheduling problem",

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. {\textcopyright} 2001 Elsevier Science Ltd.",

keywords = "Evolutionary computation, Genetic programming, Manufacturing optimisation, Scheduling, Tardiness",

author = "C. Dimopoulos and Zalzala, {A. M S}",

year = "2001",

month = jun,

doi = "10.1016/S0965-9978(00)00109-5",

language = "English",

volume = "32",

pages = "489--498",

journal = "Advances in Engineering Software",

issn = "0965-9978",

publisher = "Elsevier Ltd",

number = "6",

}

TY - JOUR

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

AU - Dimopoulos, C.

AU - Zalzala, A. M S

PY - 2001/6

Y1 - 2001/6

N2 - 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.

AB - 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.

KW - Evolutionary computation

KW - Genetic programming

KW - Manufacturing optimisation

KW - Scheduling

KW - Tardiness

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

U2 - 10.1016/S0965-9978(00)00109-5

DO - 10.1016/S0965-9978(00)00109-5

M3 - Article

SN - 0965-9978

VL - 32

SP - 489

EP - 498

JO - Advances in Engineering Software

JF - Advances in Engineering Software

IS - 6

ER -

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

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this