close
This essay has been submitted by a student. This is not an example of the work written by professional essay writers.

On The Weber Facility Location Problem with Limited Distances and Side Constraints

downloadDownload printPrint

Pssst… we can write an original essay just for you.

Any subject. Any type of essay. We’ll even meet a 3-hour deadline.

Get your price

121 writers online

blank-ico
Download PDF

Weber Problem

As it presented before the facility location theory has its origins in the formulation of the French mathematician, Pierre de Fermat who stated the question about the existence of the three points in the plane and the locating of a new forth point in a spot that will minimize the total sum of distances to the three previous ones. In a same manner Weber generalized Fermat’s initial formulation and assigned weights to the aforementioned points.

As Eiselt and Marianov (2011) state, Weber presented Fermat’s approach in more realistic cases by identifying one new point in the map, that represent one plant, in order to be minimized the sum of distances, representing the transportation cost, from vendors to consumers, that represent the known points which reflect different values of demand, the called assigned weights. Due to the fact that Fermat’s formulation has many applications and had being studied by different researchers in the literature it can be referred additionally as the Fermat – Torricelli problem, the Steiner problem, the Weber problem, the Steiner – Weber problem, the One median problem [Eiselt and Marianov (2011) add that the demand points are located on the nodes of an network], the single facility Euclidean Minisum problem, the Minimum aggregate travel point [from the perspective of geographers and economists (Plastria, 2011)], the bivariate median, the spatial median (Xatzigiannis, 2013).

The Weber problem can be represented in the reality as the situation where it is needed to be opened a new warehouse (with coordinates X, Y) in an area in order to serve different amounts of products (the weights) to existing demand points (with coordinates ai, bi) in a such a manner that the total transportation cost will be minimized (represented as the sum of distances in correlation to the number of products). Its mathematical formulation is depicted in the following format. Min⁡ z(X)=∑_(i=1)^n▒〖w_i ⅆ(X,P_i ) 〗 (2.1) where d (X,P_i) is the distance between the warehouse and the demand points i. The most commonly used distance metric is the Euclidean one, d(X,P_i)=√((X-ai)^2+(Υ-bi)^2 ). Weiszfeld (1930s) (Eiselt and Marianov, 2011) was the first who discovered the practical solution to Weber’s problem. Its solution is an iterative algorithm that takes as an initial solution a point that minimizes the sum of the squares of the distances. On contrary, more recently, Chen (2011) aknowledges the efficiency of interative methods but judging their solution procedure as quite long. As a result of this in his research article he proposes an noniterative solution. There are many extensions and different approaches in the investigation of the initial Weber problem. A distinctive one is the work of Cooper (1963, 1964) barbati cooper rererence in which there are more than three demand points and more than one new under investigated facility while a heuristic solution is proposed. It is referred in the literature as the Multi – Weber or can be met as the location allocation problem. In this kind of problem, it is necessary to investigate which facility will serve which demand point.

One different approach to the aforementioned problem is the anti – Weber problem presented by Hansel et al. (1981) in the work of Melachrinoudis (2011) refering to Undesirable facility location problems. Specifically, they investigated the locational patterns of nuclear power plants in France and provided a solution by using the brand and bound technique. Another approach is refering to the capacitated multi – facilty Weber problem examined by Aras et al (2007) Xatzigiannis refernce that took into account different distance metrics. Specifically they used except from Euclidean distance, the Squared Euclidean distance and the Lp Norm Distance.

In the same vein, Plastria (2011) noted that different types of metrics are commonly used in the investigation of Weber problem. In addition, Kara and Taner (2011) concluded that the single – hub location problem seems to behave in a same manner to that of the classical Weber problem. According to Plastria (2011), further extensions include the assignment of negative weights (Drezner and Wesolowsky 1991), or considering the initial problem into buildings (Arriola et al. 2005) or taking into account price decisions (Fernández et al. (2007).

Remember: This is just a sample from a fellow student.

Your time is important. Let us write you an essay from scratch

experts 450+ experts on 30 subjects ready to help you just now

delivery Starting from 3 hours delivery

Find Free Essays

We provide you with original essay samples, perfect formatting and styling

Cite this Essay

To export a reference to this article please select a referencing style below:

On the Weber Facility Location Problem with Limited Distances and Side Constraints. (2019, April 10). GradesFixer. Retrieved October 15, 2021, from https://gradesfixer.com/free-essay-examples/on-the-weber-facility-location-problem-with-limited-distances-and-side-constraints/
“On the Weber Facility Location Problem with Limited Distances and Side Constraints.” GradesFixer, 10 Apr. 2019, gradesfixer.com/free-essay-examples/on-the-weber-facility-location-problem-with-limited-distances-and-side-constraints/
On the Weber Facility Location Problem with Limited Distances and Side Constraints. [online]. Available at: <https://gradesfixer.com/free-essay-examples/on-the-weber-facility-location-problem-with-limited-distances-and-side-constraints/> [Accessed 15 Oct. 2021].
On the Weber Facility Location Problem with Limited Distances and Side Constraints [Internet]. GradesFixer. 2019 Apr 10 [cited 2021 Oct 15]. Available from: https://gradesfixer.com/free-essay-examples/on-the-weber-facility-location-problem-with-limited-distances-and-side-constraints/
copy to clipboard
close

Sorry, copying is not allowed on our website. If you’d like this or any other sample, we’ll happily email it to you.

    By clicking “Send”, you agree to our Terms of service and Privacy statement. We will occasionally send you account related emails.

    close

    Attention! This essay is not unique. You can get a 100% Plagiarism-FREE one in 30 sec

    Receive a 100% plagiarism-free essay on your email just for $4.99
    get unique paper
    *Public papers are open and may contain not unique content
    download public sample
    close

    Sorry, we could not paraphrase this essay. Our professional writers can rewrite it and get you a unique paper.

    close

    Thanks!

    Your essay sample has been sent.

    Want us to write one just for you? We can custom edit this essay into an original, 100% plagiarism free essay.

    thanks-icon Order now
    boy

    Hi there!

    Are you interested in getting a customized paper?

    Check it out!
    Having trouble finding the perfect essay? We’ve got you covered. Hire a writer
    exit-popup-close

    Haven't found the right essay?

    Get an expert to write you the one you need!

    exit-popup-print

    Professional writers and researchers

    exit-popup-quotes

    Sources and citation are provided

    exit-popup-clock

    3 hour delivery

    exit-popup-persone