<?xml version="1.0" encoding="utf-8"?>
<export-example>
  <doc>
    <id>10072</id>
    <completedYear/>
    <publishedYear>2025</publishedYear>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst>415</pageFirst>
    <pageLast>421</pageLast>
    <pageNumber>7</pageNumber>
    <edition/>
    <issue/>
    <volume/>
    <type>conferenceobject</type>
    <publisherName>Springer Nature Switzerland</publisherName>
    <publisherPlace>Cham</publisherPlace>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2025-07-23</completedDate>
    <publishedDate>--</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Non-linear Battery Behavior in Electric Vehicle Scheduling Problems</title>
    <abstract language="eng">The currently most popular approach to handle non-linear battery behavior for electric vehicle scheduling is to use a linear spline interpolation of the charge curve. We show that this can lead to approximate models that underestimate the charge duration and overestimate the state of charge, which is not desirable. While the error is of second order with respect to the interpolation step size, the associated mixed-integer linear programs do not scale well with the number of spline segments. It is therefore recommendable to use coarse interpolation grids adapted to the curvature of the charge curve, and to include sufficient safety margins to ensure solutions of approximate models remain feasible subjected to the exact charge curve.</abstract>
    <parentTitle language="eng">Operations Research Proceedings 2023. OR 2023.</parentTitle>
    <identifier type="doi">10.1007/978-3-031-58405-3_53</identifier>
    <identifier type="isbn">9783031584046</identifier>
    <identifier type="issn">2731-040X</identifier>
    <enrichment key="opus_doi_flag">true</enrichment>
    <enrichment key="opus_doi_json">{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,22]],"date-time":"2025-07-22T20:10:07Z","timestamp":1753215007653,"version":"3.41.2"},"publisher-location":"Cham","reference-count":11,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031584046","type":"print"},{"value":"9783031584053","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-58405-3_53","type":"book-chapter","created":{"date-parts":[[2025,7,22]],"date-time":"2025-07-22T19:39:59Z","timestamp":1753213199000},"page":"415-421","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Non-linear Battery Behavior in\u00a0Electric Vehicle Scheduling Problems"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5433-184X","authenticated-orcid":false,"given":"Fabian","family":"L\u00f6bel","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7223-9174","authenticated-orcid":false,"given":"Ralf","family":"Bornd\u00f6rfer","sequence":"additional","affiliation":[]},{"given":"Steffen","family":"Weider","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,7,23]]},"reference":[{"issue":"2","key":"53_CR1","doi-asserted-by":"publisher","first-page":"828","DOI":"10.1016\/j.ejor.2022.06.050","volume":"306","author":"H Diefenbach","year":"2023","unstructured":"Diefenbach, H., Emde, S., &amp; Glock, C. H. (2023). Multi-depot electric vehicle scheduling in in-plant production logistics considering non-linear charging models. European Journal of Operational Research, 306(2), 828\u2013848. https:\/\/doi.org\/10.1016\/j.ejor.2022.06.050","journal-title":"European Journal of Operational Research"},{"key":"53_CR2","doi-asserted-by":"publisher","unstructured":"Erdeli\u0107, T., &amp; Cari\u0107, T. (2019). A survey on the electric vehicle routing problem: variants and solution approaches. Journal of Advanced Transportation, 2019, 1\u201348 (2019). https:\/\/doi.org\/10.1155\/2019\/5075671","DOI":"10.1155\/2019\/5075671"},{"key":"53_CR3","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/s12469-017-0164-0","volume":"9","author":"ME van Kooten Niekerk","year":"2017","unstructured":"van Kooten Niekerk, M. E., van den Akker, J. M., &amp; Hoogeveen, J. A. (2017). Scheduling electric vehicles. Public Transport, 9, 155\u2013176. https:\/\/doi.org\/10.1007\/s12469-017-0164-0","journal-title":"Public Transport"},{"issue":"7","key":"53_CR4","doi-asserted-by":"publisher","first-page":"1461","DOI":"10.1080\/01605682.2020.1730250","volume":"72","author":"C Lee","year":"2021","unstructured":"Lee, C. (2021). An exact algorithm for the electric-vehicle routing problem with nonlinear charging time. Journal of the Operational Research Society, 72(7), 1461\u20131485. https:\/\/doi.org\/10.1080\/01605682.2020.1730250","journal-title":"Journal of the Operational Research Society"},{"key":"53_CR5","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/j.trc.2019.05.009","volume":"104","author":"L Li","year":"2019","unstructured":"Li, L., Lo, H. K., &amp; Xiao, F. (2019). Mixed bus fleet scheduling under range and refueling constraints. Transportation Research Part C: Emerging Technologies, 104, 443\u2013462. https:\/\/doi.org\/10.1016\/j.trc.2019.05.009","journal-title":"Transportation Research Part C: Emerging Technologies"},{"key":"53_CR6","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/j.trb.2017.02.004","volume":"103","author":"A Montoya","year":"2017","unstructured":"Montoya, A., Gu\u00e9ret, C., Mendoza, J. E., &amp; Villegas, J. G. (2017). The electric vehicle routing problem with nonlinear charging function. Transportation Research Part B: Methodological, 103, 87\u2013110. https:\/\/doi.org\/10.1016\/j.trb.2017.02.004. , green Urban Transportation.","journal-title":"Transportation Research Part B: Methodological"},{"key":"53_CR7","doi-asserted-by":"publisher","unstructured":"Olsen, N., &amp; Kliewer, N. (2020). Scheduling electric buses in public transport: modeling of the charging process and analysis of assumptions. Logistics Research, 13(4). https:\/\/doi.org\/10.23773\/2020_4","DOI":"10.23773\/2020_4"},{"key":"53_CR8","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1016\/j.trb.2017.01.020","volume":"103","author":"S Pelletier","year":"2017","unstructured":"Pelletier, S., Jabali, O., Laporte, G., &amp; Veneroni, M. (2017). Battery degradation and behaviour for electric vehicles: Review and numerical analyses of several models. Transportation Research Part B: Methodological, 103, 158\u2013187. https:\/\/doi.org\/10.1016\/j.trb.2017.01.020","journal-title":"Transportation Research Part B: Methodological"},{"key":"53_CR9","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2021.10.058","author":"SSG Perumal","year":"2022","unstructured":"Perumal, S. S. G., Lusby, R. M., &amp; Larsen, J. (2022). Electric bus planning &amp; scheduling: A review of related problems and methodologies. European Journal of Operational Research. https:\/\/doi.org\/10.1016\/j.ejor.2021.10.058","journal-title":"European Journal of Operational Research"},{"issue":"4","key":"53_CR10","doi-asserted-by":"publisher","first-page":"527","DOI":"10.7307\/ptt.v33i4.3730","volume":"33","author":"A Zhang","year":"2021","unstructured":"Zhang, A., Li, T., Tu, R., Dong, C., Chen, H., Gao, J., &amp; Liu, Y. (2021). The effect of nonlinear charging function and line change constraints on electric bus scheduling. Promet - Traffic &amp; Transportation, 33(4), 527\u2013538. https:\/\/doi.org\/10.7307\/ptt.v33i4.3730","journal-title":"Promet - Traffic &amp; Transportation"},{"key":"53_CR11","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/j.trb.2022.03.002","volume":"159","author":"Y Zhou","year":"2022","unstructured":"Zhou, Y., Meng, Q., &amp; Ong, G. P. (2022). Electric bus charging scheduling for a single public transport route considering nonlinear charging profile and battery degradation effect. Transportation Research Part B: Methodological, 159, 49\u201375. https:\/\/doi.org\/10.1016\/j.trb.2022.03.002","journal-title":"Transportation Research Part B: Methodological"}],"container-title":["Lecture Notes in Operations Research","Operations Research Proceedings 2023"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-58405-3_53","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,22]],"date-time":"2025-07-22T19:39:59Z","timestamp":1753213199000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-58405-3_53"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031584046","9783031584053"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-58405-3_53","relation":{},"ISSN":["2731-040X","2731-0418"],"issn-type":[{"value":"2731-040X","type":"print"},{"value":"2731-0418","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"23 July 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"OR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Operations Research","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hamburg","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 August 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 September 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"or2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.or2023.uni-hamburg.de","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}</enrichment>
    <enrichment key="opus_crossrefLicence">https://www.springernature.com/gp/researchers/text-and-data-mining</enrichment>
    <enrichment key="opus_import_origin">crossref</enrichment>
    <enrichment key="opus_doiImportPopulated">PersonAuthorFirstName_1,PersonAuthorLastName_1,PersonAuthorIdentifierOrcid_1,PersonAuthorFirstName_2,PersonAuthorLastName_2,PersonAuthorIdentifierOrcid_2,PersonAuthorFirstName_3,PersonAuthorLastName_3,PublisherName,PublisherPlace,TitleMain_1,Language,TitleParent_1,PageNumber,PageFirst,PageLast,PublishedYear,IdentifierIsbn,IdentifierIssn,Enrichmentopus_crossrefLicence</enrichment>
    <enrichment key="ConferencePlace">Hamburg, Germany</enrichment>
    <enrichment key="ConferenceTitle">International Conference on Operations Research (OR 2023)</enrichment>
    <enrichment key="PeerReviewed">yes</enrichment>
    <enrichment key="AcceptedDate">2023-11-02</enrichment>
    <enrichment key="opus.source">doi-import</enrichment>
    <enrichment key="PreprintUrn">urn:nbn:de:0297-zib-92441</enrichment>
    <enrichment key="Series">Lecture Notes in Operations Research</enrichment>
    <author>Fabian Löbel</author>
    <editor>Guido Voigt</editor>
    <submitter>Fabian Löbel</submitter>
    <author>Ralf Borndörfer</author>
    <editor>Malte Fliedner</editor>
    <author>Steffen Weider</author>
    <editor>Knut Haase</editor>
    <editor>Wolfgang Brüggermann</editor>
    <editor>Kai Hoberg</editor>
    <editor>Joern Meissner</editor>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Electric Vehicle Scheduling</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Non-Linear Charging</value>
    </subject>
    <collection role="institutes" number="optimization">Mathematical Optimization</collection>
    <collection role="persons" number="borndoerfer">Borndörfer, Ralf</collection>
    <collection role="persons" number="weider">Weider, Steffen</collection>
    <collection role="persons" number="fabian.loebel">Löbel, Fabian</collection>
    <collection role="projects" number="MODAL-Gesamt">MODAL-Gesamt</collection>
    <collection role="institutes" number="neo">Network Optimization</collection>
    <collection role="projects" number="EBUS">EBUS</collection>
    <collection role="projects" number="MODAL-MobilityLab">MODAL-MobilityLab</collection>
    <collection role="institutes" number="aopt">Applied Optimization</collection>
  </doc>
  <doc>
    <id>9244</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>--</completedDate>
    <publishedDate>2023-10-04</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Non-Linear Battery Behavior in Electric Vehicle Scheduling Problems</title>
    <abstract language="eng">The currently most popular approach to handle non-linear battery behavior for electric vehicle scheduling is to use a linear spline interpolation of the charge curve. We show that this can lead to approximate models that underestimate the charge duration and overestimate the state of charge, which is not desirable. While the error is of second order with respect to the interpolation step size, the associated mixed-integer linear programs do not scale well with the number of spline segments. It is therefore recommendable to use coarse interpolation grids adapted to the curvature of the charge curve, and to include sufficient safety margins to ensure solutions of approximate models remain feasible subjected to the exact charge curve.</abstract>
    <identifier type="issn">1438-0064</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-92441</identifier>
    <identifier type="doi">10.1007/978-3-031-58405-3_53</identifier>
    <enrichment key="opus.source">publish</enrichment>
    <author>Fabian Löbel</author>
    <submitter>Fabian Löbel</submitter>
    <author>Ralf Borndörfer</author>
    <author>Steffen Weider</author>
    <series>
      <title>ZIB-Report</title>
      <number>23-24</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Electric Vehicle Scheduling</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Non-Linear Charging</value>
    </subject>
    <collection role="institutes" number="optimization">Mathematical Optimization</collection>
    <collection role="persons" number="borndoerfer">Borndörfer, Ralf</collection>
    <collection role="persons" number="weider">Weider, Steffen</collection>
    <collection role="persons" number="fabian.loebel">Löbel, Fabian</collection>
    <collection role="projects" number="MODAL-Gesamt">MODAL-Gesamt</collection>
    <collection role="institutes" number="neo">Network Optimization</collection>
    <collection role="projects" number="EBUS">EBUS</collection>
    <collection role="projects" number="MODAL-MobilityLab">MODAL-MobilityLab</collection>
    <collection role="institutes" number="aopt">Applied Optimization</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/9244/zibreport2324.pdf</file>
  </doc>
</export-example>
