Stochastic single-source capacitated facility location model with service level requirements |
| |
| Authors: | CKY Lin |
| |
| Institution: | 1. Department of Management Sciences, University of Waterloo, Waterloo, ON, Canada;2. Department of Industrial Engineering, Bilkent University, Ankara, Turkey;3. Departamento de Estatística e Investigação Operacional / Centro de Matemática, Aplicaes Fundamentais e Investigao Operacional, Faculdade de Ciências, Universidade de Lisboa, Campo Grande 1749–016, Lisboa, Portugal;4. Departamento de Matemática / Centro de Matemática e Aplicações, Faculdade de Ciências e Tecnologia, Universidade Nova Lisboa, Caparica 2829-516, Portugal;1. Institute of Transport and Logistics Studies, The University of Sydney Business School, Australia;2. School of Transportation and Civil Engineering, Fujian Agriculture and Forestry University, China |
| |
| Abstract: | A stochastic version of single-source capacitated facility location problem is considered. A set of capacitated facilities is to be selected to provide service to demand points with stochastic demand at the minimal total cost. The facilities have service level requirements modeled by chance constraints. For Poisson demand, the problem is proved equivalent to a known solvable deterministic problem. For Normally distributed demand, it is equivalent to a deterministic mixed integer non-linear programming problem. A hybrid heuristic of Lagrangean relaxation with a single-customer-multi-exchange heuristic is embedded within a branch-and-bound framework to find upper and lower bounds for this problem. From test instances created from benchmark problems (10–20 facilities and 50 demand nodes) and real-life data on the deterministic problem, the gap between the bounds is within 6.5% with an average of 2.5%. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
