Efficient heuristic optimization in single machine scheduling

Publikation: Beitrag in Buch/Bericht/TagungsbandKonferenzbeitragBegutachtung

4 Zitate (Scopus)

Abstract

In this paper, we present a comparison of heuristic optimization algorithms for single machine schedul- ing problems with and without arbitrary job release times. The main focus of our analysis is the e?- ciency of the examined methods, i.e. how they per- form under strictly limited computation time. Fur- thermore, we study the e®ects of arbitrary release times on problem di?culty and required computa- tion time. Experimental results are presented for benchmark problem instances of reasonable size.

OriginalspracheEnglisch
TitelInternational Mediterranean Modelling Multiconference, IMM
Seiten499-504
Seitenumfang6
PublikationsstatusVeröffentlicht - 2006
VeranstaltungInternational Mediterranean Modelling Multiconference, I3M 2006 - Barcelona, Spanien
Dauer: 4 Okt 20066 Okt 2006

Publikationsreihe

NameInternational Mediterranean Modelling Multiconference, I3M

Konferenz

KonferenzInternational Mediterranean Modelling Multiconference, I3M 2006
Land/GebietSpanien
OrtBarcelona
Zeitraum04.10.200606.10.2006

Fingerprint

Untersuchen Sie die Forschungsthemen von „Efficient heuristic optimization in single machine scheduling“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren