Evaluating the effectiveness of integrated benders decomposition algorithm and epsilon constraint method for multi-objective facility location problem under demand uncertainty
One of the most challenging issues in multi-objective problems is finding Pareto optimal points. This paper describes an algorithm based on Benders Decomposition Algorithm (BDA) which tries to find Pareto solutions. For this aim, a multi-objective facility location allocation model is proposed. In t...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
College of Farabi, University of Tehran
2017
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/61778/ http://psasir.upm.edu.my/id/eprint/61778/1/Evaluating%20the%20effectiveness%20of%20integrated%20benders%20decomposition%20algorithm%20.pdf |
| _version_ | 1848854487501897728 |
|---|---|
| author | Rahimi, Iman Tang, Sai Hong Ahmadi, Abdollah Ahmad, Siti Azfanizam Lee, Lai Soon Sharaf, Adel M. |
| author_facet | Rahimi, Iman Tang, Sai Hong Ahmadi, Abdollah Ahmad, Siti Azfanizam Lee, Lai Soon Sharaf, Adel M. |
| author_sort | Rahimi, Iman |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | One of the most challenging issues in multi-objective problems is finding Pareto optimal points. This paper describes an algorithm based on Benders Decomposition Algorithm (BDA) which tries to find Pareto solutions. For this aim, a multi-objective facility location allocation model is proposed. In this case, an integrated BDA and epsilon constraint method are proposed and it is shown that how Pareto points in multi-objective facility location model can be found. Results are compared with the classic form of BDA and the weighted sum method for demand uncertainty and deterministic demands. To do this, Monte Carlo method with uniform function is used, then the stability of the proposed method towards demand uncertainty is shown. In order to evaluate the proposed algorithm, some performance metrics including the number of Pareto points, mean ideal points, and maximum spread are used, then the t-test analysis is done which points out that there is a significant difference between aforementioned algorithms. |
| first_indexed | 2025-11-15T11:10:39Z |
| format | Article |
| id | upm-61778 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T11:10:39Z |
| publishDate | 2017 |
| publisher | College of Farabi, University of Tehran |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-617782019-01-23T06:18:07Z http://psasir.upm.edu.my/id/eprint/61778/ Evaluating the effectiveness of integrated benders decomposition algorithm and epsilon constraint method for multi-objective facility location problem under demand uncertainty Rahimi, Iman Tang, Sai Hong Ahmadi, Abdollah Ahmad, Siti Azfanizam Lee, Lai Soon Sharaf, Adel M. One of the most challenging issues in multi-objective problems is finding Pareto optimal points. This paper describes an algorithm based on Benders Decomposition Algorithm (BDA) which tries to find Pareto solutions. For this aim, a multi-objective facility location allocation model is proposed. In this case, an integrated BDA and epsilon constraint method are proposed and it is shown that how Pareto points in multi-objective facility location model can be found. Results are compared with the classic form of BDA and the weighted sum method for demand uncertainty and deterministic demands. To do this, Monte Carlo method with uniform function is used, then the stability of the proposed method towards demand uncertainty is shown. In order to evaluate the proposed algorithm, some performance metrics including the number of Pareto points, mean ideal points, and maximum spread are used, then the t-test analysis is done which points out that there is a significant difference between aforementioned algorithms. College of Farabi, University of Tehran 2017 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/61778/1/Evaluating%20the%20effectiveness%20of%20integrated%20benders%20decomposition%20algorithm%20.pdf Rahimi, Iman and Tang, Sai Hong and Ahmadi, Abdollah and Ahmad, Siti Azfanizam and Lee, Lai Soon and Sharaf, Adel M. (2017) Evaluating the effectiveness of integrated benders decomposition algorithm and epsilon constraint method for multi-objective facility location problem under demand uncertainty. Iranian Journal of Management Studies, 10 (3). 551 - 576. ISSN 2008-7055; ESSN: 2345-3745 https://ijms.ut.ac.ir/article_63115.html 10.22059/IJMS.2017.229298.672575 |
| spellingShingle | Rahimi, Iman Tang, Sai Hong Ahmadi, Abdollah Ahmad, Siti Azfanizam Lee, Lai Soon Sharaf, Adel M. Evaluating the effectiveness of integrated benders decomposition algorithm and epsilon constraint method for multi-objective facility location problem under demand uncertainty |
| title | Evaluating the effectiveness of integrated benders decomposition algorithm and epsilon constraint method for multi-objective facility location problem under demand uncertainty |
| title_full | Evaluating the effectiveness of integrated benders decomposition algorithm and epsilon constraint method for multi-objective facility location problem under demand uncertainty |
| title_fullStr | Evaluating the effectiveness of integrated benders decomposition algorithm and epsilon constraint method for multi-objective facility location problem under demand uncertainty |
| title_full_unstemmed | Evaluating the effectiveness of integrated benders decomposition algorithm and epsilon constraint method for multi-objective facility location problem under demand uncertainty |
| title_short | Evaluating the effectiveness of integrated benders decomposition algorithm and epsilon constraint method for multi-objective facility location problem under demand uncertainty |
| title_sort | evaluating the effectiveness of integrated benders decomposition algorithm and epsilon constraint method for multi-objective facility location problem under demand uncertainty |
| url | http://psasir.upm.edu.my/id/eprint/61778/ http://psasir.upm.edu.my/id/eprint/61778/ http://psasir.upm.edu.my/id/eprint/61778/ http://psasir.upm.edu.my/id/eprint/61778/1/Evaluating%20the%20effectiveness%20of%20integrated%20benders%20decomposition%20algorithm%20.pdf |