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
LandSpanien
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