Search

Your search keyword '"Pacciarelli, Dario"' showing total 369 results
Start Over Author "Pacciarelli, Dario"
369 results on '"Pacciarelli, Dario"'

3. Performance Evaluation of a Parallel Ant Colony Optimization for the Real-Time Train Routing Selection Problem in Large Instances

Author

Pascariu, Bianca, Samà, Marcella, Pellegrini, Paola, D’Ariano, Andrea, Rodriguez, Joaquin, Pacciarelli, Dario, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Pérez Cáceres, Leslie, editor, and Verel, Sébastien, editor

Published
2022
Full Text
View/download PDF

8. Train Dispatching

Author

Lamorgese, Leonardo, Mannino, Carlo, Pacciarelli, Dario, Krasemann, Johanna Törnquist, Price, Camille C., Series Editor, Zhu, Joe, Associate Editor, Hillier, Frederick S., Founding Editor, Borndörfer, Ralf, editor, Klug, Torsten, editor, Lamorgese, Leonardo, editor, Mannino, Carlo, editor, Reuther, Markus, editor, and Schlechte, Thomas, editor

Published
2018
Full Text
View/download PDF

11. Parallel Machine Scheduling Problems

Author

Agnetis, Alessandro, Billaut, Jean-Charles, Gawiejnowicz, Stanisław, Pacciarelli, Dario, Soukhal, Ameur, Agnetis, Alessandro, Billaut, Jean-Charles, Gawiejnowicz, Stanisław, Pacciarelli, Dario, and Soukhal, Ameur

Published
2014
Full Text
View/download PDF

12. Batching Scheduling Problems

Author

Agnetis, Alessandro, Billaut, Jean-Charles, Gawiejnowicz, Stanisław, Pacciarelli, Dario, Soukhal, Ameur, Agnetis, Alessandro, Billaut, Jean-Charles, Gawiejnowicz, Stanisław, Pacciarelli, Dario, and Soukhal, Ameur

Published
2014
Full Text
View/download PDF

13. Problems, Algorithms and Complexity

Author

Agnetis, Alessandro, Billaut, Jean-Charles, Gawiejnowicz, Stanisław, Pacciarelli, Dario, Soukhal, Ameur, Agnetis, Alessandro, Billaut, Jean-Charles, Gawiejnowicz, Stanisław, Pacciarelli, Dario, and Soukhal, Ameur

Published
2014
Full Text
View/download PDF

14. Single Machine Problems

Author

Agnetis, Alessandro, Billaut, Jean-Charles, Gawiejnowicz, Stanisław, Pacciarelli, Dario, Soukhal, Ameur, Agnetis, Alessandro, Billaut, Jean-Charles, Gawiejnowicz, Stanisław, Pacciarelli, Dario, and Soukhal, Ameur

Published
2014
Full Text
View/download PDF

15. Multiagent Scheduling Fundamentals

Author

Agnetis, Alessandro, Billaut, Jean-Charles, Gawiejnowicz, Stanisław, Pacciarelli, Dario, Soukhal, Ameur, Agnetis, Alessandro, Billaut, Jean-Charles, Gawiejnowicz, Stanisław, Pacciarelli, Dario, and Soukhal, Ameur

Published
2014
Full Text
View/download PDF

23. Rescheduling Railway Traffic Taking into Account Minimization of Passengers’ Discomfort

Author

Corman, Francesco, Pacciarelli, Dario, D’Ariano, Andrea, Samà, Marcella, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Corman, Francesco, editor, Voß, Stefan, editor, and Negenborn, Rudy R., editor

Published
2015
Full Text
View/download PDF

30. Train timetabling with passenger data and heterogeneous rolling stocks circulation on urban rail transit line

Author

Yang Yuhua, Samà Marcella, Pacciarelli Dario, Ni Shaoquan, Yang, Yuhua, Sama', Marcella, Pacciarelli, Dario, and Ni, Shaoquan

Subjects
Dynamic passenger demand, Train timetabling, Rolling stock scheduling, Urban rail transit, Geometry and Topology, Heterogeneous rolling stock, Software, Theoretical Computer Science
Abstract

The planning process in urban rail transportation can be split into several stages, including line planning, timetabling, rolling stock scheduling and so on. The outcome of a stage provides inputs or constraints to the subsequent ones. However, while the output can be good or optimal at each stage, it rarely considers the global quality for the overall planning process. Furthermore, problems tackled at planning phase often use a more aggregate representation of reality, to achieve a more general overview. An integrated approach, while more complex to solve, may mitigate the gap between solution of different stages and a validation of a plan would still be required before its implementation in practice. In this paper, we focus on integrated optimization of train timetabling and rolling stock circulation for urban rail transit line with time-based origin-destination-dependent passenger travel demand and heterogeneous rolling stocks. The aim is to generate a comfortable timetable for passengers and an efficient timetable for operators. The objective is to minimize the total waiting time for passengers and the costs for operators, while constraints regarding train movements, passenger boarding and alighting, available rolling stocks and their capacity are considered. A mixed integer linear programming model is formulated and solved by an iterative programming approach. Computational experiments are performed on the Chongqing Rail Transit Line 2 to verify the efficiency and effectiveness of the proposed model and solving method. With respect to CPLEX, results show the proposed iterative programming approach has advantages both on computation time and solution quality.

Published
2022

31. Scheduling Models for Short-Term Railway Traffic Optimisation

Author

Mascis, Alessandro, Pacciarelli, Dario, Pranzo, Marco, Beckmann, M., editor, Künzi, H. P., editor, Fandel, G., editor, Trockel, W., editor, Basile, A., editor, Drexl, A., editor, Dawid, H., editor, Inderfurth, K., editor, Kürsten, W., editor, Hickman, Mark, editor, Mirchandani, Pitu, editor, and Voß, Stefan, editor

Published
2008
Full Text
View/download PDF

44. An improved approach for train routing selection in large railway stations

Author

PASCARIU, Bianca, Sama, Marcella, PELLEGRINI, Paola, D'ARIANO, Andrea, Pacciarelli, Dario, Rodriguez, Joaquin, Dipartimento di Ingegneria [Roma], Università degli Studi Roma Tre = Roma Tre University (ROMA TRE), Laboratoire Électronique Ondes et Signaux pour les Transports (COSYS-LEOST ), Université de Lille-Université Gustave Eiffel, Évaluation des Systèmes de Transports Automatisés et de leur Sécurité (COSYS-ESTAS ), Université Gustave Eiffel, and Università degli Studi Roma Tre

Subjects
RAIL TRANSPORTATION, TRANSPORT FERROVIAIRE, TRAITEMENT EN TEMPS REEL, AFFECTATION DU TRAFIC, ANT COLONY OPTIMIZATION, DISTURBANCE MANAGEMENT, PARALLEL COMPUTING, [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC], TRAIN SCHEDULING AND ROUTING, TABLE HORAIRE, GESTION DU TRAFIC
Abstract

RailBeijing 2021, 9th International Conference on Railway Operations Modelling and Analysis (ICROMA), Pékin, CHINE, 03-/11/2021 - 07/11/2021; The real-time Railway Traffic Management Problem (rtRTMP) is the problem of detecting and solving time-overlapping conflicting requests done by multiple trains on the same track resources. This problem consists in retiming, reordering and rerouting trains in such a way that the propagation of disturbances in the railway network is minimized. The rtRTMP is an NP-complete problem and finding good strategies to simplify its solution process is paramount to obtain good quality results in a short computation time. Solving the Train Routing Selection Problem (TRSP) aims to reduce the size of rtRTMP instances by limiting the number of routing variables: during a pre-processing the most promising routing alternatives among the available ones are selected for each train. These alternatives are the only ones to be then used in the rtRTMP solution. A first version of the TRSP has been recently proposed in the literature. This paper presents an improved TRSP model for stations where rolling stock re-utilization timing constraints and estimation of train delay propagation are taken into account. Additionally, a parallel Ant Colony Optimization (ACO) algorithm is proposed. We analyze the impact of the TRSP model and algorithm on the rtRTMP through a thorough computational campaign performed on a French case study with timetable disturbances and infrastructure disruptions. The model presented leads to a better correlation between TRSP and rtRTMP solutions, and the proposed ACO algorithm outperforms the former state-of-the-art.

Published
2021

49. Terminal Control Area Aircraft Scheduling and Trajectory Optimization Approaches

Author

Samà Marcella, Palagachev Konstantin, D'Ariano Andrea, Gerdts Matthias, and Pacciarelli Dario

Subjects
Information technology, T58.5-58.64
Abstract

Aviation authorities are seeking optimization methods to better use the available infrastructure and better manage aircraft movements. This paper deals with the realtime scheduling of take-off and landing aircraft at a busy terminal control area and with the optimization of aircraft trajectories during the landing procedures. The first problem aims to reduce the propagation of delays, while the second problem aims to either minimize the travel time or reduce the fuel consumption. Both problems are particularly complex, since the first one is NP-hard while the second one is nonlinear and a combined solution needs to be computed in a short-time during operations. This paper proposes a framework for the lexicographic optimization of the two problems. Computational experiments are performed for the Milano Malpensa airport and show the existing gaps between the performance indicators of the two problems when different lexicographic optimization approaches are considered.

Published
2017
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results