cover

Analyzing Various Aspects of Scheduling Independent Jobs on Identical Machines

Rico Walter
ISBN 978-3-8325-2550-7
132 Seiten, Erscheinungsjahr: 2010
Preis: 34.00 EUR

Stichworte/keywords: Diskrete und kombinatorische Optimierung / Discrete and Combinatorial Optimization, Scheduling / Scheduling, Heuristiken / Heuristics, Dominanzbeziehungen / Dominance-Relationships, Worst-Case Analysen / Worst-Case Analyses

Machine scheduling problems are counted among the most classic topics in the field of discrete applied mathematics and operations research and have therefore been intensively studied during the last five decades. One basic problem is the non-preemptively scheduling of a set of independent jobs on identical parallel machines which is dealt with in this thesis. Three different but related objective functions are considered that indirectly aim at practice-oriented balanced schedules.

Despite the multitude of contributions to scheduling problems in literature, this thesis brings up interesting questions that have hardly or not yet been investigated. Thereby, detailed and in-depth analyses of heuristic solution procedures as well as dominance-relationships between different heuristics play an important role. Moreover, the present work contributes to optimal scheduling by containing a complete characterization of the set of potentially optimal makespan schedules in a two-machine environment. Finally, attractive ideas and suggestions for future research top off this thesis.

Kaufoptionen
print:34.00 EUR 
Exemplar(e)

eBook*:33.50 EUR
eBundle*44.00 EUR
(innerhalb Deutschlands)
48.00 EUR
(außerhalb Deutschlands)

Bei Interesse an Multiuser- oder Campus-Lizenzen (MyLibrary) füllen Sie bitte das Formular aus oder schreiben Sie eine email an order@logos-verlag.de

*Sie können das eBook (PDF) entweder einzeln herunterladen oder in Kombination mit dem gedruckten Buch (eBundle) erwerben. Der Erwerb beider Optionen wird über PayPal abgerechnet - zur Nutzung muss aber kein PayPal-Account angelegt werden. Mit dem Erwerb des eBooks bzw. eBundles akzeptieren Sie unsere Lizenzbedingungen für eBooks.


Wollen auch Sie Ihre Dissertation veröffentlichen?