Analyzing Various Aspects Of Scheduling Independent Jobs On Identical Machines
Download Analyzing Various Aspects Of Scheduling Independent Jobs On Identical Machines PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Analyzing Various Aspects Of Scheduling Independent Jobs On Identical Machines book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
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.
Handbook of Scheduling
This handbook provides full coverage of the most recent and advanced topics in scheduling, assembling researchers from all relevant disciplines to facilitate new insights. Presented in six parts, these experts provides introductory material, complete with tutorials and algorithms, then examine classical scheduling problems. Part 3 explores scheduling models that originate in areas such as computer science, operations research. The following section examines scheduling problems that arise in real-time systems. Part 5 discusses stochastic scheduling and queueing networks, and the final section discusses a range of applications in a variety of areas, from airlines to hospitals.
Operational Research
This volume presents selected contributions by top researchers in the field of operations research, originating from the XVI Congress of APDIO. It provides interesting findings and applications of operations research methods and techniques in a wide variety of problems. The contributions address complex real-world problems, including inventory management with lateral transshipments, sectors and routes in solid-waste collection and production planning for perishable food products. It also discusses the latest techniques, making the volume a valuable tool for researchers, students and practitioners who wish to learn about current trends. Of particular interest are the applications of nonlinear and mixed-integer programming, data envelopment analysis, clustering techniques, hybrid heuristics, supply chain management and lot sizing, as well as job scheduling problems. This biennial conference, organized by APDIO, the Portuguese Association of Operational Research, held in Bragança, Portugal, in June 2013, presented a perfect opportunity to discuss the latest development in this field and to narrow the gap between academic researchers and practitioners.