An Exploration of Evolutionary Algorithms for a Bi-objective Competitive Facility Location Problem in Congested Systems
This paper presents a bi-objective competitive facility location model for congested systems in which entering facilities will compete with the competitors’ facilities for capturing the market share. In the proposed model, customers can chose which facility to patronize based on the gravity function...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Kharazmi University
2018-08-01
|
| Series: | International Journal of Supply and Operations Management |
| Subjects: | |
| Online Access: | http://www.ijsom.com/article_2765_4c8acc9eef355e7cbf0f6b2114e036c4.pdf |
| _version_ | 1818367618652831744 |
|---|---|
| author | Naeme Zarrinpoor |
| author_facet | Naeme Zarrinpoor |
| author_sort | Naeme Zarrinpoor |
| collection | DOAJ |
| description | This paper presents a bi-objective competitive facility location model for congested systems in which entering facilities will compete with the competitors’ facilities for capturing the market share. In the proposed model, customers can chose which facility to patronize based on the gravity function that depends on both the quality of service provider and the travel time to facilities. The proposed model attempts to simultaneously maximize the captured demand by each facility and minimize the total waiting times at the system. To solve the model, two multi-objective evolutionary algorithms, involving a multi-objective harmony search algorithm (MOHS) and a non-dominated sorting genetic algorithm-II (NSGA-II), are proposed. The performance of solution procedures are compared in terms of different performance metrics including generational distance, spacing metric, diversification metric, and number of non-dominated solution. Computational results based on different problem sizes show that in general MOHS outperforms NSGA-II. |
| first_indexed | 2024-12-13T22:54:55Z |
| format | Article |
| id | doaj.art-860c50e895ad4c02942ed4f16da1aa96 |
| institution | Directory Open Access Journal |
| issn | 2383-1359 2383-2525 |
| language | English |
| last_indexed | 2024-12-13T22:54:55Z |
| publishDate | 2018-08-01 |
| publisher | Kharazmi University |
| record_format | Article |
| series | International Journal of Supply and Operations Management |
| spelling | doaj.art-860c50e895ad4c02942ed4f16da1aa962022-12-21T23:28:31ZengKharazmi UniversityInternational Journal of Supply and Operations Management2383-13592383-25252018-08-015326628210.22034/2018.3.62765An Exploration of Evolutionary Algorithms for a Bi-objective Competitive Facility Location Problem in Congested SystemsNaeme Zarrinpoor0Department of Industrial Engineering, Shiraz University of Technology, Shiraz, IranThis paper presents a bi-objective competitive facility location model for congested systems in which entering facilities will compete with the competitors’ facilities for capturing the market share. In the proposed model, customers can chose which facility to patronize based on the gravity function that depends on both the quality of service provider and the travel time to facilities. The proposed model attempts to simultaneously maximize the captured demand by each facility and minimize the total waiting times at the system. To solve the model, two multi-objective evolutionary algorithms, involving a multi-objective harmony search algorithm (MOHS) and a non-dominated sorting genetic algorithm-II (NSGA-II), are proposed. The performance of solution procedures are compared in terms of different performance metrics including generational distance, spacing metric, diversification metric, and number of non-dominated solution. Computational results based on different problem sizes show that in general MOHS outperforms NSGA-II.http://www.ijsom.com/article_2765_4c8acc9eef355e7cbf0f6b2114e036c4.pdfcompetitive facility locationcongested systemgravity functionmulti-objective harmony searchnsga- ii |
| spellingShingle | Naeme Zarrinpoor An Exploration of Evolutionary Algorithms for a Bi-objective Competitive Facility Location Problem in Congested Systems International Journal of Supply and Operations Management competitive facility location congested system gravity function multi-objective harmony search nsga- ii |
| title | An Exploration of Evolutionary Algorithms for a Bi-objective Competitive Facility Location Problem in Congested Systems |
| title_full | An Exploration of Evolutionary Algorithms for a Bi-objective Competitive Facility Location Problem in Congested Systems |
| title_fullStr | An Exploration of Evolutionary Algorithms for a Bi-objective Competitive Facility Location Problem in Congested Systems |
| title_full_unstemmed | An Exploration of Evolutionary Algorithms for a Bi-objective Competitive Facility Location Problem in Congested Systems |
| title_short | An Exploration of Evolutionary Algorithms for a Bi-objective Competitive Facility Location Problem in Congested Systems |
| title_sort | exploration of evolutionary algorithms for a bi objective competitive facility location problem in congested systems |
| topic | competitive facility location congested system gravity function multi-objective harmony search nsga- ii |
| url | http://www.ijsom.com/article_2765_4c8acc9eef355e7cbf0f6b2114e036c4.pdf |
| work_keys_str_mv | AT naemezarrinpoor anexplorationofevolutionaryalgorithmsforabiobjectivecompetitivefacilitylocationproblemincongestedsystems AT naemezarrinpoor explorationofevolutionaryalgorithmsforabiobjectivecompetitivefacilitylocationproblemincongestedsystems |