کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6895095 | 1445937 | 2018 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Multicommodity flows and Benders decomposition for restricted continuous location problems
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The restricted continuous facility location problem arises when there is a need to locate a number of facilities to serve a discrete set of demand points, and where the location of a facility can be anywhere on the plane except for in restricted regions. The problem finds applications in urban planning, disaster management, and healthcare logistics. The restricted regions can occur randomly or are known in advance. The paper describes a new model for the problem that is based on multicommodity flows with unknown destinations and defined on a discretization of the plane. The model and discretization are applied to both the deterministic and the stochastic continuous restricted location problem, where the latter is converted into a deterministic equivalent problem by minimizing the expected value of the objective function weighted by the probabilities of scenarios. The paper also describes a Benders decomposition algorithm to optimally solve the model. Extensive computational results are presented on both benchmark instances from the literature and new instances, on both the deterministic and stochastic variant of the problem. The results indicate that the proposed algorithm is superior to an off-the-shelf solver in terms of computational time. To the best of the authors' knowledge, the exact algorithm described here is the first to address both the deterministic and the stochastic variants of continuous restricted location problems with any number of facilities.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 266, Issue 3, 1 May 2018, Pages 851-863
Journal: European Journal of Operational Research - Volume 266, Issue 3, 1 May 2018, Pages 851-863
نویسندگان
Murat OÄuz, Tolga BektaÅ, Julia A. Bennell,