Location-allocation (original) (raw)
Localització-assignació (en anglès location-allocation) és un problema d'optimització doble que consisteix en primer trobar les localitzacions òptimes d'una sèrie de centres de distribució i després distribuir (o assignar) la demanda a aquests centres de distribució de forma òptima. El problema va ser plantejat inicialment el 1909 per Alfred Weber. El problema que A. Weber va plantejar i solucionar va ser la localització d'un sol centre de distribució per tal de minimitzar la distància total entre ell i la demanda. No obstant, es considera el pare d'aquest problema Leon Cooper, que va ser qui va plantejar i solucionar el problema de localització-assignació amb més d'un centre de distribució.
| Property | Value |
|---|---|
| dbo:abstract | Localització-assignació (en anglès location-allocation) és un problema d'optimització doble que consisteix en primer trobar les localitzacions òptimes d'una sèrie de centres de distribució i després distribuir (o assignar) la demanda a aquests centres de distribució de forma òptima. El problema va ser plantejat inicialment el 1909 per Alfred Weber. El problema que A. Weber va plantejar i solucionar va ser la localització d'un sol centre de distribució per tal de minimitzar la distància total entre ell i la demanda. No obstant, es considera el pare d'aquest problema Leon Cooper, que va ser qui va plantejar i solucionar el problema de localització-assignació amb més d'un centre de distribució. El terme també es refereix als algorismes utilitzats per resoldre aquest problema. Al llarg dels anys s'han anat millorant els algorismes per resoldre aquest problema, però el problema és un problema combinatori i per tant la viabilitat dels algorismes depèn de la dimensió del problema (la quantitat de centres de distribució i punts de demanda). En problemes molt complexos s'ha proposat l'ús d'algorismes meta-heurístics que sacrifiquen la capacitat per trobar la solució òptima a canvi de trobar una bona solució en un temps viable determinat per l'usuari. Tot i aquests algorismes, hi ha casos en què la gran quantitat de centres de distribució i punts de demanda és tan gran que per solucionar el problema es proposa la divisió del problema en subproblemes a utilitzant algorismes de clustering, fet que millora la solució final trobada (tot i no ser òptima) respecte dels mètodes metaheurístics. (ca) Location-allocation refers to algorithms used primarily in a geographic information system to determine an optimal location for one or more facilities that will service demand from a given set of points. Algorithms can assign those demand points to one or more facilities, taking into account factors such as the number of facilities available, their cost, and the maximum impedance from a facility to a point. Location-allocation models aim to locate the optimal location for each facility. Allocating a number of people for each facility, according to the inputs of each model. How to find a point (school) among three points (people) at which the least distance between it and such points can be achieved? That was the historical dilemma formulated by The French mathematician Fermat to The Italian physicist Torricelli (seventeenth century), through whom Weber in 1909 developed his views on industrial locations.[٢] (en) |
| dbo:wikiPageExternalLink | https://doi.org/10.1007/s10708-020-10290-5 |
| dbo:wikiPageID | 18584853 (xsd:integer) |
| dbo:wikiPageLength | 1540 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 989735013 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Algorithm dbr:Geographic_information_system dbc:Geographic_information_systems dbr:Factor_analysis |
| dbp:wikiPageUsesTemplate | dbt:Reflist dbt:Map-stub |
| dcterms:subject | dbc:Geographic_information_systems |
| rdf:type | yago:Artifact100021939 yago:DataSystem103164344 yago:Instrumentality103575240 yago:Object100002684 yago:PhysicalEntity100001930 yago:WikicatGeographicInformationSystems yago:System104377057 yago:Whole100003553 |
| rdfs:comment | Localització-assignació (en anglès location-allocation) és un problema d'optimització doble que consisteix en primer trobar les localitzacions òptimes d'una sèrie de centres de distribució i després distribuir (o assignar) la demanda a aquests centres de distribució de forma òptima. El problema va ser plantejat inicialment el 1909 per Alfred Weber. El problema que A. Weber va plantejar i solucionar va ser la localització d'un sol centre de distribució per tal de minimitzar la distància total entre ell i la demanda. No obstant, es considera el pare d'aquest problema Leon Cooper, que va ser qui va plantejar i solucionar el problema de localització-assignació amb més d'un centre de distribució. (ca) Location-allocation refers to algorithms used primarily in a geographic information system to determine an optimal location for one or more facilities that will service demand from a given set of points. Algorithms can assign those demand points to one or more facilities, taking into account factors such as the number of facilities available, their cost, and the maximum impedance from a facility to a point. Location-allocation models aim to locate the optimal location for each facility. Allocating a number of people for each facility, according to the inputs of each model. How to find a point (school) among three points (people) at which the least distance between it and such points can be achieved? That was the historical dilemma formulated by The French mathematician Fermat to The Italia (en) |
| rdfs:label | Localització-assignació (ca) Location-allocation (en) |
| owl:sameAs | freebase:Location-allocation yago-res:Location-allocation wikidata:Location-allocation dbpedia-ca:Location-allocation https://global.dbpedia.org/id/4qjVJ |
| prov:wasDerivedFrom | wikipedia-en:Location-allocation?oldid=989735013&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Location-allocation |
| is dbo:wikiPageDisambiguates of | dbr:Allocation |
| is dbo:wikiPageRedirects of | dbr:Location_allocation |
| is dbo:wikiPageWikiLink of | dbr:Allocation dbr:Friction_of_distance dbr:Cost_distance_analysis dbr:Location_allocation dbr:Facility_location_problem |
| is foaf:primaryTopic of | wikipedia-en:Location-allocation |