مسئله مکان یابی تاسیسات اختصاصی نرم به همراه عدم قطعیت
ترجمه شده

مسئله مکان یابی تاسیسات اختصاصی نرم به همراه عدم قطعیت

عنوان فارسی مقاله: مسئله مکان یابی تاسیسات اختصاصی نرم به همراه عدم قطعیت
عنوان انگلیسی مقاله: Approximating soft-capacitated facility location problem with uncertainty
مجله/کنفرانس: مجله بهینه سازی ترکیبی - Journal of Combinatorial Optimization
رشته های تحصیلی مرتبط: مهندسی صنایع
گرایش های تحصیلی مرتبط: برنامه ریزی و تحلیل سیستم ها، بهینه سازی سیستم ها
کلمات کلیدی فارسی: مکان یابی امکانات الگوریتم تقریب، دو مرحله ای، نیرومند، اتفاقی، اختصاصی نرم
کلمات کلیدی انگلیسی: Facility location - Approximation algorithm - 2-Stage - Robust - Stochastic - Soft-capacitated
شناسه دیجیتال (DOI): https://doi.org/10.1007/s10878-012-9573-9
دانشگاه: کالج مهندسی و فناوری اطلاعات، دانشگاه تحصیلات تکمیلی آکادمی علوم چین، چین
صفحات مقاله انگلیسی: 9
صفحات مقاله فارسی: 12
ناشر: اسپرینگر - Springer
نوع ارائه مقاله: ژورنال
نوع مقاله: ISI
سال انتشار مقاله: 2012
ایمپکت فاکتور: 1.065 در سال 2019
شاخص H_index: 44 در سال 2020
شاخص SJR: 0.516 در سال 2019
ترجمه شده از: انگلیسی به فارسی
شناسه ISSN: 1382-6905
شاخص Quartile (چارک): Q2 در سال 2019
فرمت مقاله انگلیسی: PDF
وضعیت ترجمه: ترجمه شده و آماده دانلود
فرمت ترجمه فارسی: pdf و ورد تایپ شده با قابلیت ویرایش
مشخصات ترجمه: تایپ شده با فونت B Nazanin 14
مقاله بیس: خیر
مدل مفهومی: ندارد
کد محصول: 11188
رفرنس: دارای رفرنس در داخل متن و انتهای مقاله
پرسشنامه: ندارد
متغیر: ندارد
درج شدن منابع داخل متن در ترجمه: بله
رفرنس در ترجمه: در داخل متن و انتهای مقاله درج شده است
نمونه ترجمه فارسی مقاله

چکیده

در این مقاله راهکارهای قدرتمند و اتفاقی برای مطالعه مسئله مکان یابی امکانات اختصاصی نرم به همراه عدم قطعیت را عنوان خواهیم کرد. ابتدا یک مدل اتفاقی تسهیلات نرم موسوم به مسئله مکان یابی تاسیسات اختصاصی نرم دو مرحله ای را عنوان کرده و با استفاده از یک الگوریتم تخمین و کاهش آن به نسخه هزینه خطی، مسئله مکان یابی تاسیسات و مسئله مکان یابی تاسیسات پویا آن را حل خواهیم کرد. سپس یک مدل جدید و قدرتمند مکان یابی تاسیسات اختصاصی نرم را عنوان کرده و برای حل آن الگوریتم پیشنهادی بیرکا و همکاران برای RFTFL ( الگوریتم LP-ROUNDING برای مسائل مکانیابی تاسیسات) را بهبود بخشیده و سپس مانند مسئله اتفاقی با آن رفتار خواهیم کرد. نتیجه این بهبود فاکتور تقریب α+4 برای مسئله مکان یابی تسهیلات مقاوم در برابر خطا بوده که تاکنون بهترین نتیجه می باشد.

1- مقدمه

دو مجموعه مجزا از مشتری ها و مکان های نامزد برای ساخت امکانات داریم. در روش کلاسیک مسئله مکان یابی امکانات بدون ظرفیت (UFL)، مکان هایی برای ساخت امکانات انتخاب میکنیم که هر مشتری بتواند به آن امکانات متصل شود تا هزینه ساخت و ساز و اتصال کاهش یابد. انواع مختلف از این مسئله وجود دارد ( لی و همکاران. 2012). این مدل ها تا حدی به مکان یابی تاسیسات توجه می کنند اما نمی توانند با عدم قطعیت در تصمیم گیری که در شرایط واقعی بسیار  معمول می باشند مطابقت پیدا کنند.

6- نتیجه گیری

در این مقاله ما نسخه های اتفاقی و قدرتمند مسئله مکان یابی تاسیسات اختصاصی نرم را بازگو و تحلیل کرده ایم. تلاش های نسبتا کمی برای طراحی الگوریتم هایی برای حل مسائل ترکیبی همراه با عدم قطعیت چه از نوع قدرتمند و یا اتفاقی صورت گرفته است. به کاربردن عدم قطعیت در مسائل ترکیبی یک اساسی برای کاربردی کردن این نوع مدل های کلاسیک می باشد. الگوریتم های تخمین، اگر قادر به حل مسائل واقعی بوده و عملکرد خوبی داشته باشند، می توانند در زمینه های مهندسی و تحقیق در عملیات تاثیر گذار تر باشند. ما معتقدیم که این زمینه در آینده برجسته تر خواهد بود.

نمونه متن انگلیسی مقاله

Abstract

In this paper we devise the stochastic and robust approaches to study the soft-capacitated facility location problem with uncertainty. We first present a new stochastic soft-capacitated model called The 2-Stage Soft Capacitated Facility Location Problem and solve it via an approximation algorithm by reducing it to linear-cost version of 2-stage facility location problem and dynamic facility location problem. We then present a novel robust model of soft-capacitated facility location, The Robust Soft Capacitated Facility Location Problem. To solve it, we improve the approximation algorithm proposed by Byrka et al. (LP-rounding algorithms for facility-location problems. CoRR, 2010a) for RFTFL and then treat it similarly as in the stochastic case. The improvement results in an approximation factor of α + 4 for the robust fault-tolerant facility location problem, which is best so far.

1 Introduction

Given two discrete sets of clients and candidate locations where to build facilities, in the classic Uncapacitated Facility Location Problem (UFL) we are to pick some locations and build facilities on them so that each client can connect itself to a facility, in order to minimize the building and connection cost. There are a lot of variations of this problem (e.g. Li et al. 2012b). Such models capture some essence of facility location, but fail to deal with the uncertainty in decision making that is very common in realistic settings.

6 Concluding remark

In this paper we have proposed and analyzed the stochastic and robust versions of the soft-capacitated facility location problems. There are relatively very few efforts devoted to designing approximation algorithms to solve combinatorial problems with uncertainty either stochastically or robustly. Incorporating uncertainty into combinatorial problems is a vital way to make these classic models more practical. Approximation algorithms may also become more influential in areas like engineering or operations research if they are used to solve more realistic problems and have good performances. We believe this trend will become more prominent in the future.

تصویری از فایل ترجمه

     

(جهت بزرگ نمایی روی عکس کلیک نمایید)

ترجمه فارسی فهرست مطالب

چکیده

1- مقدمه

2- تعریف

3- کاهش

4- مسئله مکان یابی تاسیسات اختصاصی نرم دو مرحله ای

5- مسئله مکان یابی تاسیسات اختصاصی نرم قدرتمند

6- نتیجه گیری

فهرست انگلیسی مطالب

Abstract

1 Introduction

2 Definition

3 Reduction

4 The 2-stage soft-capacitated facility location problem

5 The robust soft-capacitated facility location problem

6 Concluding remark

محتوای این محصول:
- اصل مقاله انگلیسی با فرمت pdf
- ترجمه فارسی مقاله با فرمت ورد (word) با قابلیت ویرایش، بدون آرم سایت ای ترجمه
- ترجمه فارسی مقاله با فرمت pdf، بدون آرم سایت ای ترجمه
قیمت محصول: ۲۵,۲۰۰ تومان
خرید محصول