No part of this publication may be reproduced, stored in a retrieval system or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording, or otherwise, without the prior written permission of the copyright holder.Registered and/or industrial names, trade names, trade descriptions etc. cited in this publication are part of the law for trade-mark protection and may not be used free in any form or by any means even if this is not specifi cally marked. Based on the introduced comprehensive and full model for the compound problem of combined vehicle and break scheduling and on useful separations of the entire model, the general framework of distributed decision making is applied to the decision problem under consideration. This leads to innovative distributions of optimization tasks between dispatchers and drivers which indeed are to a VI Foreword high degree relevant for operational transportation planning processes in practice. Solving and analyzing both, the decision problem of the dispatcher and that of the drivers, and combining both problems requires the definition and application of adequate anticipation functions. Several experiments with different anticipation functions are conducted and reported in this thesis, showing the advantages and disadvantages of perfect explicit, approximate explicit and implicit anticipation. Apart from a mathematical model this thesis presents a restricted dynamic programming heuristic which solves the VRPTW-EU efficiently. By means of this heuristic, valuable experimental results could be derived which are useful for the application of the decentralized planning approach to vehicle routing.This book presents and investigates the important extension of vehicle routing and scheduling by the aspects of break scheduling according to the regulations of the European Union. It proposes approaches for solving the expanded problem and analyzes the effects of including these regulations in transportation planning.Therefore, it is an essential and helpful reading for researchers and students of logistics, particularly for those with an engineering background. In addition, the contents of this book might be very interesting for executives and software engineers in the area of transportation planning.
Herbert Kopfer
Preface