Project scheduling with scarce resources

Project scheduling deals with the allocation of scarce resources to activities over time. This conceptual framework embraces a multitude of management problems such as the sequencing of jobs in make-to-order production, the planning of courses in professional training, and the assigning of staff under flexible working conditions. All such problems are notorious for being algorithmically intractable. For such problems, the hor details a number of models which are capable of representing a wide range of complex real-world planning situations. Starting from these, he develops, explains, and analyses numerous novel approaches to devising effective and efficient solution methods, using state-of- the-art concepts such as randomisation, control schemes, case- based reasoning, and neighbourhood search. The best of the resulting algorithms outperform all comparable methods currently known. The practical relevance of these models and methods is evidenced by case studies on two decision support systems which were developed from concepts explored in this work. Both systems are used by Lufthansa German Airlines and by several other airlines, achieving substantial profit increases as well as notable improvements in the companies operations.