The continuous single source location problem with capacity and zone-dependent fixed cost: Models and solution approaches
| Autor: | Nader Azizi, Said Salhi, Chandra Ade Irawan, Martino Luis |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Mathematical optimization
Information Systems and Management General Computer Science Heuristic (computer science) Location Capacity and fixed cost 0211 other engineering and technologies 02 engineering and technology Management Science and Operations Research Type (model theory) Industrial and Manufacturing Engineering Single-source Matheuristics 0202 electrical engineering electronic engineering information engineering Fixed cost Mathematics 021103 operations research Regular polygon Weber problem embargoover12 Facility location problem Data set Variable (computer science) Continuous space Modeling and Simulation H1 020201 artificial intelligence & image processing |
| Zdroj: | Irawan, C, Salhi, S, Luis, M & Azizi, N 2017, ' The continuous single source location problem with capacity and zone-dependent fixed cost : models and solution approaches ', European Journal of Operational Research, vol. 263, no. 1, pp. 94-107 . https://doi.org/10.1016/j.ejor.2017.04.004 |
| ISSN: | 0377-2217 |
| DOI: | 10.1016/j.ejor.2017.04.004 |
| Popis: | The continuous capacitated single-source multi-facility Weber problem with the presence of facility fixed cost is investigated. A new mathematical model which incorporates multi-level type capacity (or design) and facility fixed cost that is capacity-based and zone-dependent is introduced. As no data set exists for this new location problem, a new data set based on convex polygons using triangular shape is constructed. A generalised two stage heuristic scheme that combines the concept of aggregation, an exact method, and an enhanced Cooper's alternate location–allocation method is put forward. A framework that embeds Variable Neighbourhood Search is also proposed. Computational experiments show that these matheuristics produce encouraging results for this class of location problems. The proposed approaches are also easily adapted to cater for a recently studied variant namely the single-source capacitated multi-facility Weber problem where they outperform those recently published solution methods. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect