DROPS

Document

DOI: 10.4230/LIPIcs.CP.2026.19

A Scheduling-Based Approach to Railway Capacity Estimation for Industrial Freight Junctions

Authors: Luca Di Gaspero, Alessia Grosso, and Giovanni Longo

Published in: LIPIcs, Volume 379, 32nd International Conference on Principles and Practice of Constraint Programming (CP 2026)

Abstract

This work proposes a Constraint Programming (CP)-based methodology for estimating the maximum freight capacity of railway junctions serving industrial areas with multiple terminals, where minimum per-destination service frequencies must be guaranteed as hard constraints to preserve commercial competitiveness among terminal operators. The problem is formulated as a scheduling problem with optional interval variables: the solver decides which candidate services to execute and when, maximising completed round-trips within a 24-hour horizon while satisfying track-occupancy exclusivity, turnout conflicts, buffer-capacity limits, a mandatory maintenance window, and a fixed passenger timetable. The approach is implemented in OptalCP and evaluated on five scenarios covering the current and a planned upgraded infrastructure of a maritime port in the northern Adriatic Sea. Satisfiability queries are answered in under 13 seconds; maximisation queries establish that the as-is network sustains at least 35 freight services per day against the 11 currently operated, rising to at least 38 after the planned upgrade, with both authority service targets confirmed feasible on their respective infrastructures.

Cite as

Luca Di Gaspero, Alessia Grosso, and Giovanni Longo. A Scheduling-Based Approach to Railway Capacity Estimation for Industrial Freight Junctions. In 32nd International Conference on Principles and Practice of Constraint Programming (CP 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 379, pp. 19:1-19:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)

Copy BibTex To Clipboard

@InProceedings{digaspero_et_al:LIPIcs.CP.2026.19,
  author =	{Di Gaspero, Luca and Grosso, Alessia and Longo, Giovanni},
  title =	{{A Scheduling-Based Approach to Railway Capacity Estimation for Industrial Freight Junctions}},
  booktitle =	{32nd International Conference on Principles and Practice of Constraint Programming (CP 2026)},
  pages =	{19:1--19:17},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-432-1},
  ISSN =	{1868-8969},
  year =	{2026},
  volume =	{379},
  editor =	{Beldiceanu, Nicolas},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CP.2026.19},
  URN =		{urn:nbn:de:0030-drops-266524},
  doi =		{10.4230/LIPIcs.CP.2026.19},
  annote =	{Keywords: Freight Train Scheduling, Infrastructure Capacity Assessment, Optional Activities, OptalCP}
}

Search Results

Documents authored by Longo, Giovanni

A Scheduling-Based Approach to Railway Capacity Estimation for Industrial Freight Junctions

Abstract

Cite as

Thanks for your feedback!

Could not send message