Simple Single and Multi-Facility Location Models using Great Circle Distance

Facility location problems (FLP) are widely studied in operations research and supply chain domains. The most common metric used in such problems is the distance between two points, generally Euclidean distance (ED). When points/ locations on the earth surface are considered, ED may not be the appro...

Full description

Bibliographic Details
Main Author:	Baskar A
Format:	Article
Language:	English
Published:	EDP Sciences 2021-01-01
Series:	ITM Web of Conferences
Online Access:	https://www.itm-conferences.org/articles/itmconf/pdf/2021/02/itmconf_icitsd2021_01001.pdf

id	doaj-1c0a572af23f44ccbc03cd12bd1cbec7
record_format	Article
spelling	doaj-1c0a572af23f44ccbc03cd12bd1cbec72021-03-19T08:24:39ZengEDP SciencesITM Web of Conferences2271-20972021-01-01370100110.1051/itmconf/20213701001itmconf_icitsd2021_01001Simple Single and Multi-Facility Location Models using Great Circle DistanceBaskar A0Panimalar Institute of TechnologyFacility location problems (FLP) are widely studied in operations research and supply chain domains. The most common metric used in such problems is the distance between two points, generally Euclidean distance (ED). When points/ locations on the earth surface are considered, ED may not be the appropriate distance metric to analyse with. Hence, while modelling a facility location on the earth, great circle distance (GCD) is preferable for computing optimal location(s). The different demand points may be assigned with different weights based on the importance and requirements. Weiszfeld’s algorithm is employed to locate such an optimal point(s) iteratively. The point is generally termed as “Geometric Median”. This paper presents simple models combining GCD, weights and demand points. The algorithm is demonstrated with a single and multi-facility location problems.https://www.itm-conferences.org/articles/itmconf/pdf/2021/02/itmconf_icitsd2021_01001.pdf
collection	DOAJ
language	English
format	Article
sources	DOAJ
author	Baskar A
spellingShingle	Baskar A Simple Single and Multi-Facility Location Models using Great Circle Distance ITM Web of Conferences
author_facet	Baskar A
author_sort	Baskar A
title	Simple Single and Multi-Facility Location Models using Great Circle Distance
title_short	Simple Single and Multi-Facility Location Models using Great Circle Distance
title_full	Simple Single and Multi-Facility Location Models using Great Circle Distance
title_fullStr	Simple Single and Multi-Facility Location Models using Great Circle Distance
title_full_unstemmed	Simple Single and Multi-Facility Location Models using Great Circle Distance
title_sort	simple single and multi-facility location models using great circle distance
publisher	EDP Sciences
series	ITM Web of Conferences
issn	2271-2097
publishDate	2021-01-01
description	Facility location problems (FLP) are widely studied in operations research and supply chain domains. The most common metric used in such problems is the distance between two points, generally Euclidean distance (ED). When points/ locations on the earth surface are considered, ED may not be the appropriate distance metric to analyse with. Hence, while modelling a facility location on the earth, great circle distance (GCD) is preferable for computing optimal location(s). The different demand points may be assigned with different weights based on the importance and requirements. Weiszfeld’s algorithm is employed to locate such an optimal point(s) iteratively. The point is generally termed as “Geometric Median”. This paper presents simple models combining GCD, weights and demand points. The algorithm is demonstrated with a single and multi-facility location problems.
url	https://www.itm-conferences.org/articles/itmconf/pdf/2021/02/itmconf_icitsd2021_01001.pdf
work_keys_str_mv	AT baskara simplesingleandmultifacilitylocationmodelsusinggreatcircledistance
_version_	1724213067339792384

Simple Single and Multi-Facility Location Models using Great Circle Distance

Similar Items