An indirect search algorithm for disaster restoration with precedence and synchronization constraints View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2017-12

AUTHORS

Akifumi Kira, Hidenao Iwane, Hirokazu Anai, Yutaka Kimura, Katsuki Fujisawa

ABSTRACT

When a massive disaster occurs, to repair the damaged part of lifeline networks, planning is needed to appropriately allocate tasks to two or more restoration teams and optimize their traveling routes. However, precedence and synchronization constraints make restoration teams interdependent of one another, and impede a successful solution by standard local search. In this paper, we propose an indirect local search method using the product set of team-wise permutations as an auxiliary search space. It is shown that our method successfully avoids the interdependence problem induced by the precedence and synchronization constraints, and that it has the big advantage of non-deteriorating perturbations being available for iterated local search. More... »

PAGES

7

Identifiers

URI

http://scigraph.springernature.com/pub.10.1186/s40736-017-0032-5

DOI

http://dx.doi.org/10.1186/s40736-017-0032-5

DIMENSIONS

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


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/0806", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information Systems", 
        "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": "Kyushu University", 
          "id": "https://www.grid.ac/institutes/grid.177174.3", 
          "name": [
            "Institute of Mathematics for Industry, Kyushu University,, 744 Motooka, Nishi-ku, 819-0395, Fukuoka, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Kira", 
        "givenName": "Akifumi", 
        "id": "sg:person.013571212155.29", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013571212155.29"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Fujitsu (Japan)", 
          "id": "https://www.grid.ac/institutes/grid.418251.b", 
          "name": [
            "Knowledge Information Processing Laboratory, Fujitsu Laboratories Ltd.,, 4-1-1 Kamikodanaka, Nakahara-ku, 211-8588, Kawasaki, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Iwane", 
        "givenName": "Hidenao", 
        "id": "sg:person.010140563203.82", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010140563203.82"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Fujitsu (Japan)", 
          "id": "https://www.grid.ac/institutes/grid.418251.b", 
          "name": [
            "Knowledge Information Processing Laboratory, Fujitsu Laboratories Ltd.,, 4-1-1 Kamikodanaka, Nakahara-ku, 211-8588, Kawasaki, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Anai", 
        "givenName": "Hirokazu", 
        "id": "sg:person.014434143753.20", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014434143753.20"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Akita Prefectural University", 
          "id": "https://www.grid.ac/institutes/grid.411285.b", 
          "name": [
            "Faculty of Systems Science and Technology, Akita Prefectural University,, 84-4 Aza Ebinokuchi, Tsuchiya, 015-0055, Yurihonjo, Akita, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Kimura", 
        "givenName": "Yutaka", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Japan Science and Technology Agency", 
          "id": "https://www.grid.ac/institutes/grid.419082.6", 
          "name": [
            "Institute of Mathematics for Industry, Kyushu University,, 744 Motooka, Nishi-ku, 819-0395, Fukuoka, Japan", 
            "JST CREST, 4-1-8 Honcho, Kawaguchi, 332-0012, Saitama, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Fujisawa", 
        "givenName": "Katsuki", 
        "id": "sg:person.016417311255.36", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016417311255.36"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/s00291-004-0173-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1012015206", 
          "https://doi.org/10.1007/s00291-004-0173-7"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/nav.20075", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1015959650"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-44973-4_27", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018056213", 
          "https://doi.org/10.1007/978-3-642-44973-4_27"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4615-1507-4_25", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1022146852", 
          "https://doi.org/10.1007/978-1-4615-1507-4_25"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00291-006-0072-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031342079", 
          "https://doi.org/10.1007/s00291-006-0072-1"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00291-006-0072-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031342079", 
          "https://doi.org/10.1007/s00291-006-0072-1"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/j.ejor.2007.07.033", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051301329"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1142/s0218213003001186", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062964318"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1287/trsc.1110.0400", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064734449"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2017-12", 
    "datePublishedReg": "2017-12-01", 
    "description": "When a massive disaster occurs, to repair the damaged part of lifeline networks, planning is needed to appropriately allocate tasks to two or more restoration teams and optimize their traveling routes. However, precedence and synchronization constraints make restoration teams interdependent of one another, and impede a successful solution by standard local search. In this paper, we propose an indirect local search method using the product set of team-wise permutations as an auxiliary search space. It is shown that our method successfully avoids the interdependence problem induced by the precedence and synchronization constraints, and that it has the big advantage of non-deteriorating perturbations being available for iterated local search.", 
    "genre": "non_research_article", 
    "id": "sg:pub.10.1186/s40736-017-0032-5", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isFundedItemOf": [
      {
        "id": "sg:grant.6154014", 
        "type": "MonetaryGrant"
      }, 
      {
        "id": "sg:grant.5897656", 
        "type": "MonetaryGrant"
      }, 
      {
        "id": "sg:grant.6142582", 
        "type": "MonetaryGrant"
      }
    ], 
    "isPartOf": [
      {
        "id": "sg:journal.1136359", 
        "issn": [
          "2198-4115"
        ], 
        "name": "Pacific Journal of Mathematics for Industry", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "1", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "9"
      }
    ], 
    "name": "An indirect search algorithm for disaster restoration with precedence and synchronization constraints", 
    "pagination": "7", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "bf350bb908fdc547b21f83b8d85f78a1af89cf2022e6a52c40e35dc498a6efc3"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1186/s40736-017-0032-5"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1090360725"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1186/s40736-017-0032-5", 
      "https://app.dimensions.ai/details/publication/pub.1090360725"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T12:39", 
    "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/0000000363_0000000363/records_70043_00000002.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://link.springer.com/10.1186%2Fs40736-017-0032-5"
  }
]
 

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.1186/s40736-017-0032-5'

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.1186/s40736-017-0032-5'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1186/s40736-017-0032-5'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1186/s40736-017-0032-5'


 

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

131 TRIPLES      21 PREDICATES      35 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1186/s40736-017-0032-5 schema:about anzsrc-for:08
2 anzsrc-for:0806
3 schema:author N9d979e95699e481b8551596ef6af93c0
4 schema:citation sg:pub.10.1007/978-1-4615-1507-4_25
5 sg:pub.10.1007/978-3-642-44973-4_27
6 sg:pub.10.1007/s00291-004-0173-7
7 sg:pub.10.1007/s00291-006-0072-1
8 https://doi.org/10.1002/nav.20075
9 https://doi.org/10.1016/j.ejor.2007.07.033
10 https://doi.org/10.1142/s0218213003001186
11 https://doi.org/10.1287/trsc.1110.0400
12 schema:datePublished 2017-12
13 schema:datePublishedReg 2017-12-01
14 schema:description When a massive disaster occurs, to repair the damaged part of lifeline networks, planning is needed to appropriately allocate tasks to two or more restoration teams and optimize their traveling routes. However, precedence and synchronization constraints make restoration teams interdependent of one another, and impede a successful solution by standard local search. In this paper, we propose an indirect local search method using the product set of team-wise permutations as an auxiliary search space. It is shown that our method successfully avoids the interdependence problem induced by the precedence and synchronization constraints, and that it has the big advantage of non-deteriorating perturbations being available for iterated local search.
15 schema:genre non_research_article
16 schema:inLanguage en
17 schema:isAccessibleForFree true
18 schema:isPartOf N8aa1651eab844d81b7a723bb49bf097e
19 Nfc0d139cdf23405184600e389b9bbc8f
20 sg:journal.1136359
21 schema:name An indirect search algorithm for disaster restoration with precedence and synchronization constraints
22 schema:pagination 7
23 schema:productId N19732bb8aa0e4ddf9730dfc7b1a8e2c0
24 N434d51e014864de58797e1bee1898a12
25 Nb61a0278be5b42a7856c005bd7b54a3c
26 schema:sameAs https://app.dimensions.ai/details/publication/pub.1090360725
27 https://doi.org/10.1186/s40736-017-0032-5
28 schema:sdDatePublished 2019-04-11T12:39
29 schema:sdLicense https://scigraph.springernature.com/explorer/license/
30 schema:sdPublisher Na8a57443795546879b29b30d0271d9db
31 schema:url https://link.springer.com/10.1186%2Fs40736-017-0032-5
32 sgo:license sg:explorer/license/
33 sgo:sdDataset articles
34 rdf:type schema:ScholarlyArticle
35 N19732bb8aa0e4ddf9730dfc7b1a8e2c0 schema:name dimensions_id
36 schema:value pub.1090360725
37 rdf:type schema:PropertyValue
38 N3b75ad1643c9424f9570b01963d99271 rdf:first sg:person.010140563203.82
39 rdf:rest N60f0b30af21348b9a73e05a1b94b9a07
40 N42a42262916945e38ab13f1181ff3cc9 rdf:first sg:person.016417311255.36
41 rdf:rest rdf:nil
42 N434d51e014864de58797e1bee1898a12 schema:name readcube_id
43 schema:value bf350bb908fdc547b21f83b8d85f78a1af89cf2022e6a52c40e35dc498a6efc3
44 rdf:type schema:PropertyValue
45 N5c35ff8116ca42bda9562c892b71092b schema:affiliation https://www.grid.ac/institutes/grid.411285.b
46 schema:familyName Kimura
47 schema:givenName Yutaka
48 rdf:type schema:Person
49 N60f0b30af21348b9a73e05a1b94b9a07 rdf:first sg:person.014434143753.20
50 rdf:rest Nbc89763cfca94482961898cf768622df
51 N8aa1651eab844d81b7a723bb49bf097e schema:volumeNumber 9
52 rdf:type schema:PublicationVolume
53 N9d979e95699e481b8551596ef6af93c0 rdf:first sg:person.013571212155.29
54 rdf:rest N3b75ad1643c9424f9570b01963d99271
55 Na8a57443795546879b29b30d0271d9db schema:name Springer Nature - SN SciGraph project
56 rdf:type schema:Organization
57 Nb61a0278be5b42a7856c005bd7b54a3c schema:name doi
58 schema:value 10.1186/s40736-017-0032-5
59 rdf:type schema:PropertyValue
60 Nbc89763cfca94482961898cf768622df rdf:first N5c35ff8116ca42bda9562c892b71092b
61 rdf:rest N42a42262916945e38ab13f1181ff3cc9
62 Nfc0d139cdf23405184600e389b9bbc8f schema:issueNumber 1
63 rdf:type schema:PublicationIssue
64 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
65 schema:name Information and Computing Sciences
66 rdf:type schema:DefinedTerm
67 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
68 schema:name Information Systems
69 rdf:type schema:DefinedTerm
70 sg:grant.5897656 http://pending.schema.org/fundedItem sg:pub.10.1186/s40736-017-0032-5
71 rdf:type schema:MonetaryGrant
72 sg:grant.6142582 http://pending.schema.org/fundedItem sg:pub.10.1186/s40736-017-0032-5
73 rdf:type schema:MonetaryGrant
74 sg:grant.6154014 http://pending.schema.org/fundedItem sg:pub.10.1186/s40736-017-0032-5
75 rdf:type schema:MonetaryGrant
76 sg:journal.1136359 schema:issn 2198-4115
77 schema:name Pacific Journal of Mathematics for Industry
78 rdf:type schema:Periodical
79 sg:person.010140563203.82 schema:affiliation https://www.grid.ac/institutes/grid.418251.b
80 schema:familyName Iwane
81 schema:givenName Hidenao
82 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010140563203.82
83 rdf:type schema:Person
84 sg:person.013571212155.29 schema:affiliation https://www.grid.ac/institutes/grid.177174.3
85 schema:familyName Kira
86 schema:givenName Akifumi
87 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013571212155.29
88 rdf:type schema:Person
89 sg:person.014434143753.20 schema:affiliation https://www.grid.ac/institutes/grid.418251.b
90 schema:familyName Anai
91 schema:givenName Hirokazu
92 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014434143753.20
93 rdf:type schema:Person
94 sg:person.016417311255.36 schema:affiliation https://www.grid.ac/institutes/grid.419082.6
95 schema:familyName Fujisawa
96 schema:givenName Katsuki
97 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016417311255.36
98 rdf:type schema:Person
99 sg:pub.10.1007/978-1-4615-1507-4_25 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022146852
100 https://doi.org/10.1007/978-1-4615-1507-4_25
101 rdf:type schema:CreativeWork
102 sg:pub.10.1007/978-3-642-44973-4_27 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018056213
103 https://doi.org/10.1007/978-3-642-44973-4_27
104 rdf:type schema:CreativeWork
105 sg:pub.10.1007/s00291-004-0173-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012015206
106 https://doi.org/10.1007/s00291-004-0173-7
107 rdf:type schema:CreativeWork
108 sg:pub.10.1007/s00291-006-0072-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031342079
109 https://doi.org/10.1007/s00291-006-0072-1
110 rdf:type schema:CreativeWork
111 https://doi.org/10.1002/nav.20075 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015959650
112 rdf:type schema:CreativeWork
113 https://doi.org/10.1016/j.ejor.2007.07.033 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051301329
114 rdf:type schema:CreativeWork
115 https://doi.org/10.1142/s0218213003001186 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062964318
116 rdf:type schema:CreativeWork
117 https://doi.org/10.1287/trsc.1110.0400 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064734449
118 rdf:type schema:CreativeWork
119 https://www.grid.ac/institutes/grid.177174.3 schema:alternateName Kyushu University
120 schema:name Institute of Mathematics for Industry, Kyushu University,, 744 Motooka, Nishi-ku, 819-0395, Fukuoka, Japan
121 rdf:type schema:Organization
122 https://www.grid.ac/institutes/grid.411285.b schema:alternateName Akita Prefectural University
123 schema:name Faculty of Systems Science and Technology, Akita Prefectural University,, 84-4 Aza Ebinokuchi, Tsuchiya, 015-0055, Yurihonjo, Akita, Japan
124 rdf:type schema:Organization
125 https://www.grid.ac/institutes/grid.418251.b schema:alternateName Fujitsu (Japan)
126 schema:name Knowledge Information Processing Laboratory, Fujitsu Laboratories Ltd.,, 4-1-1 Kamikodanaka, Nakahara-ku, 211-8588, Kawasaki, Japan
127 rdf:type schema:Organization
128 https://www.grid.ac/institutes/grid.419082.6 schema:alternateName Japan Science and Technology Agency
129 schema:name Institute of Mathematics for Industry, Kyushu University,, 744 Motooka, Nishi-ku, 819-0395, Fukuoka, Japan
130 JST CREST, 4-1-8 Honcho, Kawaguchi, 332-0012, Saitama, Japan
131 rdf:type schema:Organization
 




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


...