ترجمه مقاله

59,000تومان

توضیحات

 

Kratica, J., Dugošija, D., & Savić, A. (2014). A new mixed integer linear programming model for the multi level uncapacitated facility location problem. Applied Mathematical Modelling, 38(7), 2118-2129.

یک مدل جدید برنامه ریزی خطی عدد صحیح مرکب برای مسئله مکان یابی تسهیلاتی ناکارآمد چندسطحی

چکیده

این مقاله، مسئله مکان یابی تسهیلی چند سطحی ناکارآمد(MLUFLP)را مورد مطالعه قرار داده است. یک فرمول بندی جدید برنامه ریزی خطی عدد صحیح مرکب (MILP)ارائه شده و درستی این فرمول بندی اثبات شده است. نتایج تجربی در مدل هایی اجرا شده اند که از تحقیقات به دست آمده است. نتایج به دست آمده توسط حلال های Gurobi و Cplex، براساس فرمول بندی پیشنهادی MILP، با نتایج به دست آمده توسط حلال های مشابه بر فرمول بندی های مشهور، مقایسه شده اند. نتایج نشان می دهند که CPLEX و Gurobi می توانند به صورتی مطلوب(بهینه) همه مثال های کوچک و بزرگ را حل کنند و حتی برخی از مسائل بزرگ مقیاس نیز از فرمول بندی جدید استفاده می کنند.

مقدمه

تمایل به حلّ مسائل مکان یابی تسهیلاتی در چند دهه اخیر به طور مداوم روبه رشد بوده است. بررسی گونه های مختلف زیادی از مسائل مکان یابی تسهیلاتی را میتوانیم در ]1[ پیدا کنیم. تمرکز اصلی این تحقیق در این حیطه برروی مسائل مکان یابی است، که به حداقل رسانی کل زمان حمل و نقل، فاصله فیزیکی یا برخی هزینه های مرتبط نیاز دارد. اغلب اوقات فرض می شود که تسهیلات ،ظرفیت کافی را برای مواجه با بزرگ ترین تقاضاها را هم دارند.

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

در مسئله تک سطحی ناکارآمد قدیمی، تصمیم کلیدی، تعیین کردن مکان تسهیلات و تخصیص مشتری به تسهیلات آزاد است به صورتی که هزینه کل آزادسازی(تخصیص) تسهیلات و خدمت رسانی به مشتریان را به حداقل برساند. در مسئله چند سطحی مکان یابی تسهیلاتی ناکارآمد (MLUFLP)، عموما”، باید به هر مشتری، حداکثر با یک توالی از K تسهیلات متفاوت سرویس داده شود. مسئله چند سطحی مکان یابی تسهیلی ناکارآمد، hard-NP می باشد، زیرا در کل تعمیم یافته مسئله مکان یابی تسهیلی ناکارآمد(تک سطحی) است به نحوی که شدت سختی NP آن در ]3[ به اثبات رسیده است . این مقاله ، یک سیستم طبقه بندی(ترتیبی) از تسهیلاتی را بررسی می کند که از K سطح تشکیل شده اند که در آن ها پایین ترین سطح تسهیلات ، سطح 1 خوانده می شود، در حالی که بالاترین سطح، K می باشد . مشتریان را می توانیم به عنوان سطح 0 تعریف کنیم. وجود یک شبکه که گره هایش تسهیلات و مشتریان را نشان دهد، در نظر گرفته شده است. دسته بندی چنین سیستم ترتیبی از تسهیلات و مشتریان همراه آن ها و مسائل مکان یابی مرتبط در ]4[ ارائه شده است که براساس چهار روش مشخص شده اند. اولین روش، نمودار جریان، جریان خدمات یا اجناس را در حاشیه میان گره های شبکه، توصیف می کند. دو روش دیگر، موجودیت خدمات و پیکربندی فضایی خدمات، تعامل عمودی را میان سطوح طبقه بندی نشان می دهد. آخرین روش، هدف مکان یابی تسهیلات می باشد.

دیدگاهها

هیچ دیدگاهی برای این محصول نوشته نشده است.

اولین نفری باشید که دیدگاهی را ارسال می کنید برای “ترجمه مقاله”

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

7 + 2 =