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 Ne1eaee0c0033433bbb880f885934bc5d
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 N14a43a6f88d544d49389edd727859112
19 N8052cf835e2d457aaea27d02f762674b
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 N0aea51f5f29f4bbfae776e5dfdf623d1
24 N1a8ed558559e41e2bdd1a594cbf52cac
25 N4f591175fe014bdfbe25949da46d3a38
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 Ne04dcd4635614797a2143e7480cfb193
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 N08fcca30e2ee4ae0955b61f5e6490194 rdf:first sg:person.014434143753.20
36 rdf:rest N8c435c36420940279cee3e50f2b2b1c1
37 N0aea51f5f29f4bbfae776e5dfdf623d1 schema:name doi
38 schema:value 10.1186/s40736-017-0032-5
39 rdf:type schema:PropertyValue
40 N14a43a6f88d544d49389edd727859112 schema:volumeNumber 9
41 rdf:type schema:PublicationVolume
42 N1a8ed558559e41e2bdd1a594cbf52cac schema:name dimensions_id
43 schema:value pub.1090360725
44 rdf:type schema:PropertyValue
45 N2ea18976b95c4bcea838b12c87beb3f1 schema:affiliation https://www.grid.ac/institutes/grid.411285.b
46 schema:familyName Kimura
47 schema:givenName Yutaka
48 rdf:type schema:Person
49 N4f591175fe014bdfbe25949da46d3a38 schema:name readcube_id
50 schema:value bf350bb908fdc547b21f83b8d85f78a1af89cf2022e6a52c40e35dc498a6efc3
51 rdf:type schema:PropertyValue
52 N8052cf835e2d457aaea27d02f762674b schema:issueNumber 1
53 rdf:type schema:PublicationIssue
54 N8c435c36420940279cee3e50f2b2b1c1 rdf:first N2ea18976b95c4bcea838b12c87beb3f1
55 rdf:rest Naa005c786ac64b0ca4d2f416a7aabc1b
56 N8ce52421efb14126a40629604f97679c rdf:first sg:person.010140563203.82
57 rdf:rest N08fcca30e2ee4ae0955b61f5e6490194
58 Naa005c786ac64b0ca4d2f416a7aabc1b rdf:first sg:person.016417311255.36
59 rdf:rest rdf:nil
60 Ne04dcd4635614797a2143e7480cfb193 schema:name Springer Nature - SN SciGraph project
61 rdf:type schema:Organization
62 Ne1eaee0c0033433bbb880f885934bc5d rdf:first sg:person.013571212155.29
63 rdf:rest N8ce52421efb14126a40629604f97679c
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)


...