<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//TaxonX//DTD Taxonomic Treatment Publishing DTD v0 20100105//EN" "../../nlm/tax-treatment-NS0.dtd">
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:tp="http://www.plazi.org/taxpub" article-type="research-article" dtd-version="3.0" xml:lang="en">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher-id">109</journal-id>
      <journal-id journal-id-type="index">urn:lsid:arphahub.com:pub:3dc5f44e-8666-58db-bc76-a455210e8891</journal-id>
      <journal-title-group>
        <journal-title xml:lang="en">JUCS - Journal of Universal Computer Science</journal-title>
        <abbrev-journal-title xml:lang="en">jucs</abbrev-journal-title>
      </journal-title-group>
      <issn pub-type="ppub">0948-695X</issn>
      <issn pub-type="epub">0948-6968</issn>
      <publisher>
        <publisher-name>Journal of Universal Computer Science</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.3217/jucs-021-09-1143</article-id>
      <article-id pub-id-type="publisher-id">23498</article-id>
      <article-categories>
        <subj-group subj-group-type="heading">
          <subject>Research Article</subject>
        </subj-group>
        <subj-group subj-group-type="scientific_subject">
          <subject>I.2.6 - Learning</subject>
          <subject>I.2.8 - Problem Solving</subject>
          <subject> Control Methods</subject>
          <subject> and Search</subject>
          <subject>J.7 - COMPUTERS IN OTHER SYSTEMS</subject>
        </subj-group>
      </article-categories>
      <title-group>
        <article-title>An Adaptive Metaheuristic for Vehicle Routing Problems with Time Windows and Multiple Service Workers</article-title>
      </title-group>
      <contrib-group content-type="authors">
        <contrib contrib-type="author" corresp="yes">
          <name name-style="western">
            <surname>De Grancy</surname>
            <given-names>Gerald Senarclens</given-names>
          </name>
          <email xlink:type="simple">research@senarclens.eu</email>
          <xref ref-type="aff" rid="A1">1</xref>
        </contrib>
      </contrib-group>
      <aff id="A1">
        <label>1</label>
        <addr-line content-type="verbatim">University of Graz, Graz, Austria</addr-line>
        <institution>University of Graz</institution>
        <addr-line content-type="city">Graz</addr-line>
        <country>Austria</country>
      </aff>
      <author-notes>
        <fn fn-type="corresp">
          <p>Corresponding author: Gerald Senarclens De Grancy (<email xlink:type="simple">research@senarclens.eu</email>).</p>
        </fn>
        <fn fn-type="edited-by">
          <p>Academic editor: </p>
        </fn>
      </author-notes>
      <pub-date pub-type="collection">
        <year>2015</year>
      </pub-date>
      <pub-date pub-type="epub">
        <day>01</day>
        <month>09</month>
        <year>2015</year>
      </pub-date>
      <volume>21</volume>
      <issue>9</issue>
      <fpage>1143</fpage>
      <lpage>1167</lpage>
      <uri content-type="arpha" xlink:href="http://openbiodiv.net/DC90618E-4119-56EE-8002-3D0CAF779125">DC90618E-4119-56EE-8002-3D0CAF779125</uri>
      <uri content-type="zenodo_dep_id" xlink:href="https://zenodo.org/record/5505543">5505543</uri>
      <history>
        <date date-type="received">
          <day>24</day>
          <month>03</month>
          <year>2015</year>
        </date>
        <date date-type="accepted">
          <day>10</day>
          <month>08</month>
          <year>2015</year>
        </date>
      </history>
      <permissions>
        <copyright-statement>Gerald Senarclens De Grancy</copyright-statement>
        <license license-type="creative-commons-attribution" xlink:href="" xlink:type="simple">
          <license-p>This article is freely available under the J.UCS Open Content License.</license-p>
        </license>
      </permissions>
      <abstract>
        <label>Abstract</label>
        <p>Distribution planning in urban areas faces a lack of available parking space at customer sites. One approach to mitigate the issue is to cluster nearby customers around known parking locations. Deliveries from each parking location to its assigned customers occur by a second mode of transport (for example by foot). These lead to long service times at each of the clusters. However, long service times in conjunction with time windows can lead to inefficient routes as nearby customer clusters with overlapping service times may not be connected. As a consequence, assigning additional service workers to each vehicle is a strategy to reduce service times. The additional workers can do the last mile deliveries in parallel to reduce the service time of a cluster and hence permit more efficient routing. The trade-off between paying additional workers to reduce costs for vehicles and driving creates a new decision problem called the vehicle routing problem with time windows and multiple service workers (VRPTWMS).</p>
      </abstract>
    </article-meta>
  </front>
</article>
