A fuzzy algorithm for continuous capacitated location allocation model with risk consideration

被引:13
|
作者
Hosseininezhad, Seyed Javad [1 ]
Jabalameli, Mohammad Saeed [1 ]
Naini, Seyed Gholamreza Jalali [1 ]
机构
[1] Iran Univ Sci & Technol, Dept Ind Engn, Tehran, Iran
关键词
Capacitated facility location-allocation; problem; Fixed cost; Risk management; alpha-Cut method; Cross Entropy (CE); SUPPLY CHAIN DESIGN; MANAGEMENT; OPTIMIZATION;
D O I
10.1016/j.apm.2013.07.006
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper presents a continuous capacitated location-allocation model with fixed cost as a risk management model. In the presented model, the fixed cost consists of production and installation costs. The model considers risk as percent of unsatisfied demands. The fixed cost is assigned to a zone with a predetermined radius from its center. Because of uncertain environment, demand in each zone is investigated as a fuzzy number. The model is solved by a fuzzy algorithm based on alpha-cut method. After solving the model based on different alpha-values, the zones with the largest possibilities are determined for locating new facilities and the best locations are calculated based on the obtained possibilities. Then, the model is solved based on different alpha-values to determine best allocation values. Also, this paper proposes a Cross Entropy (CE) algorithm considering multivariate normal and multinomial density functions for solving large scale instances and is compared with GAMS. Finally, a numerical example is expressed to illustrate the proposed model. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:983 / 1000
页数:18
相关论文
共 50 条
  • [21] A queuing-location-allocation model for designing a capacitated bus garage system
    Chen, Chao
    Yao, Baozhen
    Chen, Gang
    Tian, Zhihui
    ENGINEERING OPTIMIZATION, 2022, 54 (04) : 709 - 726
  • [22] Discrete approximation heuristics for the capacitated continuous location-allocation problem with probabilistic customer locations
    Durmaz, Engin
    Aras, Necad
    Altinel, I. Kuban
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (07) : 2139 - 2148
  • [23] A Population-Based Algorithm for Solving the Fuzzy Capacitated Maximal Covering Location Problem
    Aider, Meziane
    Dey, Imene
    Hifi, Mhand
    2022 9TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING & MACHINE INTELLIGENCE, ISCMI, 2022, : 91 - 96
  • [24] Branch-and-price-and-cut algorithm for the capacitated single allocation hub location routeing problem
    Wu, Yuehui
    Qureshi, Ali Gul
    Yamada, Tadashi
    Yu, Shanchuan
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2024, 75 (02) : 410 - 422
  • [25] On solution of the capacitated single allocation hub location problem
    Chen, Jeng-Fung
    IMECS 2007: International Multiconference of Engineers and Computer Scientists, Vols I and II, 2007, : 2353 - 2356
  • [26] Edge computing server placement with capacitated location allocation
    Lahderanta, Tero
    Leppanen, Teemu
    Ruha, Leena
    Loven, Lauri
    Harjula, Erkki
    Ylianttila, Mika
    Riekki, Jukka
    Sillanpaa, Mikko J.
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2021, 153 : 130 - 149
  • [27] Capacitated single-allocation hub location model for a flood relief distribution network
    Sangsawang, Ornurai
    Chanta, Sunarin
    COMPUTATIONAL INTELLIGENCE, 2020, 36 (03) : 1320 - 1347
  • [28] The α-cost minimization model for capacitated facility location-allocation problem with uncertain demands
    Wen, Meilin
    Qin, Zhongfeng
    Kang, Rui
    FUZZY OPTIMIZATION AND DECISION MAKING, 2014, 13 (03) : 345 - 356
  • [29] A hybrid population-based algorithm for solving the fuzzy capacitated maximal covering location problem
    Aider, Meziane
    Dey, Imene
    Hifi, Mhand
    COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 177
  • [30] Solving the dynamic capacitated location-routing problem with fuzzy demands by hybrid heuristic algorithm
    Nadizadeh, Ali
    Nasab, Hasan Hosseini
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 238 (02) : 458 - 470