Loading...

A stochastic programming model for a capacitated location-allocation problem with heterogeneous demands

Alizadeh, M ; Sharif University of Technology | 2019

724 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.cie.2019.106055
  3. Publisher: Elsevier Ltd , 2019
  4. Abstract:
  5. In this paper, we develop a stochastic programming model for the capacitated location-allocation problem in the heterogeneous environment where the demands are distributed according to the Bernoulli function with different probabilities. The capacitated sub-sources of facilities are also involved to satisfy customers’ demands in this work. This study aims to find optimal locations of facilities and optimal allocations of existing customers to the facilities so that the total cost of operating facilities, allocating the customers, expected servicing and outsourcing is minimized. Due to the large amount of customers with different demand probabilities, accurate estimation of the outsourcing function is unaffordable. To address this problem, we propose a new stochastic programming model using the normal approximation method to evaluate the probability distribution of the total demand requests of operating facilities. Three sets of test instances (i.e., small, medium and large), generated by Monte Carlo simulation technique, and an empirical study of an automobile manufacturer are employed to demonstrate and validate the efficiency of the proposed model and solution approach. Due to NP-hardness of the problem, an Extended Discrete Colonial Competitive Algorithm (EDCCA) is developed to solve the medium and large problems. The results reveal the proficiency of the proposed normal approximation technique and the EDCCA. © 2019 Elsevier Ltd
  6. Keywords:
  7. Capacitated location-allocation problem ; Extended discrete colonial competitive algorithm ; Heterogeneous stochastic demand ; Normal approximation method ; Outsourcing function ; Approximation algorithms ; Approximation theory ; Automobile manufacture ; Customer satisfaction ; Intelligent systems ; Location ; Monte Carlo methods ; Outsourcing ; Probability distributions ; Sales ; Stochastic programming ; Stochastic systems ; Automobile manufacturers ; Capacitated location-allocation problems ; Colonial competitive algorithms ; Heterogeneous environments ; Monte carlo simulation technique ; Normal approximation ; Stochastic demand ; Stochastic programming model ; Stochastic models
  8. Source: Computers and Industrial Engineering ; Volume 137 , 2019 ; 03608352 (ISSN)
  9. URL: https://www.sciencedirect.com/science/article/abs/pii/S0360835219305145