An enhanced approach for solving winner determination problem in reverse combinatorial auctions
When a disaster occurs, the single agent does not have complete knowledge about the circumstances of the disaster. Therefore, the rescue agents should coordinate with each other to perform their allocated tasks efficiently. However, the task allocation process among rescue agents is a complex proble...
Saved in:
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Institute of Advanced Engineering and Science
2022
|
Online Access: | http://eprints.utem.edu.my/id/eprint/26415/2/JAWAD.PDF http://eprints.utem.edu.my/id/eprint/26415/ https://ijeecs.iaescore.com/index.php/IJEECS/article/view/29549/16802 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utem.eprints.26415 |
---|---|
record_format |
eprints |
spelling |
my.utem.eprints.264152023-03-28T13:04:30Z http://eprints.utem.edu.my/id/eprint/26415/ An enhanced approach for solving winner determination problem in reverse combinatorial auctions Abusalama, Jawad Razali, Sazalinsyah Choo, Yun Huoy When a disaster occurs, the single agent does not have complete knowledge about the circumstances of the disaster. Therefore, the rescue agents should coordinate with each other to perform their allocated tasks efficiently. However, the task allocation process among rescue agents is a complex problem, which is NP-complete problem, and determining the rescue agents that will perform the tasks efficiently is the main problem, which is called the winner determination problem (WDP). This paper proposed an enhanced approach to improve rescue agents' tasks allocation processes for WDP in reverse combinatorial auctions. The main objective of the proposed approach is to determine the winning bids that will perform the corresponding tasks with minimum cost. The task allocation problem in this paper was transformed into a two-dimensional array, and then the proposed approach was applied to it. The main contribution of the proposed approach is to shorten the search space size to determine the winners and allocate the corresponding tasks for a combination of agents (i.e., more than two agents). The proposed approach was compared to the genetic algorithm regarding the execution time, and the results showed good performance and effectiveness of the proposed approach. Institute of Advanced Engineering and Science 2022-11 Article PeerReviewed text en http://eprints.utem.edu.my/id/eprint/26415/2/JAWAD.PDF Abusalama, Jawad and Razali, Sazalinsyah and Choo, Yun Huoy (2022) An enhanced approach for solving winner determination problem in reverse combinatorial auctions. Indonesian Journal of Electrical Engineering and Computer Science, 28 (2). pp. 934-945. ISSN 2502-4752 https://ijeecs.iaescore.com/index.php/IJEECS/article/view/29549/16802 10.11591/ijeecs.v28.i2.pp934-945 |
institution |
Universiti Teknikal Malaysia Melaka |
building |
UTEM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknikal Malaysia Melaka |
content_source |
UTEM Institutional Repository |
url_provider |
http://eprints.utem.edu.my/ |
language |
English |
description |
When a disaster occurs, the single agent does not have complete knowledge about the circumstances of the disaster. Therefore, the rescue agents should coordinate with each other to perform their allocated tasks efficiently. However, the task allocation process among rescue agents is a complex problem, which is NP-complete problem, and determining the rescue agents that will perform the tasks efficiently is the main problem, which is called the winner determination problem (WDP). This paper proposed an enhanced approach to improve rescue agents' tasks allocation processes for WDP in reverse combinatorial auctions. The main objective of the proposed approach is to determine the winning bids that will perform the corresponding tasks with minimum cost. The task allocation problem in this paper was transformed into a two-dimensional array, and then the proposed approach was applied to it. The main contribution of the proposed approach is to shorten the search space size to determine the winners and allocate the corresponding tasks for a combination of agents (i.e., more than two agents). The proposed approach was compared to the genetic algorithm regarding the execution time, and the results showed good performance and effectiveness of the proposed approach. |
format |
Article |
author |
Abusalama, Jawad Razali, Sazalinsyah Choo, Yun Huoy |
spellingShingle |
Abusalama, Jawad Razali, Sazalinsyah Choo, Yun Huoy An enhanced approach for solving winner determination problem in reverse combinatorial auctions |
author_facet |
Abusalama, Jawad Razali, Sazalinsyah Choo, Yun Huoy |
author_sort |
Abusalama, Jawad |
title |
An enhanced approach for solving winner determination problem in reverse combinatorial auctions |
title_short |
An enhanced approach for solving winner determination problem in reverse combinatorial auctions |
title_full |
An enhanced approach for solving winner determination problem in reverse combinatorial auctions |
title_fullStr |
An enhanced approach for solving winner determination problem in reverse combinatorial auctions |
title_full_unstemmed |
An enhanced approach for solving winner determination problem in reverse combinatorial auctions |
title_sort |
enhanced approach for solving winner determination problem in reverse combinatorial auctions |
publisher |
Institute of Advanced Engineering and Science |
publishDate |
2022 |
url |
http://eprints.utem.edu.my/id/eprint/26415/2/JAWAD.PDF http://eprints.utem.edu.my/id/eprint/26415/ https://ijeecs.iaescore.com/index.php/IJEECS/article/view/29549/16802 |
_version_ |
1761623118830370816 |
score |
13.160551 |