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

قیمت خرید این محصول

۳۳,۰۰۰ تومان

دانلود رایگان نمونه دانلود مقاله انگلیسی

عنوان فارسی

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

عنوان انگلیسی

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 مورد از آنها بهینه بودند) را برای مجموعه داده بزرگی در یک سوم زمان حل کننده پیشرفته یافت.

برچسب‌ها: دانلود رایگان مقالات انگلیسی مهندسی کامپیوتر، دانلود رایگان مقالات انگلیسی مهندسی صنایع