Loading...

A capacitated location-allocation problem with stochastic demands using sub-sources: An empirical study

Alizadeh, M ; Sharif University of Technology | 2015

884 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.asoc.2015.05.020
  3. Publisher: Elsevier Ltd , 2015
  4. Abstract:
  5. Abstract In a recent work, Alizadeh et al. (2013) studied a capacitated multi-facility location-allocation problem in which customers had stochastic demands based on the Bernoulli distribution function. Authors considered capacitated sub-sources of facilities to satisfy customer demands. In this discrete stochastic problem, the goal was to find optimal locations of facilities among candidate locations and optimal allocations of existing customers to operating facilities so that the total sum of fixed costs of operating facilities, allocation costs of customers and expected values of servicing and outsourcing costs was minimized. The model was formulated as a mixed-integer nonlinear programming problem. Since finding an optimal solution may require an excessive amount of time depending on the nonlinear constraints, here we transform the nonlinear constraints of the problem to linear ones to obtain a simple formulation of the model. An empirical study of an automobile manufacturer, namely Geelran Motor and three sets of test problems of small, medium and large sizes were considered to show the applicability of the presented model and efficiency of the proposed meta-heuristic algorithms. Numerical results show that the LINGO 9.0 software package is capable of solving the empirical study and small problems. For medium and large problems, we propose two meta-heuristic algorithms, a genetic algorithm (GA) and a discrete version of the colonial competitive algorithm (CCA). Computational investigations illustrate the efficiency of the proposed algorithms in obtaining effective solutions
  6. Keywords:
  7. Capacitated location-allocation problem ; Colonial competitive algorithm ; Geelran Motor ; Genetic algorithm ; Outsourcing function ; Algorithms ; Automobile manufacture ; Costs ; Customer satisfaction ; Distribution functions ; Genetic algorithms ; Heuristic algorithms ; Integer programming ; Linearization ; Location ; Mathematical transformations ; Nonlinear programming ; Optimization ; Outsourcing ; Sales ; Stochastic systems ; Automobile manufacturers ; Bernoulli distributions ; Capacitated location-allocation problems ; Colonial competitive algorithms ; Computational investigation ; Meta heuristic algorithm ; Mixed integer non-linear programming problems ; Multi-facility location ; Computational efficiency
  8. Source: Applied Soft Computing Journal ; Volume 34 , 2015 , Pages 551-571 ; 15684946 (ISSN)
  9. URL: http://www.sciencedirect.com/science/article/pii/S1568494615003208