An Improved Fireworks Algorithm for Integrated Flight Timetable and Crew Schedule Recovery Problem View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2022-06-26

AUTHORS

Xiaobing Gan , Tianwei Zhou , Yuhan Mai , Huifen Zhong , Xiuyun Zhang , Qinge Xiao

ABSTRACT

Abnormal flights, which deviate from their scheduled plans, incurred huge costs for airlines and serious inconvenience for passengers. This phenomenon occurs frequently, especially under the influence of COVID-19 and requires high-quality solution within short time limits. To mitigate these negative effects, first, an integrated flight timetable and crew schedule recovery model with the aim of minimizing total cost is constructed in this paper. Second, an improved fireworks algorithm is proposed to effectively solve the model. Finally, an unscheduled temporary aircraft maintenance scenario is obtained to illustrate the superiority of the proposed algorithm in terms of computing time and solution quality. More... »

PAGES

329-338

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-031-09677-8_28

DOI

http://dx.doi.org/10.1007/978-3-031-09677-8_28

DIMENSIONS

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


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/15", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Commerce, Management, Tourism and Services", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/1507", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Transportation and Freight Services", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "College of Management, Shenzhen University, 518060, Shenzhen, China", 
          "id": "http://www.grid.ac/institutes/grid.263488.3", 
          "name": [
            "College of Management, Shenzhen University, 518060, Shenzhen, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Gan", 
        "givenName": "Xiaobing", 
        "id": "sg:person.010256527341.20", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010256527341.20"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "College of Management, Shenzhen University, 518060, Shenzhen, China", 
          "id": "http://www.grid.ac/institutes/grid.263488.3", 
          "name": [
            "College of Management, Shenzhen University, 518060, Shenzhen, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Zhou", 
        "givenName": "Tianwei", 
        "id": "sg:person.016172534400.10", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016172534400.10"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "College of Management, Shenzhen University, 518060, Shenzhen, China", 
          "id": "http://www.grid.ac/institutes/grid.263488.3", 
          "name": [
            "College of Management, Shenzhen University, 518060, Shenzhen, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Mai", 
        "givenName": "Yuhan", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Faculty of Business and Administration, University of Macau, 999078, Macau, China", 
          "id": "http://www.grid.ac/institutes/grid.437123.0", 
          "name": [
            "College of Management, Shenzhen University, 518060, Shenzhen, China", 
            "Faculty of Business and Administration, University of Macau, 999078, Macau, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Zhong", 
        "givenName": "Huifen", 
        "id": "sg:person.014561201600.80", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014561201600.80"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "School of Automation and Electrical Engineering, Tianjin University of Technology and Education, 300222, Tianjin, China", 
          "id": "http://www.grid.ac/institutes/grid.449573.8", 
          "name": [
            "School of Automation and Electrical Engineering, Tianjin University of Technology and Education, 300222, Tianjin, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Zhang", 
        "givenName": "Xiuyun", 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "College of Management, Shenzhen University, 518060, Shenzhen, China", 
          "id": "http://www.grid.ac/institutes/grid.263488.3", 
          "name": [
            "College of Management, Shenzhen University, 518060, Shenzhen, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Xiao", 
        "givenName": "Qinge", 
        "id": "sg:person.014010336001.84", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014010336001.84"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2022-06-26", 
    "datePublishedReg": "2022-06-26", 
    "description": "Abnormal flights, which deviate from their scheduled plans, incurred huge costs for airlines and serious inconvenience for passengers. This phenomenon occurs frequently, especially under the influence of COVID-19 and requires high-quality solution within short time limits. To mitigate these negative effects, first, an integrated flight timetable and crew schedule recovery model with the aim of minimizing total cost is constructed in this paper. Second, an improved fireworks algorithm is proposed to effectively solve the model. Finally, an unscheduled temporary aircraft maintenance scenario is obtained to illustrate the superiority of the proposed algorithm in terms of computing time and solution quality.", 
    "editor": [
      {
        "familyName": "Tan", 
        "givenName": "Ying", 
        "type": "Person"
      }, 
      {
        "familyName": "Shi", 
        "givenName": "Yuhui", 
        "type": "Person"
      }, 
      {
        "familyName": "Niu", 
        "givenName": "Ben", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-031-09677-8_28", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-031-09676-1", 
        "978-3-031-09677-8"
      ], 
      "name": "Advances in Swarm Intelligence", 
      "type": "Book"
    }, 
    "keywords": [
      "flight timetable", 
      "Improved Fireworks Algorithm", 
      "abnormal flights", 
      "maintenance scenarios", 
      "fireworks algorithm", 
      "recovery problem", 
      "huge cost", 
      "high-quality solutions", 
      "serious inconvenience", 
      "total cost", 
      "recovery model", 
      "cost", 
      "algorithm", 
      "solution quality", 
      "flight", 
      "model", 
      "solution", 
      "passengers", 
      "influence", 
      "phenomenon", 
      "scenarios", 
      "limit", 
      "superiority", 
      "problem", 
      "inconvenience", 
      "timetable", 
      "time", 
      "short-time limit", 
      "effect", 
      "terms", 
      "quality", 
      "negative effects", 
      "time limit", 
      "plan", 
      "airlines", 
      "aim", 
      "COVID-19", 
      "paper"
    ], 
    "name": "An Improved Fireworks Algorithm for Integrated Flight Timetable and Crew Schedule Recovery Problem", 
    "pagination": "329-338", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1148969572"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-031-09677-8_28"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-031-09677-8_28", 
      "https://app.dimensions.ai/details/publication/pub.1148969572"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-10-01T06:56", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20221001/entities/gbq_results/chapter/chapter_298.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-031-09677-8_28"
  }
]
 

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-031-09677-8_28'

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-031-09677-8_28'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-031-09677-8_28'

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-031-09677-8_28'


 

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

147 TRIPLES      22 PREDICATES      62 URIs      55 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-031-09677-8_28 schema:about anzsrc-for:15
2 anzsrc-for:1507
3 schema:author N58467d01bdb740bea2706e9283dec28c
4 schema:datePublished 2022-06-26
5 schema:datePublishedReg 2022-06-26
6 schema:description Abnormal flights, which deviate from their scheduled plans, incurred huge costs for airlines and serious inconvenience for passengers. This phenomenon occurs frequently, especially under the influence of COVID-19 and requires high-quality solution within short time limits. To mitigate these negative effects, first, an integrated flight timetable and crew schedule recovery model with the aim of minimizing total cost is constructed in this paper. Second, an improved fireworks algorithm is proposed to effectively solve the model. Finally, an unscheduled temporary aircraft maintenance scenario is obtained to illustrate the superiority of the proposed algorithm in terms of computing time and solution quality.
7 schema:editor N6c23450ab567470a9e1a57d2c885130a
8 schema:genre chapter
9 schema:isAccessibleForFree false
10 schema:isPartOf N6d4feef491cc45c5b6178f25a8e3cf16
11 schema:keywords COVID-19
12 Improved Fireworks Algorithm
13 abnormal flights
14 aim
15 airlines
16 algorithm
17 cost
18 effect
19 fireworks algorithm
20 flight
21 flight timetable
22 high-quality solutions
23 huge cost
24 inconvenience
25 influence
26 limit
27 maintenance scenarios
28 model
29 negative effects
30 paper
31 passengers
32 phenomenon
33 plan
34 problem
35 quality
36 recovery model
37 recovery problem
38 scenarios
39 serious inconvenience
40 short-time limit
41 solution
42 solution quality
43 superiority
44 terms
45 time
46 time limit
47 timetable
48 total cost
49 schema:name An Improved Fireworks Algorithm for Integrated Flight Timetable and Crew Schedule Recovery Problem
50 schema:pagination 329-338
51 schema:productId N85fa8473c9cc4987a79fdc9549bedb0e
52 Nb57fec15a41b4007bd12ad04cf979d59
53 schema:publisher N7294b9bf50c94a0387c71d458f39aaa9
54 schema:sameAs https://app.dimensions.ai/details/publication/pub.1148969572
55 https://doi.org/10.1007/978-3-031-09677-8_28
56 schema:sdDatePublished 2022-10-01T06:56
57 schema:sdLicense https://scigraph.springernature.com/explorer/license/
58 schema:sdPublisher N6fa383ff7bf547bbb751f37cf50607bd
59 schema:url https://doi.org/10.1007/978-3-031-09677-8_28
60 sgo:license sg:explorer/license/
61 sgo:sdDataset chapters
62 rdf:type schema:Chapter
63 N0784faff0b3f476aaa2e1d9b829bd43f rdf:first N735680b98ace4d0d963061078b7df7c4
64 rdf:rest N56ceb655dbb5447e82406cbe8cfaaf13
65 N089627ee05c7496f92dbaebc97ce1107 schema:familyName Niu
66 schema:givenName Ben
67 rdf:type schema:Person
68 N23a28e7412674a179897530b513816f0 schema:affiliation grid-institutes:grid.449573.8
69 schema:familyName Zhang
70 schema:givenName Xiuyun
71 rdf:type schema:Person
72 N23e57b26a8ce44e7b261824223dd228d rdf:first N089627ee05c7496f92dbaebc97ce1107
73 rdf:rest rdf:nil
74 N420401daad3b40e18a708f1cc1971656 rdf:first sg:person.016172534400.10
75 rdf:rest N0784faff0b3f476aaa2e1d9b829bd43f
76 N56ceb655dbb5447e82406cbe8cfaaf13 rdf:first sg:person.014561201600.80
77 rdf:rest N7b14c8472bac43abb58b5bba26793033
78 N58467d01bdb740bea2706e9283dec28c rdf:first sg:person.010256527341.20
79 rdf:rest N420401daad3b40e18a708f1cc1971656
80 N6c23450ab567470a9e1a57d2c885130a rdf:first N89d128f558934d3ba90b9b17ffd1c670
81 rdf:rest Nb993eae2ca8a4cd49d0dbe4635735e99
82 N6d4feef491cc45c5b6178f25a8e3cf16 schema:isbn 978-3-031-09676-1
83 978-3-031-09677-8
84 schema:name Advances in Swarm Intelligence
85 rdf:type schema:Book
86 N6fa383ff7bf547bbb751f37cf50607bd schema:name Springer Nature - SN SciGraph project
87 rdf:type schema:Organization
88 N7294b9bf50c94a0387c71d458f39aaa9 schema:name Springer Nature
89 rdf:type schema:Organisation
90 N735680b98ace4d0d963061078b7df7c4 schema:affiliation grid-institutes:grid.263488.3
91 schema:familyName Mai
92 schema:givenName Yuhan
93 rdf:type schema:Person
94 N7b14c8472bac43abb58b5bba26793033 rdf:first N23a28e7412674a179897530b513816f0
95 rdf:rest Nc49ef16425f0499290f8d7a2950fc1c6
96 N85fa8473c9cc4987a79fdc9549bedb0e schema:name dimensions_id
97 schema:value pub.1148969572
98 rdf:type schema:PropertyValue
99 N89d128f558934d3ba90b9b17ffd1c670 schema:familyName Tan
100 schema:givenName Ying
101 rdf:type schema:Person
102 Nb57fec15a41b4007bd12ad04cf979d59 schema:name doi
103 schema:value 10.1007/978-3-031-09677-8_28
104 rdf:type schema:PropertyValue
105 Nb993eae2ca8a4cd49d0dbe4635735e99 rdf:first Nd2f573a902f94ee49b82b9d99f21daa3
106 rdf:rest N23e57b26a8ce44e7b261824223dd228d
107 Nc49ef16425f0499290f8d7a2950fc1c6 rdf:first sg:person.014010336001.84
108 rdf:rest rdf:nil
109 Nd2f573a902f94ee49b82b9d99f21daa3 schema:familyName Shi
110 schema:givenName Yuhui
111 rdf:type schema:Person
112 anzsrc-for:15 schema:inDefinedTermSet anzsrc-for:
113 schema:name Commerce, Management, Tourism and Services
114 rdf:type schema:DefinedTerm
115 anzsrc-for:1507 schema:inDefinedTermSet anzsrc-for:
116 schema:name Transportation and Freight Services
117 rdf:type schema:DefinedTerm
118 sg:person.010256527341.20 schema:affiliation grid-institutes:grid.263488.3
119 schema:familyName Gan
120 schema:givenName Xiaobing
121 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010256527341.20
122 rdf:type schema:Person
123 sg:person.014010336001.84 schema:affiliation grid-institutes:grid.263488.3
124 schema:familyName Xiao
125 schema:givenName Qinge
126 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014010336001.84
127 rdf:type schema:Person
128 sg:person.014561201600.80 schema:affiliation grid-institutes:grid.437123.0
129 schema:familyName Zhong
130 schema:givenName Huifen
131 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014561201600.80
132 rdf:type schema:Person
133 sg:person.016172534400.10 schema:affiliation grid-institutes:grid.263488.3
134 schema:familyName Zhou
135 schema:givenName Tianwei
136 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016172534400.10
137 rdf:type schema:Person
138 grid-institutes:grid.263488.3 schema:alternateName College of Management, Shenzhen University, 518060, Shenzhen, China
139 schema:name College of Management, Shenzhen University, 518060, Shenzhen, China
140 rdf:type schema:Organization
141 grid-institutes:grid.437123.0 schema:alternateName Faculty of Business and Administration, University of Macau, 999078, Macau, China
142 schema:name College of Management, Shenzhen University, 518060, Shenzhen, China
143 Faculty of Business and Administration, University of Macau, 999078, Macau, China
144 rdf:type schema:Organization
145 grid-institutes:grid.449573.8 schema:alternateName School of Automation and Electrical Engineering, Tianjin University of Technology and Education, 300222, Tianjin, China
146 schema:name School of Automation and Electrical Engineering, Tianjin University of Technology and Education, 300222, Tianjin, China
147 rdf:type schema:Organization
 




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


...