Scheduling and multicriteria optimisation theory have been subject, separately, to numerous studies. Since the last fifteen years, multicriteria scheduling problems have been subject to a growing interest. However, a gap between multicriteria scheduling approaches and multicriteria optimisation field exists. This book is a first attempt to collect the elementary of multicriteria optimisation theory and the basic models and algorithms of multicriteria scheduling. It is composed of numerous illustrations, algorithms and examples which may help the reader in understanding the presented concepts.
Introduction to scheduling * Complexity of problems and algorithms * Multicriteria optimization theory * An approach to multicriteria scheduling problems * Single machine Just-in-Time scheduling problems * Single machine problems * Shop problems * Parallel machines problems * Shop problems with assignment * Notations * Synthesis on multicriteria scheduling problems.