دانلود مقاله ISI انگلیسی شماره46925
ترجمه فارسی عنوان مقاله

یک الگوریتم با مکانیزم های مختلف اکتشافی: نتایج تجربی به مساحت موقعیت مکانی شبکه / شبکه طراحی شده است

عنوان انگلیسی
An algorithm with different exploration mechanisms: Experimental results to capacitated facility location/network design problem
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
46925 2015 11 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Expert Systems with Applications, Volume 42, Issue 7, 1 May 2015, Pages 3790–3800

چکیده انگلیسی

Recently, integrated models of facility location and network design (FLND) problems have attracted many research attentions. This class of NP-hard problems, as the name suggests, simultaneously optimizes facility locations and the design of the underlying network. They have been a central and useful planning tool in many contexts, e.g., regional planning, distribution, energy management, etc. However, FLND problems are extremely hard to solve and computational difficulties has limited their way into the practice. In this paper, we propose three variants of a simple and efficient meta-heuristic based on variable neighborhood search method to solve the capacitated FLND problem effectively. We particularly improve the neighborhood exploration mechanism by taking advantage of exact methods within the solution framework. Computational experiments on a wide-range of test instances with up to 100 nodes and 600 links show that our approaches consistently return high quality solutions in short CPU times in comparison with the state-of-the-art of commercial solvers.

دانلود فوری مقاله + سفارش ترجمه
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.