<?xml version="1.0" encoding="utf-8"?>
<export-example>
  <doc>
    <id>5629</id>
    <completedYear/>
    <publishedYear>2015</publishedYear>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>--</completedDate>
    <publishedDate>2015-10-09</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Integration of Duty Scheduling and Rostering to Increase Driver Satisfaction</title>
    <abstract language="eng">Integrated treatment of hitherto individual steps in the planning process of public transit companies discloses opportunities to reduce costs and to improve the quality of service. The arising integrated planning problems are complex and their solution requires the development of novel mathematical methods. This article proposes a mathematical optimization approach to integrate duty scheduling and rostering in public transit, which allows to significantly increase driver satisfaction at almost zero cost. This is important in order to to increase the attractiveness of the driver profession. The integration is based on coupling the subproblems by duty templates, which, compared to a coupling by duties, drastically reduces the problem complexity.</abstract>
    <identifier type="issn">1438-0064</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-56299</identifier>
    <submitter>Stephan Seidl</submitter>
    <author>Ralf Borndörfer</author>
    <author>Christof Schulz</author>
    <author>Stephan Seidl</author>
    <author>Steffen Weider</author>
    <series>
      <title>ZIB-Report</title>
      <number>15-50</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Benders decomposition</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>driver satisfaction</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>duty templates</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>duty scheduling</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>rostering</value>
    </subject>
    <collection role="institutes" number="optimization">Mathematical Optimization</collection>
    <collection role="persons" number="borndoerfer">Borndörfer, Ralf</collection>
    <collection role="persons" number="schulz">Schulz, Christof</collection>
    <collection role="persons" number="weider">Weider, Steffen</collection>
    <collection role="projects" number="MODAL-RailLab">MODAL-RailLab</collection>
    <collection role="projects" number="WS-OPT">WS-OPT</collection>
    <collection role="projects" number="MODAL-Gesamt">MODAL-Gesamt</collection>
    <collection role="institutes" number="aopt">Applied Optimization</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/5629/ZIBReport-15-50.pdf</file>
  </doc>
  <doc>
    <id>1469</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2012-02-22</completedDate>
    <publishedDate>2012-02-22</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Duty Scheduling Templates</title>
    <abstract language="eng">We propose duty templates as a novel concept to produce similar duty&#13;
schedules for similar days of operation in public transit. Duty templates&#13;
can conveniently handle various types of similarity requirements, and&#13;
they can be implemented with ease using standard algorithmic techniques.&#13;
They have produced good results in practice.</abstract>
    <identifier type="issn">1438-0064</identifier>
    <identifier type="serial">12-09</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-14699</identifier>
    <enrichment key="SourceTitle">A rev. vers. appeared in: J. C. Muñoz and S. Voß (eds.), Proc. Conference on Advanced Systems for Public Transport 2012 (CASPT12), 2012</enrichment>
    <author>Ralf Borndörfer</author>
    <submitter>Regine Kossick</submitter>
    <author>Andreas Langenhan</author>
    <author>Andreas Löbel</author>
    <author>Christof Schulz</author>
    <author>Steffen Weider</author>
    <series>
      <title>ZIB-Report</title>
      <number>12-09</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>duty scheduling</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>duty templates</value>
    </subject>
    <collection role="msc" number="90B06">Transportation, logistics</collection>
    <collection role="msc" number="90C10">Integer programming</collection>
    <collection role="institutes" number="optimization">Mathematical Optimization</collection>
    <collection role="persons" number="borndoerfer">Borndörfer, Ralf</collection>
    <collection role="persons" number="loebel">Löbel, Andreas</collection>
    <collection role="persons" number="schulz">Schulz, Christof</collection>
    <collection role="persons" number="weider">Weider, Steffen</collection>
    <collection role="projects" number="ZIB-Multicore">ZIB-Multicore</collection>
    <collection role="institutes" number="aopt">Applied Optimization</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/1469/ZR-12-09.pdf</file>
  </doc>
</export-example>
