DH

Dennis Huisman

info

Please Note

6 records found

Abstract (2025) - Yahan Lu, Rob M.P. Goverde, Gabor Maroti, Dennis Huisman
Periodic timetabling is a crucial but computationally challenging problem in the railway planning field. Existing approaches often overlook the interaction between passenger routes and timetables, leading to suboptimal solutions. In this paper, we propose a method that incorporates passenger routing into the optimization of periodic timetables. Our goal is to optimize the periodic timetable from the strategic planning perspective, aiming to minimize the total perceived passenger travel time. We propose an iterative heuristic approach that integrates an adaptive large neighborhood search algorithm with a mixed-integer linear programming solver. To improve the efficiency of the algorithm, we design tailored operators and an outer loop. We conduct realworld case studies on real-life instances of Netherlands Railways to illustrate the effectiveness of our approach. The computational results show that our solution method is capable of addressing real-life problems. ...
Journal article (2024) - Renate J.H. van der Knaap, Menno de Bruyn, Niels van Oort, Dennis Huisman, Rob M.P. Goverde
Train passenger demand fluctuates throughout the day. In order to let train services, such as the line plan and timetable, match this fluctuating demand, insights are needed into how the demand is changing and for which periods the demand is relatively stable. Hierarchical clustering on both regular and normalized origin–destination (OD) data is used to determine for each workday continuous time-of-day periods in which the passenger demand is homogeneous. The periods found for each workday are subsequently used as input in a clustering algorithm to look for similarities and differences between workdays. The methods for finding homogeneous periods during the day and week are applied to a case study covering a large part of the railway network in the Netherlands. We find large differences between the periods based on regular OD matrices and those based on normalized OD matrices. The periods based on regular OD matrices are more compact in terms of passenger volumes and average kms travelled and therefore more suitable to use as input for designing a service plan. Comparison of different workdays shows that mainly the peak periods on Friday are far away from Monday to Thursday, and hence could benefit from an altered service plan. ...
Abstract (2023) - Renate J.H. van der Knaap, Menno de Bruyn, Niels van Oort, Dennis Huisman, Rob M.P. Goverde
Train passenger demand fluctuates throughout the day and week and these fluctuations are expected to increase due to the COVID-19 pandemic. In order to let train services, such as the line plan and timetable, match this fluctuating demand, insights are needed into how the demand is changing and for which periods the demand is relatively stable. Hierarchical clustering on origin-destination (OD) data is used to determine for each workday continuous time-of-day periods in which the passenger demand is homogeneous. The periods found for each workday are subsequently used as input in a clustering algorithm to look for similarities and differences between workdays. Both normalized and regular OD matrices are tested as input for the method. In normalized OD matrices, only the structure of the demand is captured, while in the regular OD matrices both the structure and the volume of the demand are included. The methods for finding homogeneous periods in demand during the day and week are applied to a case study covering a large part of the railway network in the Netherlands. We find large differences between the periods based on regular OD matrices and those based on normalized OD matrices. The periods based on regular OD matrices seem more appropriate to use as input for designing a service plan. Comparison of the periods over the week shows that mainly the peak periods on Friday are far away from Monday to Thursday, and hence could benefit from an altered service plan. ...

Combining operations research and complexity science

Journal article (2021) - Mark M. Dekker, Rolf N. van Lieshout, Marjan van den Akker, Robin C. Ball, Paul C. Bouman, Stefan C. Dekker, Henk A. Dijkstra, Rob M.P. Goverde, Dennis Huisman, Debabrata Panja, Alfons A.M. Schaafsma
Railway systems occasionally get into a state of being out-of-control, meaning that barely any train is running, even though the required resources (infrastructure, rolling stock and crew) are available. Because of the large number of affected resources and the absence of detailed, timely and accurate information, currently existing disruption management techniques cannot be applied in out-of-control situations. Most of the contemporary approaches assume that there is only one single disruption with a known duration, that all information about the resources is available, and that all stakeholders in the operations act as expected. Another limitation is the lack of knowledge about why and how disruptions accumulate and whether this process can be predicted. To tackle these problems, we develop a multidisciplinary framework combining techniques from complexity science and operations research, aiming at reducing the impact of these situations and—if possible—avoiding them. The key elements of this framework are (i) the generation of early warning signals for out-of-control situations, (ii) isolating a specific region such that delay stops propagating, and (iii) the application of decentralized decision making, more suited for information-sparse out-of-control situations. ...
Conference paper (2018) - Mark M. Dekker, Rolf N. van Lieshout, Marjan van den Akker, Robin C. Ball, Paul C. Bouman, Stefan C. Dekker, Henk A. Dijkstra, Rob Goverde, Dennis Huisman, Deb Panja, Alfons A.M. Schaafsma
Railway systems occasionally get into a state of out-of-control, meaning that there is barely any train is running, even though the required resources (infrastructure, rolling stock and crew) are available. These situations can either be caused by large disruptions or unexpected propagation and accumulation of delays. Because of the large number of affected resources and the absence of detailed, timely and accurate information, currently existing methods cannot be applied in out-of-control situations. Most of the contemporary approaches assume that there is only one single disruption with a known duration, that all information about the resources is available, and that all stakeholders in the operations act as expected. Another limitation is the lack of knowledge about why and how disruptions accumulate and whether this process can be predicted. To tackle these problems, we develop a multidisciplinary framework aiming at reducing the impact of these situations and - if possible - avoiding them. The key elements of this framework are (i) the generation of early warning signals for out-of-control situations using tools from complexity science and (ii) a set of rescheduling measures robust against the features of out-of-control situations, using tools from operations research.
...
Journal article (2017) - Maarten L. Trap, Dennis Huisman, Rob M.P. Goverde
Winter weather has a major impact on railway operations in the Netherlands. To stay in control, the number of trains is reduced by 20% in a special “winter timetable”. This results in a more controllable network, but an insufficient amount of transport capacity. Adapting the line plan can result in more transport capacity without losing controllability. This paper therefore focuses on the performance of a line plan under extreme weather conditions. We define several criteria to assess the performance of the line plan in terms of controllability and transport capacity. A case study has been conducted on the railway network in the Netherlands, which indicates that all alternatives are more controllable and yield more transport capacity than the current winter timetable. ...