The Resource Transfer Problem: A Framework for Integrated Scheduling and Routing Problems
by Illa Weiss (Author)

About the Author
Illa Weiss studied business mathematics at University of Cologne. She received her Ph.D. from Clausthal University of Technology where she worked as a scientific assistant in the operations management group.

About this book
The resource transfer problem (RTP) is a modeling and solution framework for integrated complex scheduling and rich vehicle routing problems. It allows the modeling of a wide variety of scheduling problems, vehicle routing problems, their combination with integrated problems, as well as various specific requirements and restrictions arising in practical scheduling and vehicle routing. Based on the unifying resource transfer problem framework, this book proposes a generic constraint propagation approach that exploits the specific structure of scheduling and routing problems.

Table of contents
1 Introduction  1
2 Elements of Scheduling and Routing Theory   3
    2.1 Scheduling Problems 3
        2.1.1 Machine Scheduling Problems  4
        2.1.2 Project Scheduling Problems. 9
        2.1.3 Resource Transfers in Project Scheduling .19
    2.2 Vehicle Routing Problems  20
        2.2.1 Standard Vehicle Routing Problems  21
        2.2.2 Pickup and Delivery Problems  25
        2.2.3 Additional Constraints and Further Variants of Vehicle Routing Problems .31
        2.2.4 Rich Vehicle Routing Problems 36
    2.3 Integrated Scheduling and Routing Problems. 41
    2.4 Reformulation of Scheduling and Vehicle Routing Problems  46
3 The Resource Transfer Problem49
    3.1 Problem Description 49
    3.2 Conceptual Model and Mathematical Formulation .   . 53
        3.2.1 Conceptual Model  53
        3.2.2 Mathematical Formulation59
    3.3 Graph-Based Representation63
        3.3.1 Time Lag Graph   63
        3.3.2 Transfer Graph66
        3.3.3 Inclusion and Incompatibility Graphs. 67
4 Modeling Power of the Framework  69
    4.1 Scheduling Problems as Resource Transfer Problems   69
        4.1.1 Machine Scheduling Problems  69
        4.1.2 Project Scheduling Problems. 75
        4.1.3 Resource Transfers in Project Scheduling .84
    4.2 Vehicle Routing Problems as Resource Transfer Problems   . 92
        4.2.1 Standard Vehicle Routing and Pickup and Delivery Problems 93
        4.2.2 Further Variants of Vehicle Routing Problems and Additional Constraints 103
        4.3 Integrated Scheduling and Routing Problems as Resource Transfer Problems  117
    4.4 Summary of the Building Blocks 120
5 Solution Approach  123
    5.1 Allocation of Resource Units123
    5.2 Branch-and-Bound Algorithm.  144
        5.2.1 Enumeration Scheme145
        5.2.2 Lower Bounds for the Makespan159
        5.2.3 Preprocessing 169
        5.2.4 Truncated Branch-and-Bound Algorithm.. 174
    5.3 Consistency Tests177
        5.3.1 Consistency Tests for Renewable Resources178
        5.3.2 Consistency Tests for Storage Resources   198
        5.3.3 Consistency Tests for the Mode Selection . 201
6 Experimental Analysis   205
    6.1 Experimental Design205
    6.2 Validation .   207
        6.2.1 Results of RCPSP/Max Instances209
        6.2.2 Results of MRCPSP/Max Instances  217
        6.2.3 Results of 1-PDVRPTW Instances  221
    6.3 Generation of Test Sets225
    6.4 Evaluation of the Results   235
7 Conclusions   267
Appendix A  269
References  301
Index   309

Series: Contributions to Management Science
Length: 313 pages
Publisher: Springer; 1st ed. 2019 edition (December 19, 2018)
Language: English
ISBN-10: 3030025373
ISBN-13: 978-3030025373

PDF version


EPUB version