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

Authors
Dimopoulos, C Zalzala, AMS
Citation
C. Dimopoulos et Ams. Zalzala, Investigating the use of genetic programming for a classic one-machine scheduling problem, ADV EN SOFT, 32(6), 2001, pp. 489-498
Citations number
30
Categorie Soggetti
Computer Science & Engineering
Journal title
ADVANCES IN ENGINEERING SOFTWARE
ISSN journal
09659978 → ACNP
Volume
32
Issue
6
Year of publication
2001
Pages
489 - 498
Database
ISI
SICI code
0965-9978(200106)32:6<489:ITUOGP>2.0.ZU;2-L
Abstract
Genetic programming has rarely been applied to manufacturing optimisation p roblems. In this paper the potential use of genetic programming for the sol ution of the one-machine total tardiness problem is investigated. Genetic p rogramming is utilised for the evolution of scheduling policies in the form of dispatching rules. These rules are trained to cope with different level s of tardiness and tightness of due dates. (C) 2001 Elsevier Science Ltd. A ll rights reserved.