A discrete firefly algorithm to solve a rich vehicle routing problem modelling a newspaper distribution system with recycling policy View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2017-09

AUTHORS

Eneko Osaba, Xin-She Yang, Fernando Diaz, Enrique Onieva, Antonio D. Masegosa, Asier Perallos

ABSTRACT

A real-world newspaper distribution problem with recycling policy is tackled in this work. To meet all the complex restrictions contained in such a problem, it has been modeled as a rich vehicle routing problem, which can be more specifically considered as an asymmetric and clustered vehicle routing problem with simultaneous pickup and deliveries, variable costs and forbidden paths (AC-VRP-SPDVCFP). This is the first study of such a problem in the literature. For this reason, a benchmark composed by 15 instances has been also proposed. In the design of this benchmark, real geographical positions have been used, located in the province of Bizkaia, Spain. For the proper treatment of this AC-VRP-SPDVCFP, a discrete firefly algorithm (DFA) has been developed. This application is the first application of the firefly algorithm to any rich vehicle routing problem. To prove that the proposed DFA is a promising technique, its performance has been compared with two other well-known techniques: an evolutionary algorithm and an evolutionary simulated annealing. Our results have shown that the DFA has outperformed these two classic meta-heuristics. More... »

PAGES

5295-5308

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s00500-016-2114-1

DOI

http://dx.doi.org/10.1007/s00500-016-2114-1

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1014336895


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0801", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Artificial Intelligence and Image Processing", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Middlesex University", 
          "id": "https://www.grid.ac/institutes/grid.15822.3c", 
          "name": [
            "Deusto Institute of Technology (DeustoTech), University of Deusto, Av. Universidades 24, 48007, Bilbao, Spain", 
            "School of Science and Technology, Middlesex University, Hendon Campus, NW4 4BT, London, UK"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Osaba", 
        "givenName": "Eneko", 
        "id": "sg:person.014232001057.95", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014232001057.95"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Middlesex University", 
          "id": "https://www.grid.ac/institutes/grid.15822.3c", 
          "name": [
            "School of Science and Technology, Middlesex University, Hendon Campus, NW4 4BT, London, UK"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Yang", 
        "givenName": "Xin-She", 
        "id": "sg:person.07636716400.74", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07636716400.74"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Deusto", 
          "id": "https://www.grid.ac/institutes/grid.14724.34", 
          "name": [
            "Deusto Institute of Technology (DeustoTech), University of Deusto, Av. Universidades 24, 48007, Bilbao, Spain"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Diaz", 
        "givenName": "Fernando", 
        "id": "sg:person.010350417060.00", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010350417060.00"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Deusto", 
          "id": "https://www.grid.ac/institutes/grid.14724.34", 
          "name": [
            "Deusto Institute of Technology (DeustoTech), University of Deusto, Av. Universidades 24, 48007, Bilbao, Spain"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Onieva", 
        "givenName": "Enrique", 
        "id": "sg:person.012366763632.85", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012366763632.85"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Deusto", 
          "id": "https://www.grid.ac/institutes/grid.14724.34", 
          "name": [
            "Deusto Institute of Technology (DeustoTech), University of Deusto, Av. Universidades 24, 48007, Bilbao, Spain"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Masegosa", 
        "givenName": "Antonio D.", 
        "id": "sg:person.016502621775.48", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016502621775.48"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Deusto", 
          "id": "https://www.grid.ac/institutes/grid.14724.34", 
          "name": [
            "Deusto Institute of Technology (DeustoTech), University of Deusto, Av. Universidades 24, 48007, Bilbao, Spain"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Perallos", 
        "givenName": "Asier", 
        "id": "sg:person.01110523307.56", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01110523307.56"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/s10766-014-0343-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002471476", 
          "https://doi.org/10.1007/s10766-014-0343-4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10766-014-0343-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002471476", 
          "https://doi.org/10.1007/s10766-014-0343-4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10766-014-0343-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002471476", 
          "https://doi.org/10.1007/s10766-014-0343-4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-04944-6_14", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1003585062", 
          "https://doi.org/10.1007/978-3-642-04944-6_14"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.cor.2009.06.022", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1004316199"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-12538-6_6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005169093", 
          "https://doi.org/10.1007/978-3-642-12538-6_6"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-12538-6_6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005169093", 
          "https://doi.org/10.1007/978-3-642-12538-6_6"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.engappai.2015.03.009", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1006361330"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.swevo.2013.06.001", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007710829"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.eswa.2014.12.004", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009942896"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11750-012-0266-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1010026440", 
          "https://doi.org/10.1007/s11750-012-0266-4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.ejor.2004.01.032", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1010542470"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.ejor.2013.02.053", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1010688579"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.swevo.2011.02.002", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1011052808"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10732-015-9285-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1011811164", 
          "https://doi.org/10.1007/s10732-015-9285-2"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.omega.2014.08.007", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013449887"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.cor.2015.04.009", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1014329963"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0360-8352(96)00013-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015053932"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/2666003", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1016866304"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-319-07674-4_1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1017498082", 
          "https://doi.org/10.1007/978-3-319-07674-4_1"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.cor.2004.07.009", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018135076"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.ijepes.2014.09.008", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1019067669"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.cie.2015.02.005", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1020190196"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.neucom.2015.01.028", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1022693664"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-662-45049-9_106", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1023336954", 
          "https://doi.org/10.1007/978-3-662-45049-9_106"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.ejor.2012.11.059", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024015991"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.asoc.2014.11.060", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026666773"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.cor.2004.04.013", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1028242204"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0377-2217(98)00300-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1028773932"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00500-015-1642-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1030257828", 
          "https://doi.org/10.1007/s00500-015-1642-4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00500-015-1642-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1030257828", 
          "https://doi.org/10.1007/s00500-015-1642-4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-23857-4_38", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031865738", 
          "https://doi.org/10.1007/978-3-642-23857-4_38"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-23857-4_38", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031865738", 
          "https://doi.org/10.1007/978-3-642-23857-4_38"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0305-0548(75)90015-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1034808957"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0305-0548(75)90015-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1034808957"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.cor.2014.10.019", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1037855313"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.ejor.2014.12.001", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040657364"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-319-14400-9_9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1043521054", 
          "https://doi.org/10.1007/978-3-319-14400-9_9"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0377-2217(98)00086-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044699731"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00500-015-1681-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044719401", 
          "https://doi.org/10.1007/s00500-015-1681-x"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.ejor.2013.04.039", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044822466"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4615-5755-5_4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045172971", 
          "https://doi.org/10.1007/978-1-4615-5755-5_4"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/net.3230160104", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045388529"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-319-02141-6_17", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046511340", 
          "https://doi.org/10.1007/978-3-319-02141-6_17"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.ejor.2014.07.048", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047592429"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.cor.2012.07.018", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1052688743"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.tcs.2005.05.020", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053361616"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.tcs.2005.05.020", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053361616"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1177/003754970107600201", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053394783"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1177/003754970107600201", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053394783"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/72.363466", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061218553"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1126/science.220.4598.671", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062526985"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/ijoc.1.3.190", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064706391"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/opre.1120.1048", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064726603"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/opre.2013.1227", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064727930"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/opre.35.1.6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064729794"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1504/ijaom.2014.059620", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1067432231"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/0-306-48056-5_5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1084937580", 
          "https://doi.org/10.1007/0-306-48056-5_5"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/icnn.1995.488968", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1093669333"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/cec.2007.4425083", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094591377"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/1.9780898718515", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095974320"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2017-09", 
    "datePublishedReg": "2017-09-01", 
    "description": "A real-world newspaper distribution problem with recycling policy is tackled in this work. To meet all the complex restrictions contained in such a problem, it has been modeled as a rich vehicle routing problem, which can be more specifically considered as an asymmetric and clustered vehicle routing problem with simultaneous pickup and deliveries, variable costs and forbidden paths (AC-VRP-SPDVCFP). This is the first study of such a problem in the literature. For this reason, a benchmark composed by 15 instances has been also proposed. In the design of this benchmark, real geographical positions have been used, located in the province of Bizkaia, Spain. For the proper treatment of this AC-VRP-SPDVCFP, a discrete firefly algorithm (DFA) has been developed. This application is the first application of the firefly algorithm to any rich vehicle routing problem. To prove that the proposed DFA is a promising technique, its performance has been compared with two other well-known techniques: an evolutionary algorithm and an evolutionary simulated annealing. Our results have shown that the DFA has outperformed these two classic meta-heuristics.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/s00500-016-2114-1", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isFundedItemOf": [
      {
        "id": "sg:grant.3938059", 
        "type": "MonetaryGrant"
      }
    ], 
    "isPartOf": [
      {
        "id": "sg:journal.1050238", 
        "issn": [
          "1432-7643", 
          "1433-7479"
        ], 
        "name": "Soft Computing", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "18", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "21"
      }
    ], 
    "name": "A discrete firefly algorithm to solve a rich vehicle routing problem modelling a newspaper distribution system with recycling policy", 
    "pagination": "5295-5308", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "444cbcbc2cd2ae78366c558680e32b34ccf434d8b16ce705a8ad268b99978bde"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s00500-016-2114-1"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1014336895"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s00500-016-2114-1", 
      "https://app.dimensions.ai/details/publication/pub.1014336895"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T12:24", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000362_0000000362/records_87100_00000000.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://link.springer.com/10.1007%2Fs00500-016-2114-1"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/s00500-016-2114-1'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/s00500-016-2114-1'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s00500-016-2114-1'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s00500-016-2114-1'


 

This table displays all metadata directly associated to this object as RDF triples.

275 TRIPLES      21 PREDICATES      80 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s00500-016-2114-1 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author N1307735b1744406a90ffaec228dcfb87
4 schema:citation sg:pub.10.1007/0-306-48056-5_5
5 sg:pub.10.1007/978-1-4615-5755-5_4
6 sg:pub.10.1007/978-3-319-02141-6_17
7 sg:pub.10.1007/978-3-319-07674-4_1
8 sg:pub.10.1007/978-3-319-14400-9_9
9 sg:pub.10.1007/978-3-642-04944-6_14
10 sg:pub.10.1007/978-3-642-12538-6_6
11 sg:pub.10.1007/978-3-642-23857-4_38
12 sg:pub.10.1007/978-3-662-45049-9_106
13 sg:pub.10.1007/s00500-015-1642-4
14 sg:pub.10.1007/s00500-015-1681-x
15 sg:pub.10.1007/s10732-015-9285-2
16 sg:pub.10.1007/s10766-014-0343-4
17 sg:pub.10.1007/s11750-012-0266-4
18 https://doi.org/10.1002/net.3230160104
19 https://doi.org/10.1016/0305-0548(75)90015-5
20 https://doi.org/10.1016/0360-8352(96)00013-7
21 https://doi.org/10.1016/j.asoc.2014.11.060
22 https://doi.org/10.1016/j.cie.2015.02.005
23 https://doi.org/10.1016/j.cor.2004.04.013
24 https://doi.org/10.1016/j.cor.2004.07.009
25 https://doi.org/10.1016/j.cor.2009.06.022
26 https://doi.org/10.1016/j.cor.2012.07.018
27 https://doi.org/10.1016/j.cor.2014.10.019
28 https://doi.org/10.1016/j.cor.2015.04.009
29 https://doi.org/10.1016/j.ejor.2004.01.032
30 https://doi.org/10.1016/j.ejor.2012.11.059
31 https://doi.org/10.1016/j.ejor.2013.02.053
32 https://doi.org/10.1016/j.ejor.2013.04.039
33 https://doi.org/10.1016/j.ejor.2014.07.048
34 https://doi.org/10.1016/j.ejor.2014.12.001
35 https://doi.org/10.1016/j.engappai.2015.03.009
36 https://doi.org/10.1016/j.eswa.2014.12.004
37 https://doi.org/10.1016/j.ijepes.2014.09.008
38 https://doi.org/10.1016/j.neucom.2015.01.028
39 https://doi.org/10.1016/j.omega.2014.08.007
40 https://doi.org/10.1016/j.swevo.2011.02.002
41 https://doi.org/10.1016/j.swevo.2013.06.001
42 https://doi.org/10.1016/j.tcs.2005.05.020
43 https://doi.org/10.1016/s0377-2217(98)00086-1
44 https://doi.org/10.1016/s0377-2217(98)00300-2
45 https://doi.org/10.1109/72.363466
46 https://doi.org/10.1109/cec.2007.4425083
47 https://doi.org/10.1109/icnn.1995.488968
48 https://doi.org/10.1126/science.220.4598.671
49 https://doi.org/10.1137/1.9780898718515
50 https://doi.org/10.1145/2666003
51 https://doi.org/10.1177/003754970107600201
52 https://doi.org/10.1287/ijoc.1.3.190
53 https://doi.org/10.1287/opre.1120.1048
54 https://doi.org/10.1287/opre.2013.1227
55 https://doi.org/10.1287/opre.35.1.6
56 https://doi.org/10.1504/ijaom.2014.059620
57 schema:datePublished 2017-09
58 schema:datePublishedReg 2017-09-01
59 schema:description A real-world newspaper distribution problem with recycling policy is tackled in this work. To meet all the complex restrictions contained in such a problem, it has been modeled as a rich vehicle routing problem, which can be more specifically considered as an asymmetric and clustered vehicle routing problem with simultaneous pickup and deliveries, variable costs and forbidden paths (AC-VRP-SPDVCFP). This is the first study of such a problem in the literature. For this reason, a benchmark composed by 15 instances has been also proposed. In the design of this benchmark, real geographical positions have been used, located in the province of Bizkaia, Spain. For the proper treatment of this AC-VRP-SPDVCFP, a discrete firefly algorithm (DFA) has been developed. This application is the first application of the firefly algorithm to any rich vehicle routing problem. To prove that the proposed DFA is a promising technique, its performance has been compared with two other well-known techniques: an evolutionary algorithm and an evolutionary simulated annealing. Our results have shown that the DFA has outperformed these two classic meta-heuristics.
60 schema:genre research_article
61 schema:inLanguage en
62 schema:isAccessibleForFree true
63 schema:isPartOf N3b40d480e2be4eb181c4b29c989cb4d9
64 N804ee25cb09d4aac967a7d4795d0dbb0
65 sg:journal.1050238
66 schema:name A discrete firefly algorithm to solve a rich vehicle routing problem modelling a newspaper distribution system with recycling policy
67 schema:pagination 5295-5308
68 schema:productId Nb895ba2c81b14394a1ea823eed2724f6
69 Nedcb74711ead46689f0999a3553846a7
70 Nfca347ca9d744a28a3e7784358ca547a
71 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014336895
72 https://doi.org/10.1007/s00500-016-2114-1
73 schema:sdDatePublished 2019-04-11T12:24
74 schema:sdLicense https://scigraph.springernature.com/explorer/license/
75 schema:sdPublisher Na7c513d2811a4e9cb5d7625f3cfa85bd
76 schema:url https://link.springer.com/10.1007%2Fs00500-016-2114-1
77 sgo:license sg:explorer/license/
78 sgo:sdDataset articles
79 rdf:type schema:ScholarlyArticle
80 N1307735b1744406a90ffaec228dcfb87 rdf:first sg:person.014232001057.95
81 rdf:rest Na700dd5dbee44952b547ce14df1bf5f5
82 N1aeff85a8de04b7c966cae8775d475c0 rdf:first sg:person.01110523307.56
83 rdf:rest rdf:nil
84 N3b40d480e2be4eb181c4b29c989cb4d9 schema:volumeNumber 21
85 rdf:type schema:PublicationVolume
86 N5b6abae2b37946efb3c5e0c8a7c197b7 rdf:first sg:person.010350417060.00
87 rdf:rest Nded689a3ac12455eac552c1cb07131e2
88 N804ee25cb09d4aac967a7d4795d0dbb0 schema:issueNumber 18
89 rdf:type schema:PublicationIssue
90 N8bcf85771efb459d82e95cbf409bcbfa rdf:first sg:person.016502621775.48
91 rdf:rest N1aeff85a8de04b7c966cae8775d475c0
92 Na700dd5dbee44952b547ce14df1bf5f5 rdf:first sg:person.07636716400.74
93 rdf:rest N5b6abae2b37946efb3c5e0c8a7c197b7
94 Na7c513d2811a4e9cb5d7625f3cfa85bd schema:name Springer Nature - SN SciGraph project
95 rdf:type schema:Organization
96 Nb895ba2c81b14394a1ea823eed2724f6 schema:name doi
97 schema:value 10.1007/s00500-016-2114-1
98 rdf:type schema:PropertyValue
99 Nded689a3ac12455eac552c1cb07131e2 rdf:first sg:person.012366763632.85
100 rdf:rest N8bcf85771efb459d82e95cbf409bcbfa
101 Nedcb74711ead46689f0999a3553846a7 schema:name dimensions_id
102 schema:value pub.1014336895
103 rdf:type schema:PropertyValue
104 Nfca347ca9d744a28a3e7784358ca547a schema:name readcube_id
105 schema:value 444cbcbc2cd2ae78366c558680e32b34ccf434d8b16ce705a8ad268b99978bde
106 rdf:type schema:PropertyValue
107 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
108 schema:name Information and Computing Sciences
109 rdf:type schema:DefinedTerm
110 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
111 schema:name Artificial Intelligence and Image Processing
112 rdf:type schema:DefinedTerm
113 sg:grant.3938059 http://pending.schema.org/fundedItem sg:pub.10.1007/s00500-016-2114-1
114 rdf:type schema:MonetaryGrant
115 sg:journal.1050238 schema:issn 1432-7643
116 1433-7479
117 schema:name Soft Computing
118 rdf:type schema:Periodical
119 sg:person.010350417060.00 schema:affiliation https://www.grid.ac/institutes/grid.14724.34
120 schema:familyName Diaz
121 schema:givenName Fernando
122 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010350417060.00
123 rdf:type schema:Person
124 sg:person.01110523307.56 schema:affiliation https://www.grid.ac/institutes/grid.14724.34
125 schema:familyName Perallos
126 schema:givenName Asier
127 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01110523307.56
128 rdf:type schema:Person
129 sg:person.012366763632.85 schema:affiliation https://www.grid.ac/institutes/grid.14724.34
130 schema:familyName Onieva
131 schema:givenName Enrique
132 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012366763632.85
133 rdf:type schema:Person
134 sg:person.014232001057.95 schema:affiliation https://www.grid.ac/institutes/grid.15822.3c
135 schema:familyName Osaba
136 schema:givenName Eneko
137 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014232001057.95
138 rdf:type schema:Person
139 sg:person.016502621775.48 schema:affiliation https://www.grid.ac/institutes/grid.14724.34
140 schema:familyName Masegosa
141 schema:givenName Antonio D.
142 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016502621775.48
143 rdf:type schema:Person
144 sg:person.07636716400.74 schema:affiliation https://www.grid.ac/institutes/grid.15822.3c
145 schema:familyName Yang
146 schema:givenName Xin-She
147 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07636716400.74
148 rdf:type schema:Person
149 sg:pub.10.1007/0-306-48056-5_5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1084937580
150 https://doi.org/10.1007/0-306-48056-5_5
151 rdf:type schema:CreativeWork
152 sg:pub.10.1007/978-1-4615-5755-5_4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045172971
153 https://doi.org/10.1007/978-1-4615-5755-5_4
154 rdf:type schema:CreativeWork
155 sg:pub.10.1007/978-3-319-02141-6_17 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046511340
156 https://doi.org/10.1007/978-3-319-02141-6_17
157 rdf:type schema:CreativeWork
158 sg:pub.10.1007/978-3-319-07674-4_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017498082
159 https://doi.org/10.1007/978-3-319-07674-4_1
160 rdf:type schema:CreativeWork
161 sg:pub.10.1007/978-3-319-14400-9_9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043521054
162 https://doi.org/10.1007/978-3-319-14400-9_9
163 rdf:type schema:CreativeWork
164 sg:pub.10.1007/978-3-642-04944-6_14 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003585062
165 https://doi.org/10.1007/978-3-642-04944-6_14
166 rdf:type schema:CreativeWork
167 sg:pub.10.1007/978-3-642-12538-6_6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005169093
168 https://doi.org/10.1007/978-3-642-12538-6_6
169 rdf:type schema:CreativeWork
170 sg:pub.10.1007/978-3-642-23857-4_38 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031865738
171 https://doi.org/10.1007/978-3-642-23857-4_38
172 rdf:type schema:CreativeWork
173 sg:pub.10.1007/978-3-662-45049-9_106 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023336954
174 https://doi.org/10.1007/978-3-662-45049-9_106
175 rdf:type schema:CreativeWork
176 sg:pub.10.1007/s00500-015-1642-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030257828
177 https://doi.org/10.1007/s00500-015-1642-4
178 rdf:type schema:CreativeWork
179 sg:pub.10.1007/s00500-015-1681-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1044719401
180 https://doi.org/10.1007/s00500-015-1681-x
181 rdf:type schema:CreativeWork
182 sg:pub.10.1007/s10732-015-9285-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011811164
183 https://doi.org/10.1007/s10732-015-9285-2
184 rdf:type schema:CreativeWork
185 sg:pub.10.1007/s10766-014-0343-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002471476
186 https://doi.org/10.1007/s10766-014-0343-4
187 rdf:type schema:CreativeWork
188 sg:pub.10.1007/s11750-012-0266-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010026440
189 https://doi.org/10.1007/s11750-012-0266-4
190 rdf:type schema:CreativeWork
191 https://doi.org/10.1002/net.3230160104 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045388529
192 rdf:type schema:CreativeWork
193 https://doi.org/10.1016/0305-0548(75)90015-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034808957
194 rdf:type schema:CreativeWork
195 https://doi.org/10.1016/0360-8352(96)00013-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015053932
196 rdf:type schema:CreativeWork
197 https://doi.org/10.1016/j.asoc.2014.11.060 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026666773
198 rdf:type schema:CreativeWork
199 https://doi.org/10.1016/j.cie.2015.02.005 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020190196
200 rdf:type schema:CreativeWork
201 https://doi.org/10.1016/j.cor.2004.04.013 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028242204
202 rdf:type schema:CreativeWork
203 https://doi.org/10.1016/j.cor.2004.07.009 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018135076
204 rdf:type schema:CreativeWork
205 https://doi.org/10.1016/j.cor.2009.06.022 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004316199
206 rdf:type schema:CreativeWork
207 https://doi.org/10.1016/j.cor.2012.07.018 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052688743
208 rdf:type schema:CreativeWork
209 https://doi.org/10.1016/j.cor.2014.10.019 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037855313
210 rdf:type schema:CreativeWork
211 https://doi.org/10.1016/j.cor.2015.04.009 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014329963
212 rdf:type schema:CreativeWork
213 https://doi.org/10.1016/j.ejor.2004.01.032 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010542470
214 rdf:type schema:CreativeWork
215 https://doi.org/10.1016/j.ejor.2012.11.059 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024015991
216 rdf:type schema:CreativeWork
217 https://doi.org/10.1016/j.ejor.2013.02.053 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010688579
218 rdf:type schema:CreativeWork
219 https://doi.org/10.1016/j.ejor.2013.04.039 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044822466
220 rdf:type schema:CreativeWork
221 https://doi.org/10.1016/j.ejor.2014.07.048 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047592429
222 rdf:type schema:CreativeWork
223 https://doi.org/10.1016/j.ejor.2014.12.001 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040657364
224 rdf:type schema:CreativeWork
225 https://doi.org/10.1016/j.engappai.2015.03.009 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006361330
226 rdf:type schema:CreativeWork
227 https://doi.org/10.1016/j.eswa.2014.12.004 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009942896
228 rdf:type schema:CreativeWork
229 https://doi.org/10.1016/j.ijepes.2014.09.008 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019067669
230 rdf:type schema:CreativeWork
231 https://doi.org/10.1016/j.neucom.2015.01.028 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022693664
232 rdf:type schema:CreativeWork
233 https://doi.org/10.1016/j.omega.2014.08.007 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013449887
234 rdf:type schema:CreativeWork
235 https://doi.org/10.1016/j.swevo.2011.02.002 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011052808
236 rdf:type schema:CreativeWork
237 https://doi.org/10.1016/j.swevo.2013.06.001 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007710829
238 rdf:type schema:CreativeWork
239 https://doi.org/10.1016/j.tcs.2005.05.020 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053361616
240 rdf:type schema:CreativeWork
241 https://doi.org/10.1016/s0377-2217(98)00086-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044699731
242 rdf:type schema:CreativeWork
243 https://doi.org/10.1016/s0377-2217(98)00300-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028773932
244 rdf:type schema:CreativeWork
245 https://doi.org/10.1109/72.363466 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061218553
246 rdf:type schema:CreativeWork
247 https://doi.org/10.1109/cec.2007.4425083 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094591377
248 rdf:type schema:CreativeWork
249 https://doi.org/10.1109/icnn.1995.488968 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093669333
250 rdf:type schema:CreativeWork
251 https://doi.org/10.1126/science.220.4598.671 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062526985
252 rdf:type schema:CreativeWork
253 https://doi.org/10.1137/1.9780898718515 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095974320
254 rdf:type schema:CreativeWork
255 https://doi.org/10.1145/2666003 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016866304
256 rdf:type schema:CreativeWork
257 https://doi.org/10.1177/003754970107600201 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053394783
258 rdf:type schema:CreativeWork
259 https://doi.org/10.1287/ijoc.1.3.190 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064706391
260 rdf:type schema:CreativeWork
261 https://doi.org/10.1287/opre.1120.1048 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064726603
262 rdf:type schema:CreativeWork
263 https://doi.org/10.1287/opre.2013.1227 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064727930
264 rdf:type schema:CreativeWork
265 https://doi.org/10.1287/opre.35.1.6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064729794
266 rdf:type schema:CreativeWork
267 https://doi.org/10.1504/ijaom.2014.059620 schema:sameAs https://app.dimensions.ai/details/publication/pub.1067432231
268 rdf:type schema:CreativeWork
269 https://www.grid.ac/institutes/grid.14724.34 schema:alternateName University of Deusto
270 schema:name Deusto Institute of Technology (DeustoTech), University of Deusto, Av. Universidades 24, 48007, Bilbao, Spain
271 rdf:type schema:Organization
272 https://www.grid.ac/institutes/grid.15822.3c schema:alternateName Middlesex University
273 schema:name Deusto Institute of Technology (DeustoTech), University of Deusto, Av. Universidades 24, 48007, Bilbao, Spain
274 School of Science and Technology, Middlesex University, Hendon Campus, NW4 4BT, London, UK
275 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...