English, Article edition: A location-allocation heuristic for the capacitated multi-facility Weber problem with probabilistic customer locations AltInel, I. Kuban; Durmaz, Engin; Aras, Necati; ...

User activity

Share to:
 
Bookmark: http://trove.nla.gov.au/version/10719
Physical Description
  • article
Language
  • English

Edition details

Title
  • A location-allocation heuristic for the capacitated multi-facility Weber problem with probabilistic customer locations
Author
  • AltInel, I. Kuban
  • Durmaz, Engin
  • Aras, Necati
  • ÖzkIsacIk, Kerem Can
Physical Description
  • article
Notes
  • The capacitated multi-facility Weber problem is concerned with locating m facilities in the Euclidean plane, and allocating their capacities to n customers at minimum total cost. The deterministic version of the problem, which assumes that customer locations and demands are known with certainty, is a non-convex optimization problem and difficult to solve. In this work, we focus on a probabilistic extension and consider the situation where the customer locations are randomly distributed according to a bivariate distribution. We first present a mathematical programming formulation, which is even more difficult than its deterministic version. We then propose an alternate location-allocation local search heuristic generalizing the ideas used originally for the deterministic problem. In its original form, the applicability of the heuristic depends on the calculation of the expected distances between the facilities and customers, which can be done for only very few distance and probability density function combinations. We therefore propose approximation methods which make the method applicable for any distance function and bivariate location distribution.
  • Heuristics Expected distance Facility location-allocation Probabilistic capacitated Weber problem
  • RePEc:eee:ejores:v:198:y:2009:i:3:p:790-799
Language
  • English
Contributed by
OAIster

Get this edition

Other links

  • Set up My libraries

    How do I set up "My libraries"?

    In order to set up a list of libraries that you have access to, you must first login or sign up. Then set up a personal list of libraries from your profile page by clicking on your user name at the top right of any screen.

  • All (1)
  • Unknown (1)
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.

User activity


e.g. test cricket, Perth (WA), "Parkes, Henry"

Separate different tags with a comma. To include a comma in your tag, surround the tag with double quotes.

Be the first to add a tag for this edition

Be the first to add this to a list

Comments and reviews

What are comments? Add a comment

No user comments or reviews for this version

Add a comment