ترجمه مقاله مسئله احتمالاتی تخصیص – مکان یابی حداکثر پوشش با روشی ترکیبی - نشریه الزویر

ترجمه مقاله مسئله احتمالاتی تخصیص – مکان یابی حداکثر پوشش با روشی ترکیبی - نشریه الزویر
قیمت خرید این محصول
۳۳,۰۰۰ تومان
دانلود رایگان نمونه دانلود مقاله انگلیسی
عنوان فارسی
روشی ترکیبی برای مسئله احتمالاتی تخصیص – مکان یابی حداکثر پوشش
عنوان انگلیسی
A Hybrid Method for the Probabilistic Maximal Covering Location-Allocation Problem
صفحات مقاله فارسی
19
صفحات مقاله انگلیسی
30
سال انتشار
2014
نشریه
الزویر - Elsevier
فرمت مقاله انگلیسی
PDF
فرمت ترجمه مقاله
ورد تایپ شده
رفرنس
دارد
کد محصول
6173
وضعیت ترجمه عناوین تصاویر و جداول
ترجمه شده است
وضعیت ترجمه متون داخل تصاویر و جداول
ترجمه نشده است
وضعیت فرمولها و محاسبات در فایل ترجمه
به صورت عکس، درج شده است
رشته های مرتبط با این مقاله
مهندسی کامپیوتر و مهندسی صنایع
گرایش های مرتبط با این مقاله
مهندسی الگوریتم ها و محاسبات و بهینه سازی سیستم ها
مجله
کامپیوتر و تحقیق در عملیات - Computers & Operations Research
دانشگاه
موسسه ملی تحقیقات فضایی، برزیل
کلمات کلیدی
مکان یابی تأسیسات، سیستم‌های متراکم، الگوریتم ترکیبی، جستجوی همسایگی وسیع تطبیقی، روش دقیق، صف بندی مدل تخصیص – مکان یابی حداکثر پوشش، PMCLAP
فهرست مطالب
چکیده
1. مقدمه
2. شرح مسئله و رابطه ریاضی
3. الگوریتم جستجوی همسایگی وسیع تطبیقی ترکیبی
3.1 راه حل اولیه
3.2 فهرستی از اپراتورها
3.2.1 اپراتورهای ازبین برنده
1. تعطیلی تصادفی P تأسیسات
2. تعطیلی تأسیسات دارای کمترین تعداد مشتریان احتمالی
3. تعطیلی تأسیسات با کمترین تقاضای کل احتمالی
4. تعطیلی یکی از دو نزدیکترین تأسیسات
3.2.2 اپراتورهای اصلاح کننده
1. گشایش تصادفی یک تأسیسات
2. گشایش تأسیساتی در دستکم 29 واحد از کلیه تأسیسات گشایش یافته
3. گشایش تأسیساتی با بیشترین پتانسیل سرویس دهی (مشتری)
4. گشایش تأسیساتی با بیشترین پتانسیل سرویس دهی (تقاضا)
3.3 حل مسئله فرعی
3.4 شیوه ارتقادهی
3.5 تنظیمات پارامترها و شبه کد
4. آزمایشات محاسباتی
5. نتیجه گیری
نمونه چکیده متن اصلی انگلیسی
Abstract

This paper presents a hybrid algorithm that combines a metaheuristic and an exact method to solve the Probabilistic Maximal Covering LocationAllocation Problem. A linear programming formulation for the problem presents variables that can be partitioned into location and allocation decisions. This model is solved to optimality for small and medium-size instances. To tackle larger instances, a flexible adaptive large neighborhood search heuristic was developed to obtain location solutions, whereas the allocation subproblems are solved to optimality. An improvement procedure based on an integer programming method is also applied. Extensive computational experiments on benchmark instances from the literature confirm the efficiency of the proposed method. The exact approach found new best solutions for 19 instances, proving the optimality for 18 of them. The hybrid method performed consistently, finding the best known solutions for 94.5% of the instances and 17 new best solutions (15 of them optimal) for a larger dataset in one third of the time of a state-of-the-art solver.

نمونه چکیده ترجمه متن فارسی
چکیده
این مقاله الگوریتمی ترکیبی را معرفی می‌کند که روشی فراابتکاری و دقیق را برای حل مسئله احتمالاتی تخصیص – مکان یابی حداکثر پوشش با یکدیگر در می‌آمیزد. یک رابطه برنامه نویسی خطی برای مسئله متغیرهایی را نشان می‌دهد که می‌توان آنها را به تصمیمات مکان یابی و تخصیص تقسیم کرد. این مدل برای بدست آوردن نمونه‌های کوچک و متوسط بهینه حل می‌شود. جهت حل نمونه‌های بزرگتر، تکنیک ابتکاری جستجوی همسایگی وسیع تطبیقی انعطاف پذیر برای حصول راه حل‌های مکان یابی ابداع شد، در حالیکه مسائل فرعی تخصیص برای راه حل بهینه حل می‌شوند. یک شیوه ارتقادهی برپایه روش برنامه نویسی عدد صحیح نیز بکار گرفته می‌شود. آزمایش‌های محاسباتی گسترده روی نمونه‌های معیار حاصل از منابع علمی کارآمدی روش پیشنهادی را تأیید می‌کنند. این روش دقیق بهترین راه حل‌های جدید را برای 19 نمونه یافت که بهینگی را برای 18 نمونه از آنها تأیید می‌کند. روش ترکیبی عملکرد سازگاری داشت و بهترین راه حل معلوم را برای 94.5% نمونه‌ها و 17 راه حل جدید (که 15 مورد از آنها بهینه بودند) را برای مجموعه داده بزرگی در یک سوم زمان حل کننده پیشرفته یافت.

بدون دیدگاه