Analyzing Various Aspects of Scheduling Independent Jobs on Identical Machines

Rico Walter

ISBN 978-3-8325-2550-7
132 pages, year of publication: 2010
price: 34.00 €
Analyzing Various Aspects of Scheduling Independent Jobs on Identical Machines
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.

cover cover cover cover cover cover cover cover cover
  • Diskrete und kombinatorische Optimierung / Discrete and Combinatorial Optimization
  • Scheduling / Scheduling
  • Heuristiken / Heuristics
  • Dominanzbeziehungen / Dominance-Relationships
  • Worst-Case Analysen / Worst-Case Analyses


34.00 €
only 1 in stock

33.50 €
44.00 €
48.00 €

(D) = Within Germany
(W) = Abroad

*You can purchase the eBook (PDF) alone or combined with the printed book (eBundle). In both cases we use the payment service of PayPal for charging you - nevertheless it is not necessary to have a PayPal-account. With purchasing the eBook or eBundle you accept our licence for eBooks.

For multi-user or campus licences (MyLibrary) please fill in the form or write an email to