A Goal Programming Approach for a Fuzzy Single-Source Capacitated Facility Location Problem

被引:0
|
作者
Barjouei, A. Shojaei [1 ]
Barabadi, Abbas [1 ]
Tavakkoli-Moghaddam, R. [2 ]
机构
[1] Univ Tromso, Arctic Univ Norway, Dept Technol & Safety, Tromso, Norway
[2] Univ Tehran, Coll Engn, Sch Ind Engn, Tehran, Iran
关键词
Facility location; Mixed-integer linear goal programming; Linearization; Triangular fuzzy number; OPTIMIZATION; ALLOCATION; ALGORITHM; MODEL;
D O I
10.1109/ieem44572.2019.8978781
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper, we present a new mixed-integer linear goal programming (MILGP) model for a fuzzy single-source capacitated facility location problem (F-SSCFLP), in which demands are considered as triangular fuzzy values and capacity of facilities are fuzzy constraints. At first, the basic fuzzy model for the given problem is presented. Then, utilizing goal programming (GP) approach and fuzzy principals the proposed MILGP model is introduced. Accordingly, considering a certain acceptable deviation from capacities and demands, the cost of selecting facilities and serving the demand points is minimized Finally, to investigate the effectiveness of the presented model some large-sized problems generated randomly and all of them are solved globally in a reasonable time.
引用
收藏
页码:1388 / 1392
页数:5
相关论文
共 50 条
  • [1] A repeated matching heuristic for the single-source capacitated facility location problem
    Rönnqvist, M
    Tragantalerngsak, S
    Holt, J
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 116 (01) : 51 - 68
  • [2] A multi-exchange heuristic for the single-source capacitated facility location problem
    Ahuja, RK
    Orlin, JB
    Pallottino, S
    Scaparra, MP
    Scutellà, MG
    [J]. MANAGEMENT SCIENCE, 2004, 50 (06) : 749 - 760
  • [3] LAGRANGIAN-RELAXATION AND THE SINGLE-SOURCE CAPACITATED FACILITY-LOCATION PROBLEM
    DARBYDOWMAN, K
    LEWIS, HS
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1988, 39 (11) : 1035 - 1040
  • [4] Lagrangian heuristics for the two-echelon, single-source, capacitated facility location problem
    Tragantalerngsak, S
    Holt, J
    Ronnqvist, M
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 102 (03) : 611 - 625
  • [5] A hypergraph multi-exchange heuristic for the single-source capacitated facility location problem
    Tran, Trung Hieu
    Scaparra, Maria Paola
    O'Hanley, Jesse R.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 263 (01) : 173 - 187
  • [6] An exact method for the two-echelon, single-source, capacitated facility location problem
    Tragantalerngsak, S
    Holt, J
    Rönnqvist, M
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 123 (03) : 473 - 489
  • [7] An improved cut-and-solve algorithm for the single-source capacitated facility location problem
    Gadegaard, Sune Lauth
    Klose, Andreas
    Nielsen, Lars Relund
    [J]. EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2018, 6 (01) : 1 - 27
  • [8] On single-source capacitated facility location with cost and fairness objectives
    Filippi, C.
    Guastaroba, G.
    Speranza, M. G.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 289 (03) : 959 - 974
  • [9] A cut-and-solve based algorithm for the single-source capacitated facility location problem
    Yang, Zhen
    Chu, Feng
    Chen, Haoxun
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 221 (03) : 521 - 532
  • [10] Ant colony optimization on single-source capacitated facility location problems
    Kumweang, K
    Kawtummachai, R
    [J]. ICIM' 2004: PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT, 2004, : 129 - 134