liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Two-Stage Weekly Shift Scheduling for Train Dispatchers
Linköpings universitet, Institutionen för teknik och naturvetenskap, Kommunikations- och transportsystem. Linköpings universitet, Tekniska fakulteten.ORCID-id: 0000-0002-1643-6365
Linköpings universitet, Institutionen för teknik och naturvetenskap, Kommunikations- och transportsystem. Linköpings universitet, Tekniska fakulteten.ORCID-id: 0000-0003-2548-5756
Linköpings universitet, Institutionen för teknik och naturvetenskap, Kommunikations- och transportsystem. Linköpings universitet, Tekniska fakulteten.ORCID-id: 0009-0009-2111-3120
2024 (Engelska)Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

We consider the problem of creating weekly shift schedules for train dispatchers, which conform to a variety of operational constraints, in particular, several work and rest time restrictions. We create the schedules in a two-stage process. First, using a previously presented IP model, we create a set of feasible daily shifts, which takes care of minimum-rest and shift-length requirements, taskload bounds, and combinability of dispatching areas. We then formulate an IP model to combine these daily shifts into weekly schedules, enforcing that each daily shift is covered by some dispatcher every day of the week, while ensuring that the weekly schedules comply with various restrictions on working hours from a union agreement. With this approach, we aim to identify "good" sets of daily shifts for the longer schedules. We run experiments for real-world sized input and consider different distributions of the daily shifts w.r.t. shift length and ratio of night shifts. Daily shifts with shift-length variability, relatively few long shifts, and a low ratio of night shifts generally yield better weekly schedules. The runtime for the second stage with the best daily-shift pattern is below three hours, which - together with the runtime for stage 1 of ca. 2 hours per run - can be feasible for real-world use.

Ort, förlag, år, upplaga, sidor
2024. Vol. 123, s. 6:1-6:16
Nyckelord [en]
shift scheduling; IP; train dispatcher shift scheduling
Nationell ämneskategori
Transportteknik och logistik Beräkningsmatematik
Identifikatorer
URN: urn:nbn:se:liu:diva-208399DOI: 10.4230/OASIcs.ATMOS.2024.6ISI: 001556361300006Scopus ID: 2-s2.0-85207055293OAI: oai:DiVA.org:liu-208399DiVA, id: diva2:1904944
Konferens
24th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2024)
Forskningsfinansiär
Trafikverket, 2020/99267
Anmärkning

Funding Agencies|Swedish Research Council [2022-06725];  [TRV 2020/99267]

Tillgänglig från: 2024-10-10 Skapad: 2024-10-10 Senast uppdaterad: 2025-10-02Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Lidén, TomasSchmidt, ChristianeZahir, Rabii

Sök vidare i DiVA

Av författaren/redaktören
Lidén, TomasSchmidt, ChristianeZahir, Rabii
Av organisationen
Kommunikations- och transportsystemTekniska fakulteten
Transportteknik och logistikBeräkningsmatematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 91 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf