| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
روشی ترکیبی برای مسئله احتمالاتی تخصیص – مکان یابی حداکثر پوشش |
| عنوان انگلیسی مقاله: |
A Hybrid Method for the Probabilistic Maximal Covering Location-Allocation Problem |
|
|
| مشخصات مقاله انگلیسی (PDF) | |
| سال انتشار | 2014 |
| تعداد صفحات مقاله انگلیسی | 30 صفحه با فرمت pdf |
| رشته های مرتبط با این مقاله | مهندسی کامپیوتر و مهندسی صنایع |
| گرایش های مرتبط با این مقاله | مهندسی الگوریتم ها و محاسبات و بهینه سازی سیستم ها |
| مجله | کامپیوتر و تحقیق در عملیات – Computers & Operations Research |
| دانشگاه | موسسه ملی تحقیقات فضایی، برزیل |
| کلمات کلیدی | مکان یابی تأسیسات، سیستم‌های متراکم، الگوریتم ترکیبی، جستجوی همسایگی وسیع تطبیقی، روش دقیق، صف بندی مدل تخصیص – مکان یابی حداکثر پوشش، PMCLAP |
| رفرنس | دارد |
| لینک مقاله در سایت مرجع | لینک این مقاله در نشریه Elsevier |
| نشریه | Elsevier |
| مشخصات و وضعیت ترجمه فارسی این مقاله (Word) | |
| تعداد صفحات ترجمه تایپ شده با فرمت ورد با قابلیت ویرایش و فونت 14 B Nazanin | 19 صفحه |
| ترجمه عناوین تصاویر و جداول | ترجمه شده است |
| ترجمه متون داخل تصاویر | ترجمه نشده است |
| ترجمه متون داخل جداول | ترجمه نشده است |
| درج تصاویر در فایل ترجمه | درج شده است |
| درج جداول در فایل ترجمه | درج شده است |
| درج فرمولها و محاسبات در فایل ترجمه به صورت عکس | درج شده است |
- فهرست مطالب:
چکیده
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. نتیجه گیری
- بخشی از ترجمه:
5. نتیجه گیری
این تحقیق روشی ترکیبی برای حل مسئله احتمالاتی تخصیص – مکان یابی حداکثر پوشش معرفی کرد. این الگوریتم برای حل تصمیمات مکان یابی مسئله بر الگوریتم ابتکاری جستجوی همسایگی وسیع تطبیقی پایه گذاری شده است. مسائل فرعی تخصیص بطور دقیق با برنامه نویسی ریاضی در هر تکرار حل می‌شوند. شیوه ارتقادهی انعطاف پذیری راه حل‌های مناسبی که با الگوریتم فراابتکاری حاصل شده‌اند ارتقا می‌دهد. حل کننده‌ای با عملکرد بالا به منظور بدست آوردن کران‌ها و اثبات بهینگی برای برخی نمونه‌ها بکار گرفته شد. این روش دقیق بهترین راه حل‌های معلوم جدید را برای 19 نمونه یافت و برای 18 مورد از آنها بهینگی را ثابت کرد. روش ترکیبی به شکلی بسیار سازگار اجرا شد و بهترین راه حل‌های معلوم را برای 94.5% از نمونه‌ها یافت که در قیاس با روش ابتکاری پیشرفته حاصل از منابع علمی عملکرد بهتری داشت. مجموعه داده جدیدی آزمایش شدند و برتری این روش ابتکاری را در نمونه‌هایی که با روش‌های دقیق به سختی حل می‌شدند تأیید کرد.
- بخشی از مقاله انگلیسی:
5. Conclusion
This study presented a hybrid method for solving the probabilistic maximal covering location-allocation problem. The algorithm is based on an adaptive large neighborhood search heuristic to determine the location decisions of the problem. Allocation subproblems are solved exactly by mathematical programming at each iteration. A flexible improvement procedure polishes good solutions obtained by the metaheuristic. A high performance solver has been employed to obtain bounds and prove optimality for some instances. This exact approach has found new best known solutions for 19 instances, proving optimality for 18 of them. The hybrid method performed very consistently, finding the best known solutions for 94,5% of the instances, outperforming the state-of-the-art heuristic method from the literature. A new dataset was tested and confirmed the superiority of the heuristic in instances that are difficult to solve by exact methods.
|
تصویری از مقاله ترجمه و تایپ شده در نرم افزار ورد |
|
|
| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
روشی ترکیبی برای مسئله احتمالاتی تخصیص – مکان یابی حداکثر پوشش |
| عنوان انگلیسی مقاله: |
A Hybrid Method for the Probabilistic Maximal Covering Location-Allocation Problem |
|
|