Applied p-median and p-center algorithms for facility location problems

Facility location problems with the objective to minimize the sum of the setup cost and transportation cost are studied in this paper. The setup and transportation costs are considered as a function of the number of opened facilities. Three methods are introduced to solve the problem. The facility l...

Full description

Saved in:
Bibliographic Details
Main Authors: Dantrakul S., Likasiri C., Pongvuthithum R.
Format: Article
Language:English
Published: 2014
Online Access:http://www.scopus.com/inward/record.url?eid=2-s2.0-84891685564&partnerID=40&md5=24f103e2fce07150f848de2fcc49005b
http://cmuir.cmu.ac.th/handle/6653943832/7265
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Chiang Mai University
Language: English
id th-cmuir.6653943832-7265
record_format dspace
spelling th-cmuir.6653943832-72652014-08-30T03:51:46Z Applied p-median and p-center algorithms for facility location problems Dantrakul S. Likasiri C. Pongvuthithum R. Facility location problems with the objective to minimize the sum of the setup cost and transportation cost are studied in this paper. The setup and transportation costs are considered as a function of the number of opened facilities. Three methods are introduced to solve the problem. The facility location model with bounds for the number of opened facility is constructed in this work. The relationship between setup cost and transportation cost is studied and used to build these methods based on greedy algorithm, p-median algorithm and p-center algorithm. The performance of the constructed methods is tested using 100 random data sets. In addition, the networks representing the road transportation system of Chiang Mai city and 5 provinces in Northern Thailand are illustrated and tested using all presented methods. Simulation results show that the method developed from greedy algorithm is suitable for solving problems when the setup cost is higher than transportation cost while the opposite cases are more efficiently solved with the method developed by the p-median problem. © 2013 Elsevier Ltd. All rights reserved. 2014-08-30T03:51:46Z 2014-08-30T03:51:46Z 2014 Article 09574174 10.1016/j.eswa.2013.11.046 ESAPE http://www.scopus.com/inward/record.url?eid=2-s2.0-84891685564&partnerID=40&md5=24f103e2fce07150f848de2fcc49005b http://cmuir.cmu.ac.th/handle/6653943832/7265 English
institution Chiang Mai University
building Chiang Mai University Library
country Thailand
collection CMU Intellectual Repository
language English
description Facility location problems with the objective to minimize the sum of the setup cost and transportation cost are studied in this paper. The setup and transportation costs are considered as a function of the number of opened facilities. Three methods are introduced to solve the problem. The facility location model with bounds for the number of opened facility is constructed in this work. The relationship between setup cost and transportation cost is studied and used to build these methods based on greedy algorithm, p-median algorithm and p-center algorithm. The performance of the constructed methods is tested using 100 random data sets. In addition, the networks representing the road transportation system of Chiang Mai city and 5 provinces in Northern Thailand are illustrated and tested using all presented methods. Simulation results show that the method developed from greedy algorithm is suitable for solving problems when the setup cost is higher than transportation cost while the opposite cases are more efficiently solved with the method developed by the p-median problem. © 2013 Elsevier Ltd. All rights reserved.
format Article
author Dantrakul S.
Likasiri C.
Pongvuthithum R.
spellingShingle Dantrakul S.
Likasiri C.
Pongvuthithum R.
Applied p-median and p-center algorithms for facility location problems
author_facet Dantrakul S.
Likasiri C.
Pongvuthithum R.
author_sort Dantrakul S.
title Applied p-median and p-center algorithms for facility location problems
title_short Applied p-median and p-center algorithms for facility location problems
title_full Applied p-median and p-center algorithms for facility location problems
title_fullStr Applied p-median and p-center algorithms for facility location problems
title_full_unstemmed Applied p-median and p-center algorithms for facility location problems
title_sort applied p-median and p-center algorithms for facility location problems
publishDate 2014
url http://www.scopus.com/inward/record.url?eid=2-s2.0-84891685564&partnerID=40&md5=24f103e2fce07150f848de2fcc49005b
http://cmuir.cmu.ac.th/handle/6653943832/7265
_version_ 1681420768061161472