Constant delay lattice train schedules

DOI10.1016/j.dam.2023.06.016zbMath1528.90106arXiv2107.04657OpenAlexW3204722509MaRDI QIDQ6064831

Darryl Hill, Sasanka Roy, Luís Fernando Schultz Xavier da Silveira, Anil Maheshwari, Jean-Lou De Carufel

Publication date: 11 December 2023

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2107.04657

zbMATH Keywords

schedulingclique searchingcollision-free routingscheduling with delays

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Traffic problems in operations research (90B20)

Cites Work

• Train scheduling: hardness and algorithms
• Collision-free routing problem with restricted L-path
• Survey of research in the design and control of automated guided vehicle systems
• Conflict-free shortest-time bidirectional AGV routeing
• On the Complexity of an Unregulated Traffic Crossing
• Scheduling and routing algorithms for AGVs: A survey
• A Theorem on Graphs, with an Application to a Problem of Traffic Control

This page was built for publication: Constant delay lattice train schedules