A Study on Travel Time Stochasticity in Service Network Design with Quality Targets View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2018-09-20

AUTHORS

Giacomo Lanza , Teodor Gabriel Crainic , Walter Rei , Nicoletta Ricciardi

ABSTRACT

The scope of this paper is to advance the investigation into the importance of introducing uncertainty in service network design (SND) formulations by examining the uncertainty of travel times, a phenomenon that has been little studied up to now. The topic of our research thus is the stochastic scheduled service network design problem with service-quality targets and uncertainty on travel times, an important problem raising in the tactical planning process of consolidation-based freight carriers. Quality-service targets relate to the on-time operation of services and delivery of commodity flows to destinations. The problem is formulated as a two-stage mixed-integer linear stochastic model defined over a space-time network, with service targets modelled through penalties. Its aim is to define a cost-efficient transportation plan such that the chosen quality-service targets are respected as much as possible over time. An extensive experimental campaign is proposed using a large set of random generated instances with the scope of enhancing the understanding of the relations between the characteristics of a service network and its robustness, in terms of respect of the service schedule and delivery due dates, given business-as-usual fluctuations of travel times. Several analyses are reported identifying the features that appear in stochastic solutions to hedge against or, at least, reduce the bad effects of travel time uncertainty on the performance of a service network. More... »

PAGES

401-416

References to SciGraph publications

  • 1988. Rail Tactical Planning: Issues, Models and Tools in FREIGHT TRANSPORT PLANNING AND LOGISTICS
  • 2003. Long-Haul Freight Transportation in HANDBOOK OF TRANSPORTATION SCIENCE
  • 1995. Stochastic Programming, Numerical Techniques and Engineering Applications in NONE
  • Book

    TITLE

    Computational Logistics

    ISBN

    978-3-030-00897-0
    978-3-030-00898-7

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-030-00898-7_27

    DOI

    http://dx.doi.org/10.1007/978-3-030-00898-7_27

    DIMENSIONS

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


    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/0104", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Statistics", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Mathematical Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Sapienza University of Rome", 
              "id": "https://www.grid.ac/institutes/grid.7841.a", 
              "name": [
                "Department of Statistical Sciences, Sapienza University of Rome, Rome, Italy"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Lanza", 
            "givenName": "Giacomo", 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Quebec at Montreal", 
              "id": "https://www.grid.ac/institutes/grid.38678.32", 
              "name": [
                "Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), Montreal, Canada", 
                "Department of Management and Technology, Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al, Montreal, Canada"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Crainic", 
            "givenName": "Teodor Gabriel", 
            "id": "sg:person.01260224736.50", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01260224736.50"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Quebec at Montreal", 
              "id": "https://www.grid.ac/institutes/grid.38678.32", 
              "name": [
                "Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), Montreal, Canada", 
                "Department of Management and Technology, Universit\u00e9 du Qu\u00e9bec \u00e0 Montr\u00e9al, Montreal, Canada"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Rei", 
            "givenName": "Walter", 
            "id": "sg:person.0600127642.07", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0600127642.07"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Sapienza University of Rome", 
              "id": "https://www.grid.ac/institutes/grid.7841.a", 
              "name": [
                "Department of Statistical Sciences, Sapienza University of Rome, Rome, Italy", 
                "Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), Montreal, Canada"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Ricciardi", 
            "givenName": "Nicoletta", 
            "id": "sg:person.011026051643.76", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011026051643.76"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/978-3-662-02551-2_16", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002484543", 
              "https://doi.org/10.1007/978-3-662-02551-2_16"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0377-2217(99)00233-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009103381"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0377-2217(88)90172-5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035257834"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0377-2217(88)90172-5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035257834"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-88272-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1042505992", 
              "https://doi.org/10.1007/978-3-642-88272-2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-88272-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1042505992", 
              "https://doi.org/10.1007/978-3-642-88272-2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0191-2607(80)90017-5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1047137482"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0191-2607(80)90017-5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1047137482"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1214/aoms/1177728272", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064401352"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1287/trsc.1030.0036", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064734075"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1287/trsc.1090.0265", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064734299"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1287/trsc.2014.0525", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064734871"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1287/trsc.32.4.380", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1064735480"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/0-306-48058-1_13", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1085129938", 
              "https://doi.org/10.1007/0-306-48058-1_13"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2018-09-20", 
        "datePublishedReg": "2018-09-20", 
        "description": "The scope of this paper is to advance the investigation into the importance of introducing uncertainty in service network design (SND) formulations by examining the uncertainty of travel times, a phenomenon that has been little studied up to now. The topic of our research thus is the stochastic scheduled service network design problem with service-quality targets and uncertainty on travel times, an important problem raising in the tactical planning process of consolidation-based freight carriers. Quality-service targets relate to the on-time operation of services and delivery of commodity flows to destinations. The problem is formulated as a two-stage mixed-integer linear stochastic model defined over a space-time network, with service targets modelled through penalties. Its aim is to define a cost-efficient transportation plan such that the chosen quality-service targets are respected as much as possible over time. An extensive experimental campaign is proposed using a large set of random generated instances with the scope of enhancing the understanding of the relations between the characteristics of a service network and its robustness, in terms of respect of the service schedule and delivery due dates, given business-as-usual fluctuations of travel times. Several analyses are reported identifying the features that appear in stochastic solutions to hedge against or, at least, reduce the bad effects of travel time uncertainty on the performance of a service network.", 
        "editor": [
          {
            "familyName": "Cerulli", 
            "givenName": "Raffaele", 
            "type": "Person"
          }, 
          {
            "familyName": "Raiconi", 
            "givenName": "Andrea", 
            "type": "Person"
          }, 
          {
            "familyName": "Vo\u00df", 
            "givenName": "Stefan", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-030-00898-7_27", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": {
          "isbn": [
            "978-3-030-00897-0", 
            "978-3-030-00898-7"
          ], 
          "name": "Computational Logistics", 
          "type": "Book"
        }, 
        "name": "A Study on Travel Time Stochasticity in Service Network Design with Quality Targets", 
        "pagination": "401-416", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1107102714"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-030-00898-7_27"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "5912ab1c7f4b60653deb9464890c53bc042a42c4681b16c62c47732210e4b3d8"
            ]
          }
        ], 
        "publisher": {
          "location": "Cham", 
          "name": "Springer International Publishing", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-030-00898-7_27", 
          "https://app.dimensions.ai/details/publication/pub.1107102714"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T09:26", 
        "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/0000000372_0000000372/records_117091_00000003.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F978-3-030-00898-7_27"
      }
    ]
     

    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/978-3-030-00898-7_27'

    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/978-3-030-00898-7_27'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-030-00898-7_27'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-030-00898-7_27'


     

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

    136 TRIPLES      23 PREDICATES      37 URIs      19 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-030-00898-7_27 schema:about anzsrc-for:01
    2 anzsrc-for:0104
    3 schema:author N0e6bf5e415ef432482c46e20a0a710f0
    4 schema:citation sg:pub.10.1007/0-306-48058-1_13
    5 sg:pub.10.1007/978-3-642-88272-2
    6 sg:pub.10.1007/978-3-662-02551-2_16
    7 https://doi.org/10.1016/0191-2607(80)90017-5
    8 https://doi.org/10.1016/0377-2217(88)90172-5
    9 https://doi.org/10.1016/s0377-2217(99)00233-7
    10 https://doi.org/10.1214/aoms/1177728272
    11 https://doi.org/10.1287/trsc.1030.0036
    12 https://doi.org/10.1287/trsc.1090.0265
    13 https://doi.org/10.1287/trsc.2014.0525
    14 https://doi.org/10.1287/trsc.32.4.380
    15 schema:datePublished 2018-09-20
    16 schema:datePublishedReg 2018-09-20
    17 schema:description The scope of this paper is to advance the investigation into the importance of introducing uncertainty in service network design (SND) formulations by examining the uncertainty of travel times, a phenomenon that has been little studied up to now. The topic of our research thus is the stochastic scheduled service network design problem with service-quality targets and uncertainty on travel times, an important problem raising in the tactical planning process of consolidation-based freight carriers. Quality-service targets relate to the on-time operation of services and delivery of commodity flows to destinations. The problem is formulated as a two-stage mixed-integer linear stochastic model defined over a space-time network, with service targets modelled through penalties. Its aim is to define a cost-efficient transportation plan such that the chosen quality-service targets are respected as much as possible over time. An extensive experimental campaign is proposed using a large set of random generated instances with the scope of enhancing the understanding of the relations between the characteristics of a service network and its robustness, in terms of respect of the service schedule and delivery due dates, given business-as-usual fluctuations of travel times. Several analyses are reported identifying the features that appear in stochastic solutions to hedge against or, at least, reduce the bad effects of travel time uncertainty on the performance of a service network.
    18 schema:editor Nf676f048c21c486b803ac68d0c006dba
    19 schema:genre chapter
    20 schema:inLanguage en
    21 schema:isAccessibleForFree false
    22 schema:isPartOf N703ec1d61cb241b8b66c81ea806bed3b
    23 schema:name A Study on Travel Time Stochasticity in Service Network Design with Quality Targets
    24 schema:pagination 401-416
    25 schema:productId N0d3907cd46f342af9a5ce65c7ca71daa
    26 N2e078124ae6c4e3486de1942702c433c
    27 N7db7df486d5a4060afb0513f57c79ff2
    28 schema:publisher Nf9043ddd888a4f1baf4395eeac360179
    29 schema:sameAs https://app.dimensions.ai/details/publication/pub.1107102714
    30 https://doi.org/10.1007/978-3-030-00898-7_27
    31 schema:sdDatePublished 2019-04-16T09:26
    32 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    33 schema:sdPublisher N29569e8c6ebc4161b89b5ae3c9fa4dfc
    34 schema:url https://link.springer.com/10.1007%2F978-3-030-00898-7_27
    35 sgo:license sg:explorer/license/
    36 sgo:sdDataset chapters
    37 rdf:type schema:Chapter
    38 N0d3907cd46f342af9a5ce65c7ca71daa schema:name doi
    39 schema:value 10.1007/978-3-030-00898-7_27
    40 rdf:type schema:PropertyValue
    41 N0e6bf5e415ef432482c46e20a0a710f0 rdf:first N4a9b6a70bc294c159c62508039a9947a
    42 rdf:rest Naf2af5f31cef41b2881b80404318c352
    43 N14bd1a29f0614acc92a7b644b27c585f rdf:first sg:person.0600127642.07
    44 rdf:rest N9d2b586133ee4cc39b4777231ce35d87
    45 N29569e8c6ebc4161b89b5ae3c9fa4dfc schema:name Springer Nature - SN SciGraph project
    46 rdf:type schema:Organization
    47 N2e078124ae6c4e3486de1942702c433c schema:name dimensions_id
    48 schema:value pub.1107102714
    49 rdf:type schema:PropertyValue
    50 N3ba5c2c1c88f4a59b4b5df36a7d11804 rdf:first Ndbf7ec1a18764c23956ec429bdb9c722
    51 rdf:rest N6a883182f1144c3fafa994ec22acda9d
    52 N4a9b6a70bc294c159c62508039a9947a schema:affiliation https://www.grid.ac/institutes/grid.7841.a
    53 schema:familyName Lanza
    54 schema:givenName Giacomo
    55 rdf:type schema:Person
    56 N6a883182f1144c3fafa994ec22acda9d rdf:first Nf150c526734c42a5abfa073929b579a3
    57 rdf:rest rdf:nil
    58 N703ec1d61cb241b8b66c81ea806bed3b schema:isbn 978-3-030-00897-0
    59 978-3-030-00898-7
    60 schema:name Computational Logistics
    61 rdf:type schema:Book
    62 N7db7df486d5a4060afb0513f57c79ff2 schema:name readcube_id
    63 schema:value 5912ab1c7f4b60653deb9464890c53bc042a42c4681b16c62c47732210e4b3d8
    64 rdf:type schema:PropertyValue
    65 N8f2ff116a47f4248be28183a4970511d schema:familyName Cerulli
    66 schema:givenName Raffaele
    67 rdf:type schema:Person
    68 N9d2b586133ee4cc39b4777231ce35d87 rdf:first sg:person.011026051643.76
    69 rdf:rest rdf:nil
    70 Naf2af5f31cef41b2881b80404318c352 rdf:first sg:person.01260224736.50
    71 rdf:rest N14bd1a29f0614acc92a7b644b27c585f
    72 Ndbf7ec1a18764c23956ec429bdb9c722 schema:familyName Raiconi
    73 schema:givenName Andrea
    74 rdf:type schema:Person
    75 Nf150c526734c42a5abfa073929b579a3 schema:familyName Voß
    76 schema:givenName Stefan
    77 rdf:type schema:Person
    78 Nf676f048c21c486b803ac68d0c006dba rdf:first N8f2ff116a47f4248be28183a4970511d
    79 rdf:rest N3ba5c2c1c88f4a59b4b5df36a7d11804
    80 Nf9043ddd888a4f1baf4395eeac360179 schema:location Cham
    81 schema:name Springer International Publishing
    82 rdf:type schema:Organisation
    83 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
    84 schema:name Mathematical Sciences
    85 rdf:type schema:DefinedTerm
    86 anzsrc-for:0104 schema:inDefinedTermSet anzsrc-for:
    87 schema:name Statistics
    88 rdf:type schema:DefinedTerm
    89 sg:person.011026051643.76 schema:affiliation https://www.grid.ac/institutes/grid.7841.a
    90 schema:familyName Ricciardi
    91 schema:givenName Nicoletta
    92 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011026051643.76
    93 rdf:type schema:Person
    94 sg:person.01260224736.50 schema:affiliation https://www.grid.ac/institutes/grid.38678.32
    95 schema:familyName Crainic
    96 schema:givenName Teodor Gabriel
    97 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01260224736.50
    98 rdf:type schema:Person
    99 sg:person.0600127642.07 schema:affiliation https://www.grid.ac/institutes/grid.38678.32
    100 schema:familyName Rei
    101 schema:givenName Walter
    102 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0600127642.07
    103 rdf:type schema:Person
    104 sg:pub.10.1007/0-306-48058-1_13 schema:sameAs https://app.dimensions.ai/details/publication/pub.1085129938
    105 https://doi.org/10.1007/0-306-48058-1_13
    106 rdf:type schema:CreativeWork
    107 sg:pub.10.1007/978-3-642-88272-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042505992
    108 https://doi.org/10.1007/978-3-642-88272-2
    109 rdf:type schema:CreativeWork
    110 sg:pub.10.1007/978-3-662-02551-2_16 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002484543
    111 https://doi.org/10.1007/978-3-662-02551-2_16
    112 rdf:type schema:CreativeWork
    113 https://doi.org/10.1016/0191-2607(80)90017-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047137482
    114 rdf:type schema:CreativeWork
    115 https://doi.org/10.1016/0377-2217(88)90172-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035257834
    116 rdf:type schema:CreativeWork
    117 https://doi.org/10.1016/s0377-2217(99)00233-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009103381
    118 rdf:type schema:CreativeWork
    119 https://doi.org/10.1214/aoms/1177728272 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064401352
    120 rdf:type schema:CreativeWork
    121 https://doi.org/10.1287/trsc.1030.0036 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064734075
    122 rdf:type schema:CreativeWork
    123 https://doi.org/10.1287/trsc.1090.0265 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064734299
    124 rdf:type schema:CreativeWork
    125 https://doi.org/10.1287/trsc.2014.0525 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064734871
    126 rdf:type schema:CreativeWork
    127 https://doi.org/10.1287/trsc.32.4.380 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064735480
    128 rdf:type schema:CreativeWork
    129 https://www.grid.ac/institutes/grid.38678.32 schema:alternateName University of Quebec at Montreal
    130 schema:name Department of Management and Technology, Université du Québec à Montréal, Montreal, Canada
    131 Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), Montreal, Canada
    132 rdf:type schema:Organization
    133 https://www.grid.ac/institutes/grid.7841.a schema:alternateName Sapienza University of Rome
    134 schema:name Department of Statistical Sciences, Sapienza University of Rome, Rome, Italy
    135 Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation (CIRRELT), Montreal, Canada
    136 rdf:type schema:Organization
     




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


    ...