Intercriteria Analysis of ACO Performance for Workforce Planning Problem View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2018-09-19

AUTHORS

Olympia Roeva , Stefka Fidanova , Gabriel Luque , Marcin Paprzycki

ABSTRACT

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. More... »

PAGES

47-67

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-319-99648-6_4

DOI

http://dx.doi.org/10.1007/978-3-319-99648-6_4

DIMENSIONS

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


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/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

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-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
 




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


...