发帖
雷达卡
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
Springer__The Resource Transfer Problem A Framework for Integrated Scheduling an.pdf
(9.23 MB, 需要: 30 个论坛币)
EPUB version
Springer__The Resource Transfer Problem A Framework for Integrated Scheduling an.epub
(22.23 MB, 需要: 30 个论坛币)
京公网安备 11010802022788号
