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

یک الگوریتم ابتکاری برای مشکل وبر چند منبع محدود شده- روش نابرابری تغییرات

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79630 2008 14 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A heuristic algorithm for constrained multi-source Weber problem – The variational inequality approach
منبع

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

Journal : European Journal of Operational Research, Volume 187, Issue 2, 1 June 2008, Pages 357–370

کلمات کلیدی
محل سکونت تخصیص؛ مشکل وبر چند منبع محدود شده؛ نابرابری تغییرات؛ طرح ریزی انقباض
پیش نمایش مقاله
پیش نمایش مقاله یک الگوریتم ابتکاری برای مشکل وبر چند منبع محدود شده- روش نابرابری تغییرات

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

For solving the well-known multi-source Weber problem (MWP), each iteration of the heuristic alternate location–allocation algorithm consists of a location phase and an allocation phase. The task of the location phase is to solve finitely many single-source Weber problems (SWP), which are reduced by the heuristic of nearest center reclassification for the customers in the previous allocation phase. This paper considers the more general and practical case – the MWP with constraints (CMWP). In particular, a variational inequality approach is contributed to solving the involved constrained SWP (CSWP), and thus a new heuristic algorithm for CMWP is presented. The involved CSWP in the location phases are reformulated into some linear variational inequalities, whose special structures lead to a new projection–contraction (PC) method. Global convergence of the PC method is proved under mild assumptions. The new heuristic algorithm using the PC method in the location phases approaches to the heuristic solution of CMWP efficiently, which is verified by the preliminary numerical results reported in this paper.

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