Valentina Cacchiani
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Valentina Cacchiani has a total of 68 co-authors. Here are the top co-authors by number of shared publications:
- Paolo Toth
DEI University of Bologna Viale Risorgimento 2 Bologna I‐40136 Italy
10 shared publications Alberto Caprara
Department of Electrical and Information Engineering “Guglielmo Marconi” (DEI), University of Bologna, I-40136 Bologna, Italy
2 shared publications- Alberto Caprara
DEIS, University of Bologna
2 shared publications - Andrea Bettinelli
OPTIT Srl
2 shared publications - Daniele Vigo
University of Bologna
2 shared publications Jianrui Miao
2 shared publications
Latest Publications
- Open Access
- 7 October 2026
- Published by Elsevier in European Journal of Operational Research
A metaheuristic algorithm for locomotive rescheduling in freight transportation under disruptions
- 7 October 2026
- Published by Elsevier in European Journal of Operational Research
Open AccessA metaheuristic algorithm for locomotive rescheduling in freight transportation under disruptions
- 4 June 2026
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Transportation Science
- Vol. 60 (5) , 742-764
Short-Term Rolling Stock Scheduling and Platform Assignment: A Branch-and-Check Method
Railway passenger demand fluctuates because of events, holidays, and individual traveler activities, making it difficult to predict several months in advance. Market-oriented railway plans feature strategies for canceling or adding train trips according to short-term forecasted passenger demand. This results in dynamic adjustments of the rolling stock schedule (RSS) and the train platforming plan (TPP) on a daily basis. The RSS defines the schedule of the train units (TUs), that is, the sequence of trips that each TU will execute and the maintenance appointments it has to undergo. The TPP defines the assignment of platforms to TUs: when two trips are executed in sequence by the same TU, a platform has to be assigned to the TU for the trip connection. Because of demand fluctuation, the RSS has to be adjusted to perform a set of trips different from those in the original plan, requiring new trip sequences and rescheduled maintenance appointments for the TUs, whereas the TPP has to be modified to guarantee the feasible assignment of the platforms to the TUs performing the newly defined trip sequences. To assist railway departments in making optimized decisions, this work studies the integrated adjustment of the RSS and TPP by proposing an integer linear programming model and an exact decomposition algorithm. The integrated model consists of two parts: (i) rolling stock scheduling with maintenance constraints, and (ii) platform assignment. The goal is to minimize the operating costs and the deviations from the original plan. The decomposition algorithm consists of a branch-and-check (B&C) method in which maintenance constraints and platform assignment are handled by dynamic cut generation, and problem-specific acceleration techniques are incorporated to reduce the search space and the computation times. The proposed B&C method is tested on real-world instances from the Chinese high-speed railway system, involving up to 981 trips, showing that optimal solutions are obtained within one hour of computation time. It is shown that the B&C method clearly outperforms solving the integrated model by a general-purpose solver even on medium-size instances. Furthermore, comparisons with different sequential methods, which firstly adjust the RSS and then compute a new TPP, highlight the benefits of the integrated framework. Funding: This work was supported by the National Natural Science Foundation of China [Grants 72171023, U2568220, 72471028], the National Social Science Fund of China [Grant 25&ZD194], the PRIN2022 “Large-scale Optimization for Sustainable and Resilient Energy Systems” [Grant 2022BMBW2A], and the Air Force Office of Scientific Research [Grant FA8655-25-1-7013]. Supplemental Material: The online supplements are available at https://doi.org/10.1287/trsc.2025.0291 .
- 4 June 2026
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Transportation Science
- Vol. 60 (5) , 742-764
Short-Term Rolling Stock Scheduling and Platform Assignment: A Branch-and-Check Method
Railway passenger demand fluctuates because of events, holidays, and individual traveler activities, making it difficult to predict several months in advance. Market-oriented railway plans feature strategies for canceling or adding train trips according to short-term forecasted passenger demand. This results in dynamic adjustments of the rolling stock schedule (RSS) and the train platforming plan (TPP) on a daily basis. The RSS defines the schedule of the train units (TUs), that is, the sequence of trips that each TU will execute and the maintenance appointments it has to undergo. The TPP defines the assignment of platforms to TUs: when two trips are executed in sequence by the same TU, a platform has to be assigned to the TU for the trip connection. Because of demand fluctuation, the RSS has to be adjusted to perform a set of trips different from those in the original plan, requiring new trip sequences and rescheduled maintenance appointments for the TUs, whereas the TPP has to be modified to guarantee the feasible assignment of the platforms to the TUs performing the newly defined trip sequences. To assist railway departments in making optimized decisions, this work studies the integrated adjustment of the RSS and TPP by proposing an integer linear programming model and an exact decomposition algorithm. The integrated model consists of two parts: (i) rolling stock scheduling with maintenance constraints, and (ii) platform assignment. The goal is to minimize the operating costs and the deviations from the original plan. The decomposition algorithm consists of a branch-and-check (B&C) method in which maintenance constraints and platform assignment are handled by dynamic cut generation, and problem-specific acceleration techniques are incorporated to reduce the search space and the computation times. The proposed B&C method is tested on real-world instances from the Chinese high-speed railway system, involving up to 981 trips, showing that optimal solutions are obtained within one hour of computation time. It is shown that the B&C method clearly outperforms solving the integrated model by a general-purpose solver even on medium-size instances. Furthermore, comparisons with different sequential methods, which firstly adjust the RSS and then compute a new TPP, highlight the benefits of the integrated framework. Funding: This work was supported by the National Natural Science Foundation of China [Grants 72171023, U2568220, 72471028], the National Social Science Fund of China [Grant 25&ZD194], the PRIN2022 “Large-scale Optimization for Sustainable and Resilient Energy Systems” [Grant 2022BMBW2A], and the Air Force Office of Scientific Research [Grant FA8655-25-1-7013]. Supplemental Material: The online supplements are available at https://doi.org/10.1287/trsc.2025.0291 .
- 11 October 2025
- Published by Springer Nature
- p. 123-134
Stop-Skipping to Reduce Delays in Train Rescheduling
- 11 October 2025
- Published by Springer Nature
- p. 123-134
Stop-Skipping to Reduce Delays in Train Rescheduling
- Open Access
- 14 August 2024
- Published by Springer Nature in Operations Research Forum
- Vol. 5 (3) , 1-4
Guest Editorial to the Special Issue Public Transport Optimization: From Theory to Practice
- 14 August 2024
- Published by Springer Nature in Operations Research Forum
- Vol. 5 (3) , 1-4
Open AccessGuest Editorial to the Special Issue Public Transport Optimization: From Theory to Practice
- 23 February 2023
- Published by Springer Nature
- p. 30-44
Metaheuristic Algorithms for UAV Trajectory Optimization in Mobile Networks
- 23 February 2023
- Published by Springer Nature
- p. 30-44
Metaheuristic Algorithms for UAV Trajectory Optimization in Mobile Networks
- Open Access
- 12 February 2022
- Published by Elsevier in Computers & Operations Research
- Vol. 142
An iterative heuristic for passenger-centric train timetabling with integrated adaption times
- 12 February 2022
- Published by Elsevier in Computers & Operations Research
- Vol. 142
Open AccessAn iterative heuristic for passenger-centric train timetabling with integrated adaption times
- Top Cited Papers
- 7 February 2022
- Published by Elsevier in Computers & Operations Research
- Vol. 143
Knapsack problems — An overview of recent advances. Part I: Single knapsack problems
- 7 February 2022
- Published by Elsevier in Computers & Operations Research
- Vol. 143
Top Cited PapersKnapsack problems — An overview of recent advances. Part I: Single knapsack problems
- 1 December 2021
- Published by Elsevier in Computers & Operations Research
- Vol. 136
An Integer Linear Programming model for integrated train stop planning and timetabling with time-dependent passenger demand
- 1 December 2021
- Published by Elsevier in Computers & Operations Research
- Vol. 136
An Integer Linear Programming model for integrated train stop planning and timetabling with time-dependent passenger demand