Modified K-Nearest Neighborhood Algorithm For Optimal Selection Of Distribution Centre In The Disaster Relief Operation
Disaster relief operation is refer to an activity where people assist the disaster victim to recover. Inefficiency of distribution centre selection in disaster relief operation makes difficulty for volunteer to perform their humanitarian task. Thus, a strategic location choose of operation centre is...
Saved in:
| id |
my-usim-ddms-12410 |
|---|---|
| record_format |
uketd_dc |
| institution |
Universiti Sains Islam Malaysia |
| collection |
USIM Institutional Repository |
| language |
en_US |
| topic |
distribution centre optimization fitness value |
| spellingShingle |
distribution centre optimization fitness value Siti Nabilah Basarang Modified K-Nearest Neighborhood Algorithm For Optimal Selection Of Distribution Centre In The Disaster Relief Operation |
| description |
Disaster relief operation is refer to an activity where people assist the disaster victim to recover. Inefficiency of distribution centre selection in disaster relief operation makes difficulty for volunteer to perform their humanitarian task. Thus, a strategic location choose of operation centre is being a concern. It has been pointed out that not all disaster area can be covered during disaster recovery operation . The problem of the selection of distribution centre is not done optimally. The methodology by comparison between K-means, K-means with Simulated Annealing (SA), lastly K-means with Genetic Algorithm (GA). In response to the problems, it is needed to understand the existing algorithm used to determine the distribution centre. The K-Nearest Neighbor (KNN) and the use of Genetic Algorithm (GA) and Simulated Annealing (SA) in KNN is proposed to classify and select the distribution centre. The minimization of the fitness value is being the objective in this study. The experiment conducted with demand point and the distribution centre are located by researcher and complement the KNN with the GA and SA. The comparison of the performance has been made and the study found that implementing GA-KNN give the most optimal solution with average 21% of fitness value least compared to SA-KNN. Thus, this study is contributing in finding the most optimal distribution centre location with nearly-equal demand point distribution of each selected location which can facilitates the real-world aid distribution in disaster area, time-wise and cost-wise. |
| format |
Thesis |
| author |
Siti Nabilah Basarang |
| author_facet |
Siti Nabilah Basarang |
| author_sort |
Siti Nabilah Basarang |
| title |
Modified K-Nearest Neighborhood Algorithm For Optimal Selection Of Distribution Centre In The Disaster Relief Operation |
| title_short |
Modified K-Nearest Neighborhood Algorithm For Optimal Selection Of Distribution Centre In The Disaster Relief Operation |
| title_full |
Modified K-Nearest Neighborhood Algorithm For Optimal Selection Of Distribution Centre In The Disaster Relief Operation |
| title_fullStr |
Modified K-Nearest Neighborhood Algorithm For Optimal Selection Of Distribution Centre In The Disaster Relief Operation |
| title_full_unstemmed |
Modified K-Nearest Neighborhood Algorithm For Optimal Selection Of Distribution Centre In The Disaster Relief Operation |
| title_sort |
modified k-nearest neighborhood algorithm for optimal selection of distribution centre in the disaster relief operation |
| granting_institution |
Universiti Sains Islam Malaysia |
| url |
https://oarep.usim.edu.my/bitstreams/0476595d-b399-4efb-af29-a4053ee7f028/download https://oarep.usim.edu.my/bitstreams/56d3d148-427e-4df1-9e35-046651b98b99/download https://oarep.usim.edu.my/bitstreams/9982a41f-8041-472c-8f54-410574983fef/download https://oarep.usim.edu.my/bitstreams/bdb0de62-33b6-43a4-a001-f35ccc68b8a7/download https://oarep.usim.edu.my/bitstreams/bcde5b6d-0fd3-4a43-a08d-e5bb708a2290/download https://oarep.usim.edu.my/bitstreams/740d9200-0a3c-44c0-84b8-e91006144da7/download https://oarep.usim.edu.my/bitstreams/dc327697-bfb7-49b3-b11f-c5da0cbaa62a/download https://oarep.usim.edu.my/bitstreams/07d34c6c-2af5-46d5-b569-2e26d8dc06ad/download https://oarep.usim.edu.my/bitstreams/6ffb5140-1526-427c-b022-bc3a5a793e1e/download |
| _version_ |
1812444762744029184 |
| spelling |
my-usim-ddms-124102024-05-29T19:06:32Z Modified K-Nearest Neighborhood Algorithm For Optimal Selection Of Distribution Centre In The Disaster Relief Operation Siti Nabilah Basarang Disaster relief operation is refer to an activity where people assist the disaster victim to recover. Inefficiency of distribution centre selection in disaster relief operation makes difficulty for volunteer to perform their humanitarian task. Thus, a strategic location choose of operation centre is being a concern. It has been pointed out that not all disaster area can be covered during disaster recovery operation . The problem of the selection of distribution centre is not done optimally. The methodology by comparison between K-means, K-means with Simulated Annealing (SA), lastly K-means with Genetic Algorithm (GA). In response to the problems, it is needed to understand the existing algorithm used to determine the distribution centre. The K-Nearest Neighbor (KNN) and the use of Genetic Algorithm (GA) and Simulated Annealing (SA) in KNN is proposed to classify and select the distribution centre. The minimization of the fitness value is being the objective in this study. The experiment conducted with demand point and the distribution centre are located by researcher and complement the KNN with the GA and SA. The comparison of the performance has been made and the study found that implementing GA-KNN give the most optimal solution with average 21% of fitness value least compared to SA-KNN. Thus, this study is contributing in finding the most optimal distribution centre location with nearly-equal demand point distribution of each selected location which can facilitates the real-world aid distribution in disaster area, time-wise and cost-wise. Universiti Sains Islam Malaysia 2020-11 Thesis en_US https://oarep.usim.edu.my/handle/123456789/12410 https://oarep.usim.edu.my/bitstreams/eafd69c9-3830-4231-aec4-03be56dc1db7/download 8a4605be74aa9ea9d79846c1fba20a33 https://oarep.usim.edu.my/bitstreams/0476595d-b399-4efb-af29-a4053ee7f028/download c2d06f73ffb7bbe8bfbdbf2fb13e71f9 https://oarep.usim.edu.my/bitstreams/56d3d148-427e-4df1-9e35-046651b98b99/download 31bbada4270ff83c8f8d416eb518cbe5 https://oarep.usim.edu.my/bitstreams/9982a41f-8041-472c-8f54-410574983fef/download f52922d19533c6fcf38e6cac86c22f58 https://oarep.usim.edu.my/bitstreams/bdb0de62-33b6-43a4-a001-f35ccc68b8a7/download 4b8fc074257f7e664da0f7865c02e5e8 https://oarep.usim.edu.my/bitstreams/bcde5b6d-0fd3-4a43-a08d-e5bb708a2290/download c9bed7ff8fd590501924148793b13da0 https://oarep.usim.edu.my/bitstreams/740d9200-0a3c-44c0-84b8-e91006144da7/download e9f5846349c4cc355063a56f6fef6795 https://oarep.usim.edu.my/bitstreams/dc327697-bfb7-49b3-b11f-c5da0cbaa62a/download 058b09ff2a898f31a62a052bddabb4b8 https://oarep.usim.edu.my/bitstreams/07d34c6c-2af5-46d5-b569-2e26d8dc06ad/download 694757a0f6628a7171f2216d113f845b https://oarep.usim.edu.my/bitstreams/6ffb5140-1526-427c-b022-bc3a5a793e1e/download 47795d6d0e7a4f2a4e7b7091335d975d https://oarep.usim.edu.my/bitstreams/fa12d8e2-7802-4180-9b35-25f63e8cea94/download 68b329da9893e34099c7d8ad5cb9c940 https://oarep.usim.edu.my/bitstreams/a4556cf8-eba5-493a-9f4f-880865377d85/download 7897641d870e9786342e0c4f3ced77db https://oarep.usim.edu.my/bitstreams/e4b63fa3-bda0-4ba1-958e-690c5c723a93/download 625acc5f778af079954688b176e55525 https://oarep.usim.edu.my/bitstreams/4d604313-fe74-4630-a175-5edb40f1bf22/download c44c30c22440af9d3e2b1dc28d224cdb https://oarep.usim.edu.my/bitstreams/16ca8e9f-7702-4a82-b983-672e3e400630/download e351aa60da84ba16d3d1b577dd84377a https://oarep.usim.edu.my/bitstreams/78ab1c0e-90e8-49ab-ae72-497d471a5f3e/download efafc7031f0b590201e2fbced5ef7898 https://oarep.usim.edu.my/bitstreams/f36d44bb-51a1-437f-b7bb-23989562fa2b/download e592710edf0feb843fbfdf1b4f6464ba https://oarep.usim.edu.my/bitstreams/cbcd30c6-4642-4bce-8339-60f8564ebc98/download d2b3314d63cb0a84dc25b9a404111adc https://oarep.usim.edu.my/bitstreams/4510a379-f15a-492e-8209-063417f86fcd/download e20b4635b709d689177bac069a1e6d55 distribution centre, optimization, fitness value |