Developing a novel heuristic method to solve the unbalanced allocation problem
Globalization and technological advancements have emphasized the importance of efficient resource allocation for production, efficiency, cost reduction, and optimal use. The assignment problem, a long-term issue, has gained researchers' attention due to its significant impact on institutional s...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Unviversity of Technology- Iraq
2025-06-01
|
| Series: | Engineering and Technology Journal |
| Subjects: | |
| Online Access: | https://etj.uotechnology.edu.iq/article_186648_c9ea754bb527acc38890ba410de96baf.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849471428226711552 |
|---|---|
| author | Faten Al-Obaidi Alla Eldin Kassam Sawsan Al-Zubaidi |
| author_facet | Faten Al-Obaidi Alla Eldin Kassam Sawsan Al-Zubaidi |
| author_sort | Faten Al-Obaidi |
| collection | DOAJ |
| description | Globalization and technological advancements have emphasized the importance of efficient resource allocation for production, efficiency, cost reduction, and optimal use. The assignment problem, a long-term issue, has gained researchers' attention due to its significant impact on institutional success. It prioritizes resource allocation to minimize time and cost while ensuring the feasible execution of activities. The assignment issue can be balanced (the number of activities matches the number of resources) or unbalanced (the number of activities does not match the number of resources). This can lead to resources being left without assignments or activities without implementation when resources exceed activities. A novel heuristic method was proposed to allocate multiple activities to resources efficiently. The proposed method was unrelated to the Hungarian method and did not involve adding dummy tasks or machines. It was founded on lost opportunity cost, with all occupations implemented. The method was implemented numerically and showed a 7% reduction in total assignment time compared to the modified Hungarian method. It also reduced total idle time by 71% and increased machine utilization by 26%. The method's efficiency was further enhanced to evaluate the effectiveness of the proposed method by comparing results with the modified Hungarian method, demonstrating its practical relevance. |
| format | Article |
| id | doaj-art-8596e1bd74b04c7eb0d786c58bd0c14e |
| institution | Kabale University |
| issn | 1681-6900 2412-0758 |
| language | English |
| publishDate | 2025-06-01 |
| publisher | Unviversity of Technology- Iraq |
| record_format | Article |
| series | Engineering and Technology Journal |
| spelling | doaj-art-8596e1bd74b04c7eb0d786c58bd0c14e2025-08-20T03:24:51ZengUnviversity of Technology- IraqEngineering and Technology Journal1681-69002412-07582025-06-0143642543310.30684/etj.2025.156142.1871186648Developing a novel heuristic method to solve the unbalanced allocation problemFaten Al-Obaidi0Alla Eldin Kassam1Sawsan Al-Zubaidi2Control & System Engineering Dept., University of Technology-Iraq, Alsina’a street, 10066 Baghdad, Iraq.Production and Metallurgy Engineering Dept., University of Technology-Iraq, Alsina’a street, 10066 Baghdad, Iraq.Production and Metallurgy Engineering Dept., University of Technology-Iraq, Alsina’a street, 10066 Baghdad, Iraq.Globalization and technological advancements have emphasized the importance of efficient resource allocation for production, efficiency, cost reduction, and optimal use. The assignment problem, a long-term issue, has gained researchers' attention due to its significant impact on institutional success. It prioritizes resource allocation to minimize time and cost while ensuring the feasible execution of activities. The assignment issue can be balanced (the number of activities matches the number of resources) or unbalanced (the number of activities does not match the number of resources). This can lead to resources being left without assignments or activities without implementation when resources exceed activities. A novel heuristic method was proposed to allocate multiple activities to resources efficiently. The proposed method was unrelated to the Hungarian method and did not involve adding dummy tasks or machines. It was founded on lost opportunity cost, with all occupations implemented. The method was implemented numerically and showed a 7% reduction in total assignment time compared to the modified Hungarian method. It also reduced total idle time by 71% and increased machine utilization by 26%. The method's efficiency was further enhanced to evaluate the effectiveness of the proposed method by comparing results with the modified Hungarian method, demonstrating its practical relevance.https://etj.uotechnology.edu.iq/article_186648_c9ea754bb527acc38890ba410de96baf.pdfassignment problemefficient assignmentheuristic approachmodified hungarian methodunbalanced assignment problem |
| spellingShingle | Faten Al-Obaidi Alla Eldin Kassam Sawsan Al-Zubaidi Developing a novel heuristic method to solve the unbalanced allocation problem Engineering and Technology Journal assignment problem efficient assignment heuristic approach modified hungarian method unbalanced assignment problem |
| title | Developing a novel heuristic method to solve the unbalanced allocation problem |
| title_full | Developing a novel heuristic method to solve the unbalanced allocation problem |
| title_fullStr | Developing a novel heuristic method to solve the unbalanced allocation problem |
| title_full_unstemmed | Developing a novel heuristic method to solve the unbalanced allocation problem |
| title_short | Developing a novel heuristic method to solve the unbalanced allocation problem |
| title_sort | developing a novel heuristic method to solve the unbalanced allocation problem |
| topic | assignment problem efficient assignment heuristic approach modified hungarian method unbalanced assignment problem |
| url | https://etj.uotechnology.edu.iq/article_186648_c9ea754bb527acc38890ba410de96baf.pdf |
| work_keys_str_mv | AT fatenalobaidi developinganovelheuristicmethodtosolvetheunbalancedallocationproblem AT allaeldinkassam developinganovelheuristicmethodtosolvetheunbalancedallocationproblem AT sawsanalzubaidi developinganovelheuristicmethodtosolvetheunbalancedallocationproblem |