Comparative study of whale optimization algorithm and flower pollination algorithm to solve workers assignment problem
Many important problems in engineering management can be formulated as Resource Assignment Problem (RAP). The Workers Assignment Problem (WAP) is considered as a sub-class of RAP which aims to find an optimal assignment of workers to a number of tasks in order to optimize certain objectives. WAP is...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universitat Politècnica de València
2022-01-01
|
| Series: | International Journal of Production Management and Engineering |
| Subjects: | |
| Online Access: | https://polipapers.upv.es/index.php/IJPME/article/view/16736 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1846096085354807296 |
|---|---|
| author | Huthaifa Al-Khazraji |
| author_facet | Huthaifa Al-Khazraji |
| author_sort | Huthaifa Al-Khazraji |
| collection | DOAJ |
| description | Many important problems in engineering management can be formulated as Resource Assignment Problem (RAP). The Workers Assignment Problem (WAP) is considered as a sub-class of RAP which aims to find an optimal assignment of workers to a number of tasks in order to optimize certain objectives. WAP is an NP-hard combinatorial optimization problem. Due to its importance, several algorithms have been developed to solve it. In this paper, it is considered that a manager is required to provide a training course to his workers in order to improve their level of skill or experience to have a sustainable competitive advantage in the industry. The training cost of each worker to perform a particular job is different. The WAP is to find the best assignment of workers to training courses such that the total training cost is minimized. Two metaheuristic optimizations named Whale Optimization Algorithm (WOA) and Flower Pollination Algorithm (FPA) are utilized to final the optimal solution that reduces the total cost. MATLAB Software is used to perform the simulation of the two proposed methods into WAP. The computational results for a set of randomly generated problems of various sizes show that the FPA is able to find good quality solutions. |
| format | Article |
| id | doaj-art-8c775b09e42e45ff9ffec3220f1e4ca8 |
| institution | Kabale University |
| issn | 2340-4876 |
| language | English |
| publishDate | 2022-01-01 |
| publisher | Universitat Politècnica de València |
| record_format | Article |
| series | International Journal of Production Management and Engineering |
| spelling | doaj-art-8c775b09e42e45ff9ffec3220f1e4ca82025-01-02T08:11:20ZengUniversitat Politècnica de ValènciaInternational Journal of Production Management and Engineering2340-48762022-01-01101919810.4995/ijpme.2022.167369236Comparative study of whale optimization algorithm and flower pollination algorithm to solve workers assignment problemHuthaifa Al-Khazraji0University of TechnologyMany important problems in engineering management can be formulated as Resource Assignment Problem (RAP). The Workers Assignment Problem (WAP) is considered as a sub-class of RAP which aims to find an optimal assignment of workers to a number of tasks in order to optimize certain objectives. WAP is an NP-hard combinatorial optimization problem. Due to its importance, several algorithms have been developed to solve it. In this paper, it is considered that a manager is required to provide a training course to his workers in order to improve their level of skill or experience to have a sustainable competitive advantage in the industry. The training cost of each worker to perform a particular job is different. The WAP is to find the best assignment of workers to training courses such that the total training cost is minimized. Two metaheuristic optimizations named Whale Optimization Algorithm (WOA) and Flower Pollination Algorithm (FPA) are utilized to final the optimal solution that reduces the total cost. MATLAB Software is used to perform the simulation of the two proposed methods into WAP. The computational results for a set of randomly generated problems of various sizes show that the FPA is able to find good quality solutions.https://polipapers.upv.es/index.php/IJPME/article/view/16736servitizationresource assignment problemworkers assignment problemmetaheuristic optimizationwhale optimization algorithmflower pollination algorithm |
| spellingShingle | Huthaifa Al-Khazraji Comparative study of whale optimization algorithm and flower pollination algorithm to solve workers assignment problem International Journal of Production Management and Engineering servitization resource assignment problem workers assignment problem metaheuristic optimization whale optimization algorithm flower pollination algorithm |
| title | Comparative study of whale optimization algorithm and flower pollination algorithm to solve workers assignment problem |
| title_full | Comparative study of whale optimization algorithm and flower pollination algorithm to solve workers assignment problem |
| title_fullStr | Comparative study of whale optimization algorithm and flower pollination algorithm to solve workers assignment problem |
| title_full_unstemmed | Comparative study of whale optimization algorithm and flower pollination algorithm to solve workers assignment problem |
| title_short | Comparative study of whale optimization algorithm and flower pollination algorithm to solve workers assignment problem |
| title_sort | comparative study of whale optimization algorithm and flower pollination algorithm to solve workers assignment problem |
| topic | servitization resource assignment problem workers assignment problem metaheuristic optimization whale optimization algorithm flower pollination algorithm |
| url | https://polipapers.upv.es/index.php/IJPME/article/view/16736 |
| work_keys_str_mv | AT huthaifaalkhazraji comparativestudyofwhaleoptimizationalgorithmandflowerpollinationalgorithmtosolveworkersassignmentproblem |