An algorithm for generalized constrained multi-source Weber problem with demand substations

S. Nobakhtian () and A. Raeisi Dehkordi ()
Additional contact information
S. Nobakhtian: University of Isfahan
A. Raeisi Dehkordi: University of Isfahan

4OR, 2018, vol. 16, issue 4, No 1, 343-377

Abstract: Abstract In this paper, we consider a multi-source Weber problem of m new facilities with respect to n demand regions in order to minimize the sum of the transportation costs between these facilities and the demand regions. We find a point on the border of each demand region from which the facilities serve the demand regions at these points. We present an algorithm including a location phase and an allocation phase in each iteration for solving this problem. An algorithm is also proposed for carrying out the location phase. Moreover, global convergence of the new algorithm is proved under mild assumptions, and some numerical results are presented.

Keywords: Location; Location-allocation; Heuristic algorithm; Global convergence; Distance function; Primary 90B85; 49J52; Secondary 90B06; 90C26; 90C90 (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10288-017-0366-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:aqjoor:v:16:y:2018:i:4:d:10.1007_s10288-017-0366-y

Ordering information: This journal article can be ordered from
https://www.springer ... ch/journal/10288/PSE

DOI: 10.1007/s10288-017-0366-y

Access Statistics for this article

4OR is currently edited by Yves Crama, Michel Grabisch and Silvano Martello

More articles in 4OR from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().