Ontology type: schema:Chapter
2018-09-19
AUTHORSOlympia Roeva , Stefka Fidanova , Gabriel Luque , Marcin Paprzycki
ABSTRACTThe workforce planning helps organizations to optimize the production process with the aim to minimize the assigning costs. The problem is to select a set of employees from a set of available workers and to assign this staff to the jobs to be performed. A workforce planning problem is very complex and requires special algorithms to be solved. The complexity of this problem does not allow the application of exact methods for instances of realistic size. Therefore, we will apply Ant Colony Optimization (ACO) algorithm, which is a stochastic method for solving combinatorial optimization problems. The ACO algorithm is tested on a set of 20 workforce planning problem instances. The obtained solutions are compared with other methods, as scatter search and genetic algorithm. The results show that ACO algorithm performs better than other the two algorithms. Further, we focus on the influence of the number of ants and the number of iterations on ACO algorithm performance. The tests are done on 16 different problem instances – ten structured and six unstructured problems. The results from ACO optimization procedures are discussed. In order to evaluate the influence of considered ACO parameters additional investigation is done. InterCriteria Analysis is performed on the ACO results for the regarded 16 problems. The results show that for the considered here workforce planning problem the best performance is achieved by the ACO algorithm with five ants in population. More... »
PAGES47-67
Recent Advances in Computational Optimization
ISBN
978-3-319-99647-9
978-3-319-99648-6
http://scigraph.springernature.com/pub.10.1007/978-3-319-99648-6_4
DOIhttp://dx.doi.org/10.1007/978-3-319-99648-6_4
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1107079756
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/01",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Mathematical Sciences",
"type": "DefinedTerm"
},
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0103",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Numerical and Computational Mathematics",
"type": "DefinedTerm"
}
],
"author": [
{
"affiliation": {
"alternateName": "Institute of Biophysics and Biomedical Engineering, Bulgarian Academy of Sciences, Sofia, Bulgaria",
"id": "http://www.grid.ac/institutes/grid.493309.4",
"name": [
"Institute of Biophysics and Biomedical Engineering, Bulgarian Academy of Sciences, Sofia, Bulgaria"
],
"type": "Organization"
},
"familyName": "Roeva",
"givenName": "Olympia",
"id": "sg:person.015745057111.08",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015745057111.08"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Institute of Information and Communication Technology, Bulgarian Academy of Sciences, Sofia, Bulgaria",
"id": "http://www.grid.ac/institutes/grid.410344.6",
"name": [
"Institute of Information and Communication Technology, Bulgarian Academy of Sciences, Sofia, Bulgaria"
],
"type": "Organization"
},
"familyName": "Fidanova",
"givenName": "Stefka",
"id": "sg:person.011173106320.18",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011173106320.18"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Department of Languages and Computer Science, University of Mlaga, 29071, Mlaga, Spain",
"id": "http://www.grid.ac/institutes/None",
"name": [
"Department of Languages and Computer Science, University of Mlaga, 29071, Mlaga, Spain"
],
"type": "Organization"
},
"familyName": "Luque",
"givenName": "Gabriel",
"id": "sg:person.011334142553.21",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011334142553.21"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "System Research Institute, Polish Academy of Sciences, Warsaw and Management Academy, Warsaw, Poland",
"id": "http://www.grid.ac/institutes/grid.413454.3",
"name": [
"System Research Institute, Polish Academy of Sciences, Warsaw and Management Academy, Warsaw, Poland"
],
"type": "Organization"
},
"familyName": "Paprzycki",
"givenName": "Marcin",
"id": "sg:person.014761523751.31",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014761523751.31"
],
"type": "Person"
}
],
"datePublished": "2018-09-19",
"datePublishedReg": "2018-09-19",
"description": "The workforce planning helps organizations to optimize the production process with the aim to minimize the assigning costs. The problem is to select a set of employees from a set of available workers and to assign this staff to the jobs to be performed. A workforce planning problem is very complex and requires special algorithms to be solved. The complexity of this problem does not allow the application of exact methods for instances of realistic size. Therefore, we will apply Ant Colony Optimization (ACO) algorithm, which is a stochastic method for solving combinatorial optimization problems. The ACO algorithm is tested on a set of 20 workforce planning problem instances. The obtained solutions are compared with other methods, as scatter search and genetic algorithm. The results show that ACO algorithm performs better than other the two algorithms. Further, we focus on the influence of the number of ants and the number of iterations on ACO algorithm performance. The tests are done on 16 different problem instances \u2013 ten structured and six unstructured problems. The results from ACO optimization procedures are discussed. In order to evaluate the influence of considered ACO parameters additional investigation is done. InterCriteria Analysis is performed on the ACO results for the regarded 16 problems. The results show that for the considered here workforce planning problem the best performance is achieved by the ACO algorithm with five ants in population.",
"editor": [
{
"familyName": "Fidanova",
"givenName": "Stefka",
"type": "Person"
}
],
"genre": "chapter",
"id": "sg:pub.10.1007/978-3-319-99648-6_4",
"inLanguage": "en",
"isAccessibleForFree": false,
"isPartOf": {
"isbn": [
"978-3-319-99647-9",
"978-3-319-99648-6"
],
"name": "Recent Advances in Computational Optimization",
"type": "Book"
},
"keywords": [
"ACO algorithm",
"workforce planning problem",
"planning problem",
"combinatorial optimization problems",
"ACO algorithm performance",
"ant colony optimization algorithm",
"number of iterations",
"colony optimization algorithm",
"InterCriteria Analysis",
"stochastic method",
"optimization problem",
"optimization algorithm",
"scatter search",
"optimization procedure",
"exact method",
"problem instances",
"ACO results",
"realistic size",
"special algorithm",
"genetic algorithm",
"algorithm performance",
"algorithm",
"ACO performance",
"problem",
"unstructured problems",
"number of ants",
"set",
"iteration",
"better performance",
"available workers",
"solution",
"instances",
"performance",
"complexity",
"set of employees",
"number",
"results",
"applications",
"order",
"production process",
"analysis",
"procedure",
"search",
"cost",
"size",
"planning",
"method",
"influence",
"process",
"jobs",
"ants",
"investigation",
"organization",
"workforce planning",
"test",
"staff",
"aim",
"employees",
"additional investigation",
"population",
"workers"
],
"name": "Intercriteria Analysis of ACO Performance for Workforce Planning Problem",
"pagination": "47-67",
"productId": [
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1107079756"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/978-3-319-99648-6_4"
]
}
],
"publisher": {
"name": "Springer Nature",
"type": "Organisation"
},
"sameAs": [
"https://doi.org/10.1007/978-3-319-99648-6_4",
"https://app.dimensions.ai/details/publication/pub.1107079756"
],
"sdDataset": "chapters",
"sdDatePublished": "2022-05-10T10:46",
"sdLicense": "https://scigraph.springernature.com/explorer/license/",
"sdPublisher": {
"name": "Springer Nature - SN SciGraph project",
"type": "Organization"
},
"sdSource": "s3://com-springernature-scigraph/baseset/20220509/entities/gbq_results/chapter/chapter_308.jsonl",
"type": "Chapter",
"url": "https://doi.org/10.1007/978-3-319-99648-6_4"
}
]
Download the RDF metadata as: json-ld nt turtle xml License info
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-319-99648-6_4'
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-319-99648-6_4'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-319-99648-6_4'
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-319-99648-6_4'
This table displays all metadata directly associated to this object as RDF triples.
151 TRIPLES
23 PREDICATES
86 URIs
79 LITERALS
7 BLANK NODES
Subject | Predicate | Object | |
---|---|---|---|
1 | sg:pub.10.1007/978-3-319-99648-6_4 | schema:about | anzsrc-for:01 |
2 | ″ | ″ | anzsrc-for:0103 |
3 | ″ | schema:author | N7302fd50da654f59be0f8e45472fb98f |
4 | ″ | schema:datePublished | 2018-09-19 |
5 | ″ | schema:datePublishedReg | 2018-09-19 |
6 | ″ | schema:description | The workforce planning helps organizations to optimize the production process with the aim to minimize the assigning costs. The problem is to select a set of employees from a set of available workers and to assign this staff to the jobs to be performed. A workforce planning problem is very complex and requires special algorithms to be solved. The complexity of this problem does not allow the application of exact methods for instances of realistic size. Therefore, we will apply Ant Colony Optimization (ACO) algorithm, which is a stochastic method for solving combinatorial optimization problems. The ACO algorithm is tested on a set of 20 workforce planning problem instances. The obtained solutions are compared with other methods, as scatter search and genetic algorithm. The results show that ACO algorithm performs better than other the two algorithms. Further, we focus on the influence of the number of ants and the number of iterations on ACO algorithm performance. The tests are done on 16 different problem instances – ten structured and six unstructured problems. The results from ACO optimization procedures are discussed. In order to evaluate the influence of considered ACO parameters additional investigation is done. InterCriteria Analysis is performed on the ACO results for the regarded 16 problems. The results show that for the considered here workforce planning problem the best performance is achieved by the ACO algorithm with five ants in population. |
7 | ″ | schema:editor | Na2fa5a91040a4dc8ad39d2f487cc7939 |
8 | ″ | schema:genre | chapter |
9 | ″ | schema:inLanguage | en |
10 | ″ | schema:isAccessibleForFree | false |
11 | ″ | schema:isPartOf | N172f549b0cb34e978322eba0f360993a |
12 | ″ | schema:keywords | ACO algorithm |
13 | ″ | ″ | ACO algorithm performance |
14 | ″ | ″ | ACO performance |
15 | ″ | ″ | ACO results |
16 | ″ | ″ | InterCriteria Analysis |
17 | ″ | ″ | additional investigation |
18 | ″ | ″ | aim |
19 | ″ | ″ | algorithm |
20 | ″ | ″ | algorithm performance |
21 | ″ | ″ | analysis |
22 | ″ | ″ | ant colony optimization algorithm |
23 | ″ | ″ | ants |
24 | ″ | ″ | applications |
25 | ″ | ″ | available workers |
26 | ″ | ″ | better performance |
27 | ″ | ″ | colony optimization algorithm |
28 | ″ | ″ | combinatorial optimization problems |
29 | ″ | ″ | complexity |
30 | ″ | ″ | cost |
31 | ″ | ″ | employees |
32 | ″ | ″ | exact method |
33 | ″ | ″ | genetic algorithm |
34 | ″ | ″ | influence |
35 | ″ | ″ | instances |
36 | ″ | ″ | investigation |
37 | ″ | ″ | iteration |
38 | ″ | ″ | jobs |
39 | ″ | ″ | method |
40 | ″ | ″ | number |
41 | ″ | ″ | number of ants |
42 | ″ | ″ | number of iterations |
43 | ″ | ″ | optimization algorithm |
44 | ″ | ″ | optimization problem |
45 | ″ | ″ | optimization procedure |
46 | ″ | ″ | order |
47 | ″ | ″ | organization |
48 | ″ | ″ | performance |
49 | ″ | ″ | planning |
50 | ″ | ″ | planning problem |
51 | ″ | ″ | population |
52 | ″ | ″ | problem |
53 | ″ | ″ | problem instances |
54 | ″ | ″ | procedure |
55 | ″ | ″ | process |
56 | ″ | ″ | production process |
57 | ″ | ″ | realistic size |
58 | ″ | ″ | results |
59 | ″ | ″ | scatter search |
60 | ″ | ″ | search |
61 | ″ | ″ | set |
62 | ″ | ″ | set of employees |
63 | ″ | ″ | size |
64 | ″ | ″ | solution |
65 | ″ | ″ | special algorithm |
66 | ″ | ″ | staff |
67 | ″ | ″ | stochastic method |
68 | ″ | ″ | test |
69 | ″ | ″ | unstructured problems |
70 | ″ | ″ | workers |
71 | ″ | ″ | workforce planning |
72 | ″ | ″ | workforce planning problem |
73 | ″ | schema:name | Intercriteria Analysis of ACO Performance for Workforce Planning Problem |
74 | ″ | schema:pagination | 47-67 |
75 | ″ | schema:productId | N7f2612e0df5543199f8f17491d62d47b |
76 | ″ | ″ | Nf3a98482300645b8ae8c1cf38bfdba5f |
77 | ″ | schema:publisher | Ncfcfc405ea184251bbe9af11fe3e6741 |
78 | ″ | schema:sameAs | https://app.dimensions.ai/details/publication/pub.1107079756 |
79 | ″ | ″ | https://doi.org/10.1007/978-3-319-99648-6_4 |
80 | ″ | schema:sdDatePublished | 2022-05-10T10:46 |
81 | ″ | schema:sdLicense | https://scigraph.springernature.com/explorer/license/ |
82 | ″ | schema:sdPublisher | N5ac6c6afb841462b84fd3db75eba829d |
83 | ″ | schema:url | https://doi.org/10.1007/978-3-319-99648-6_4 |
84 | ″ | sgo:license | sg:explorer/license/ |
85 | ″ | sgo:sdDataset | chapters |
86 | ″ | rdf:type | schema:Chapter |
87 | N01099fd6cb7c4fa2a4bd0fb6568b3b6f | rdf:first | sg:person.014761523751.31 |
88 | ″ | rdf:rest | rdf:nil |
89 | N172f549b0cb34e978322eba0f360993a | schema:isbn | 978-3-319-99647-9 |
90 | ″ | ″ | 978-3-319-99648-6 |
91 | ″ | schema:name | Recent Advances in Computational Optimization |
92 | ″ | rdf:type | schema:Book |
93 | N5ac6c6afb841462b84fd3db75eba829d | schema:name | Springer Nature - SN SciGraph project |
94 | ″ | rdf:type | schema:Organization |
95 | N7302fd50da654f59be0f8e45472fb98f | rdf:first | sg:person.015745057111.08 |
96 | ″ | rdf:rest | Nad78ced97a664095bf69aded7cbdbeae |
97 | N7f2612e0df5543199f8f17491d62d47b | schema:name | dimensions_id |
98 | ″ | schema:value | pub.1107079756 |
99 | ″ | rdf:type | schema:PropertyValue |
100 | N85f193be80844015a2adad56bc3a2c22 | rdf:first | sg:person.011334142553.21 |
101 | ″ | rdf:rest | N01099fd6cb7c4fa2a4bd0fb6568b3b6f |
102 | N864395a8c73443b89bf388a6d5caf649 | schema:familyName | Fidanova |
103 | ″ | schema:givenName | Stefka |
104 | ″ | rdf:type | schema:Person |
105 | Na2fa5a91040a4dc8ad39d2f487cc7939 | rdf:first | N864395a8c73443b89bf388a6d5caf649 |
106 | ″ | rdf:rest | rdf:nil |
107 | Nad78ced97a664095bf69aded7cbdbeae | rdf:first | sg:person.011173106320.18 |
108 | ″ | rdf:rest | N85f193be80844015a2adad56bc3a2c22 |
109 | Ncfcfc405ea184251bbe9af11fe3e6741 | schema:name | Springer Nature |
110 | ″ | rdf:type | schema:Organisation |
111 | Nf3a98482300645b8ae8c1cf38bfdba5f | schema:name | doi |
112 | ″ | schema:value | 10.1007/978-3-319-99648-6_4 |
113 | ″ | rdf:type | schema:PropertyValue |
114 | anzsrc-for:01 | schema:inDefinedTermSet | anzsrc-for: |
115 | ″ | schema:name | Mathematical Sciences |
116 | ″ | rdf:type | schema:DefinedTerm |
117 | anzsrc-for:0103 | schema:inDefinedTermSet | anzsrc-for: |
118 | ″ | schema:name | Numerical and Computational Mathematics |
119 | ″ | rdf:type | schema:DefinedTerm |
120 | sg:person.011173106320.18 | schema:affiliation | grid-institutes:grid.410344.6 |
121 | ″ | schema:familyName | Fidanova |
122 | ″ | schema:givenName | Stefka |
123 | ″ | schema:sameAs | https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011173106320.18 |
124 | ″ | rdf:type | schema:Person |
125 | sg:person.011334142553.21 | schema:affiliation | grid-institutes:None |
126 | ″ | schema:familyName | Luque |
127 | ″ | schema:givenName | Gabriel |
128 | ″ | schema:sameAs | https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011334142553.21 |
129 | ″ | rdf:type | schema:Person |
130 | sg:person.014761523751.31 | schema:affiliation | grid-institutes:grid.413454.3 |
131 | ″ | schema:familyName | Paprzycki |
132 | ″ | schema:givenName | Marcin |
133 | ″ | schema:sameAs | https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014761523751.31 |
134 | ″ | rdf:type | schema:Person |
135 | sg:person.015745057111.08 | schema:affiliation | grid-institutes:grid.493309.4 |
136 | ″ | schema:familyName | Roeva |
137 | ″ | schema:givenName | Olympia |
138 | ″ | schema:sameAs | https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015745057111.08 |
139 | ″ | rdf:type | schema:Person |
140 | grid-institutes:None | schema:alternateName | Department of Languages and Computer Science, University of Mlaga, 29071, Mlaga, Spain |
141 | ″ | schema:name | Department of Languages and Computer Science, University of Mlaga, 29071, Mlaga, Spain |
142 | ″ | rdf:type | schema:Organization |
143 | grid-institutes:grid.410344.6 | schema:alternateName | Institute of Information and Communication Technology, Bulgarian Academy of Sciences, Sofia, Bulgaria |
144 | ″ | schema:name | Institute of Information and Communication Technology, Bulgarian Academy of Sciences, Sofia, Bulgaria |
145 | ″ | rdf:type | schema:Organization |
146 | grid-institutes:grid.413454.3 | schema:alternateName | System Research Institute, Polish Academy of Sciences, Warsaw and Management Academy, Warsaw, Poland |
147 | ″ | schema:name | System Research Institute, Polish Academy of Sciences, Warsaw and Management Academy, Warsaw, Poland |
148 | ″ | rdf:type | schema:Organization |
149 | grid-institutes:grid.493309.4 | schema:alternateName | Institute of Biophysics and Biomedical Engineering, Bulgarian Academy of Sciences, Sofia, Bulgaria |
150 | ″ | schema:name | Institute of Biophysics and Biomedical Engineering, Bulgarian Academy of Sciences, Sofia, Bulgaria |
151 | ″ | rdf:type | schema:Organization |