Loading...

Modeling and solving a capacitated stochastic location-allocation problem using sub-sources

Alizadeh, M ; Sharif University of Technology

602 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/s00500-015-1640-6
  3. Publisher: Springer Verlag
  4. Abstract:
  5. We study a capacitated multi-facility location-allocation problem in which the customers have stochastic demands based on Bernoulli distribution function. We consider the capacitated sub-sources of facilities to satisfy demands of customers. In the discrete stochastic problem, the goal is 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 cost of the customers, expected values of servicing and outsourcing costs is minimized. The model is formulated as a mixed-integer nonlinear programming problem. Since finding an optimal solution may require an excessive amount of time depending on nonlinear constraints, we transform the nonlinear constraints of the problem to linear ones to arrive at a simple formulation of the model. Numerical results show that the LINGO 9.0 software is capable of solving small size problems. For medium and large-size problems, we propose two meta-heuristic algorithms, namely a genetic algorithm and a discrete version of colonial competitive algorithm. Computational results show that the proposed algorithms efficiently obtain effective solutions
  6. Keywords:
  7. Outsourcing function ; Algorithms ; Computational efficiency ; Costs ; Customer satisfaction ; Distribution functions ; Genetic algorithms ; Heuristic algorithms ; Integer programming ; Linearization ; Location ; Mathematical transformations ; Nonlinear programming ; Optimization ; Outsourcing ; Sales ; Stochastic systems ; Bernoulli distributions ; Capacitated location-allocation problems ; Colonial competitive algorithms ; Computational results ; Meta heuristic algorithm ; Mixed integer non-linear programming problems ; Multi-facility location ; Non-linear constraints ; Problem solving
  8. Source: Soft Computing ; Volume 20, Issue 6 , 2016 , Pages 2261-2280 ; 14327643 (ISSN)
  9. URL: https://link.springer.com/article/10.1007/s00500-015-1640-6