A Genetic Programming Approach to Solve Scheduling Problems with Parallel Simulation

Andreas Beham; Stephan Winkler; Stefan Wagner; Michael Affenzeller

doi:10.1109/IPDPS.2008.4536362

A Genetic Programming Approach to Solve Scheduling Problems with Parallel Simulation

Andreas Beham, Stephan Winkler, Stefan Wagner, Michael Affenzeller

Publikation: Beitrag in Buch/Bericht/Tagungsband › Konferenzbeitrag › Begutachtung

15 Zitate (Scopus)

Abstract

Scheduling and dispatching are two ways of solving production planning problems. In this work, based on preceding works, it is explained how these two approaches can be combined by the means of an automated rule generation procedure and simulation. Genetic programming is applied as the creator and optimizer of the rules. A simulator is used for the fitness evaluation and distributed over a number of machines. Some example results suggest that the approach could be successfully applied in the real world as the results are more than human competitive.

Originalsprache	Englisch
Titel	IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM
Herausgeber (Verlag)	IEEE Computer Society Press
Seitenumfang	5
ISBN (Print)	9781424416943
DOIs	https://doi.org/10.1109/IPDPS.2008.4536362
Publikationsstatus	Veröffentlicht - 2008
Veranstaltung	22nd IEEE International Parallel & Distributed Processing Symposium - Miami, USA/Vereinigte Staaten Dauer: 14 Apr. 2008 → 18 Apr. 2008 http://www.ipdps.org

Publikationsreihe

Name	IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM

Konferenz

Konferenz	22nd IEEE International Parallel & Distributed Processing Symposium
Land/Gebiet	USA/Vereinigte Staaten
Ort	Miami
Zeitraum	14.04.2008 → 18.04.2008
Internetadresse	http://www.ipdps.org

Zugriff auf Dokument

10.1109/IPDPS.2008.4536362

Andere Dateien und Links

Link zur Publikation in Scopus

Zitieren

Beham, A., Winkler, S., Wagner, S., & Affenzeller, M. (2008). A Genetic Programming Approach to Solve Scheduling Problems with Parallel Simulation. in IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM Artikel 4536362 (IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM). IEEE Computer Society Press. https://doi.org/10.1109/IPDPS.2008.4536362

Beham, Andreas ; Winkler, Stephan ; Wagner, Stefan et al. / A Genetic Programming Approach to Solve Scheduling Problems with Parallel Simulation. IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM. IEEE Computer Society Press, 2008. (IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM).

@inproceedings{a17ab16a6cee4f35bd39c30e514bea25,

title = "A Genetic Programming Approach to Solve Scheduling Problems with Parallel Simulation",

abstract = "Scheduling and dispatching are two ways of solving production planning problems. In this work, based on preceding works, it is explained how these two approaches can be combined by the means of an automated rule generation procedure and simulation. Genetic programming is applied as the creator and optimizer of the rules. A simulator is used for the fitness evaluation and distributed over a number of machines. Some example results suggest that the approach could be successfully applied in the real world as the results are more than human competitive.",

author = "Andreas Beham and Stephan Winkler and Stefan Wagner and Michael Affenzeller",

year = "2008",

doi = "10.1109/IPDPS.2008.4536362",

language = "English",

isbn = "9781424416943",

series = "IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM",

publisher = "IEEE Computer Society Press",

booktitle = "IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM",

note = "22nd IEEE International Parallel & Distributed Processing Symposium ; Conference date: 14-04-2008 Through 18-04-2008",

url = "http://www.ipdps.org",

}

Beham, A, Winkler, S , Wagner, S & Affenzeller, M 2008, A Genetic Programming Approach to Solve Scheduling Problems with Parallel Simulation. in IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM., 4536362, IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM, IEEE Computer Society Press, 22nd IEEE International Parallel & Distributed Processing Symposium, Miami, USA/Vereinigte Staaten, 14.04.2008. https://doi.org/10.1109/IPDPS.2008.4536362

A Genetic Programming Approach to Solve Scheduling Problems with Parallel Simulation. / Beham, Andreas; Winkler, Stephan ; Wagner, Stefan et al.
IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM. IEEE Computer Society Press, 2008. 4536362 (IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM).

Publikation: Beitrag in Buch/Bericht/Tagungsband › Konferenzbeitrag › Begutachtung

TY - GEN

T1 - A Genetic Programming Approach to Solve Scheduling Problems with Parallel Simulation

AU - Beham, Andreas

AU - Winkler, Stephan

AU - Wagner, Stefan

AU - Affenzeller, Michael

PY - 2008

Y1 - 2008

N2 - Scheduling and dispatching are two ways of solving production planning problems. In this work, based on preceding works, it is explained how these two approaches can be combined by the means of an automated rule generation procedure and simulation. Genetic programming is applied as the creator and optimizer of the rules. A simulator is used for the fitness evaluation and distributed over a number of machines. Some example results suggest that the approach could be successfully applied in the real world as the results are more than human competitive.

AB - Scheduling and dispatching are two ways of solving production planning problems. In this work, based on preceding works, it is explained how these two approaches can be combined by the means of an automated rule generation procedure and simulation. Genetic programming is applied as the creator and optimizer of the rules. A simulator is used for the fitness evaluation and distributed over a number of machines. Some example results suggest that the approach could be successfully applied in the real world as the results are more than human competitive.

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

U2 - 10.1109/IPDPS.2008.4536362

DO - 10.1109/IPDPS.2008.4536362

M3 - Conference contribution

SN - 9781424416943

T3 - IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM

BT - IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM

PB - IEEE Computer Society Press

T2 - 22nd IEEE International Parallel & Distributed Processing Symposium

Y2 - 14 April 2008 through 18 April 2008

ER -

Beham A, Winkler S , Wagner S , Affenzeller M. A Genetic Programming Approach to Solve Scheduling Problems with Parallel Simulation. in IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM. IEEE Computer Society Press. 2008. 4536362. (IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM). doi: 10.1109/IPDPS.2008.4536362

A Genetic Programming Approach to Solve Scheduling Problems with Parallel Simulation

Abstract

Publikationsreihe

Konferenz

Zugriff auf Dokument

Andere Dateien und Links

Fingerprint

Zitieren