Loading...
Search for: neighborhood-search-algorithms
0.008 seconds

    A variables neighborhood search algorithm for solving fuzzy quadratic programming problems using modified Kerre’s method

    , Article Soft Computing ; Volume 23, Issue 23 , 2019 , Pages 12305-12315 ; 14327643 (ISSN) Ghanbari, R ; Ghorbani Moghadam, K ; Mahdavi Amiri, N ; Sharif University of Technology
    Springer Verlag  2019
    Abstract
    To solve a fuzzy optimization problem, we need to compare fuzzy numbers. Here, we make use of our recently proposed modified Kerre’s method as an effective approach for comparison of LR fuzzy numbers. Using our new results on LR fuzzy numbers, we show that to compare two LR fuzzy numbers, we do not need to compute the fuzzy maximum of two numbers directly. We propose a new variable neighborhood search approach for solving fuzzy number quadratic programming problems by using the modified Kerre’s method. In our algorithm, a local search is performed using descent directions, found by solving five crisp mathematical programming problems. In several available methods, a fuzzy optimization... 

    A location-inventory model considering a strategy to mitigate disruption risk in supply chain by substitutable products

    , Article Computers and Industrial Engineering ; Volume 108 , 2017 , Pages 213-224 ; 03608352 (ISSN) Farahani, M ; Shavandi, H ; Rahmani, D ; Sharif University of Technology
    Abstract
    In this paper we consider a multiple products inventory location problem with disruption. Disruptions may occur in any supply chain due to several reasons such as earthquakes, floods, fires, labor strikes, terrorist attacks, equipment breakdowns and economic crises. We develop a model by assuming that facilities may fail partially in case of disruption and considering substitutable products as a strategy to mitigate the risk of disruption. The developed model is a non-linear integer programming model and NP-Hard. To solve the model, a hybrid algorithm including Tabu Search (TS) and Variable Neighborhood Search (VNS) is proposed. Numerical results show reasonable performance of the algorithm... 

    Solving fuzzy number linear programming problems using a variable neighborhood search algorithm

    , Article 2018 6th Iranian Joint Congress on Fuzzy and Intelligent Systems, CFIS 2018 ; Volume 2018-January , 2018 , Pages 20-22 ; 9781538628362 (ISBN) Ghorbani Moghadam, K ; Ghanbari, R ; Mahdavi Amiri, N ; Sharif University of Technology
    Institute of Electrical and Electronics Engineers Inc  2018
    Abstract
    We want to solve fuzzy linear programming problems with fuzzy coefficients in the objective function using a new variable neighborhood search algorithm. In our proposed algorithm, the local search is defined based on descent directions. We make use of our recently proposed modified Kerre's method for finding descent directions. The fuzzy optimization problem is solved directly, without changing it to a crisp program. We show the effectiveness of our proposed method in comparison with some available methods by using a non-parametric statistical sign test. The objective function values obtained by our proposed method turn to be more accurate the ones obtained by other methods. © 2018 IEEE  

    Estimating the four parameters of the Burr III distribution using a hybrid method of variable neighborhood search and iterated local search algorithms

    , Article Applied Mathematics and Computation ; Volume 218, Issue 19 , 2012 , Pages 9664-9675 ; 00963003 (ISSN) Zoraghi, N ; Abbasi, B ; Niaki, S. T. A ; Abdi, M ; Sharif University of Technology
    2012
    Abstract
    The Burr III distribution properly approximates many familiar distributions such as Normal, Lognormal, Gamma, Weibull, and Exponential distributions. It plays an important role in reliability engineering, statistical quality control, and risk analysis models. The Burr III distribution has four parameters known as location, scale, and two shape parameters. The estimation process of these parameters is controversial. Although the maximum likelihood estimation (MLE) is understood as a straightforward method in parameters estimation, using MLE to estimate the Burr III parameters leads to maximize a complicated function with four unknown variables, where using a conventional optimization such as...