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 Nd3e894da5a8441c6ab877d2b56c6cfc3
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 N6f874db5950c402c86991eb1a8c1da36
19 Ne38004717c8c40f3ae4482471d9a1567
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 Nd03998c44564498e946f1234f10d4d53
24 Nebf476c9752a4b6da1ea391e28c4710b
25 Nf50b567f0c83414b870fc0fb055d166a
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 Nc8daac809efa4c0baa5b07381e3e5e9f
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 N6f874db5950c402c86991eb1a8c1da36 schema:issueNumber 1
36 rdf:type schema:PublicationIssue
37 N8a23a95efef54f5fad5c896b6a9b05b1 rdf:first sg:person.016417311255.36
38 rdf:rest rdf:nil
39 Nac335e3e3ac94cfda7eb136813091f12 rdf:first sg:person.014434143753.20
40 rdf:rest Nb8f4266ff4d64265af76ac0737ee949e
41 Nb8f4266ff4d64265af76ac0737ee949e rdf:first Nc0b0e2bf1733470db656b9582d501878
42 rdf:rest N8a23a95efef54f5fad5c896b6a9b05b1
43 Nc0b0e2bf1733470db656b9582d501878 schema:affiliation https://www.grid.ac/institutes/grid.411285.b
44 schema:familyName Kimura
45 schema:givenName Yutaka
46 rdf:type schema:Person
47 Nc8daac809efa4c0baa5b07381e3e5e9f schema:name Springer Nature - SN SciGraph project
48 rdf:type schema:Organization
49 Nd03998c44564498e946f1234f10d4d53 schema:name dimensions_id
50 schema:value pub.1090360725
51 rdf:type schema:PropertyValue
52 Nd3e894da5a8441c6ab877d2b56c6cfc3 rdf:first sg:person.013571212155.29
53 rdf:rest Ne755727b7e374a3e9e405dc613d4c7b6
54 Ne38004717c8c40f3ae4482471d9a1567 schema:volumeNumber 9
55 rdf:type schema:PublicationVolume
56 Ne755727b7e374a3e9e405dc613d4c7b6 rdf:first sg:person.010140563203.82
57 rdf:rest Nac335e3e3ac94cfda7eb136813091f12
58 Nebf476c9752a4b6da1ea391e28c4710b schema:name readcube_id
59 schema:value bf350bb908fdc547b21f83b8d85f78a1af89cf2022e6a52c40e35dc498a6efc3
60 rdf:type schema:PropertyValue
61 Nf50b567f0c83414b870fc0fb055d166a schema:name doi
62 schema:value 10.1186/s40736-017-0032-5
63 rdf:type schema:PropertyValue
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)


...