ارائه روش های حل جدید برای مساله مکان یابی تسهیلات با ظرفیت نامحدود
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده فنی مهندسی
- نویسنده مینا حسین زاده کاشان
- استاد راهنما نسیم نهاوندی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
انتخاب مکان مناسب برای تسهیلات یکی از تصمیمات استراتژیک در کسب وکار محسوب می شود. با مکان یابی و تاسیس تسهیلات جدید، هزینه بسیار بالایی به کسب وکار تحمیل می شود. علاوه براین، عدم استفاده از تسهیلات موجود و تلاش برای مکان یابی تسهیلات جدید ممکن است به دلیل هزینه بالا و یا پیچیدگی آن، امری نشدنی باشد. بنابراین تصمیم گیری در مورد مکان تسهیلات فرایندی نیست که تنها از طریق فرآیند سعی و خطا قابل انجام باشد. لذا توجه ویژه به این نوع مسائل از اهمیت زیادی برخوردار است. اغلب مسائل مکان یابی از نوع مسائل بهینه سازی ترکیبی بوده و در کلاس مسائل np-hard قرار می گیرند. از این رو استفاده از روش های حل دقیق، به خصوص در مساله ای با ابعاد بزرگ، چندان موثر نبوده و اغلب از الگوریتم های فراابتکاری و تقریبی به عنوان روش های حل اصلی این نوع مسائل استفاده می شود. در پایان نامه حاضر، یکی از مسائل شناخته شده و پایه ای مکان یابی، یعنی مساله مکان یابی تسهیلات با ظرفیت نامحدود (uflp) در نظر گرفته شده است که از نوع مسائل صفر و یک محض است. بر اساس این خصیصه و با استفاده از مفهوم عدم تشابه زنجیره های صفر و یک، دو روش جدید مبتنی بر الگوریتم های تکامل تفاضلی و کولونی زنبور مصنوعی برای حل مسائل بهینه سازی از نوع صفر و یک ارائه شده و اثربخشی آنها به طور خاص در حل مساله مکان یابی تسهیلات با ظرفیت نامحدود مورد سنجش قرار گرفته است. بدین منظور، 15 نمونه مساله ی مکان یابی تسهیلات با ظرفیت نامحدود، موجود در سایت اینترنتی or-library، انتخاب شده و با استفاده از روش های ارائه شده حل شده اند. نتایج بدست آمده از حل نمونه مسائل الگو توسط روش های ارائه شده، با روش های موجود در ادبیات موضوع مقایسه شده است. نتایج محاسباتی نشان از آن دارند که نتایج حاصل از الگوریتم های ارائه شده از کیفیت بسیار بالایی برخوردار بوده و این موضوع بر آن دلالت دارد که کاربرد آنها در حل سایر مسائل پیچیده دنیای واقعی شایسته بررسی می باشد. در این راستا و در قالب یک مطالعه موردی، قابلیت الگوریتم های توسعه یافته در تعیین مکان بهینه کارخانجات بازیافت تایرهای فرسوده در چهار شهر بزرگ تهران، مشهد، شیراز و اصفهان مورد بررسی قرار گرفته است.
منابع مشابه
ارائه مدل ترکیبی مکان یابی تسهیلات حساس
The most important goals in marring of a country is to destroy it's military and industrial centers. One of the most important and essential measures for preventing the vital damages to these centers or limiting them is to locate accurately these vital and critical industries. Accurate and material location of these centers is one of the most important measures which lead to decrease of future ...
متن کاملمکان یابی تسهیلات نامطلوب با استفاده از روش آزادسازی لاگرانژ
از یک دیدگاه کلی می‌توان مسایل مکان‌یابی را در دو دسته‌ی مکان‌یابی تسهیلات مطلوب و تسهیلات نامطلوب بررسی نمود. در مکان‌یابی تسهیلات نامطلوب بر خلاف تسهیلات مطلوب، سعی می‌شود که تا حد امکان، تسهیلات دور از مناطق دریافت کننده خدمت استقرار یابند. در این مقاله در مورد مساله‌ی مکان‌یابی این قبیل تسهیلات بحث شده است. این تحقیق با تمرکز بر "نه در حیاط خلوت من" می‌باشد که اشاره به پدیده‌های اجتماعی د...
متن کاملالگوریتم های تقریبی برای مساله ی مکان یابی تسهیلات بدون ظرفیت
مساله ی مکان یابی تسهیلات بدون ظرفیت، یک مساله از دسته مسائل np-کامل است. از آنجا که الگوریتم زمان چند جمله ای برای حل این نوع مسائل وجود ندارد، الگوریتم های تقریبی با زمان اجرای چند جمله ای برای یافتن جوابی نزدیک به جواب بهینه مورد استفاده قرار می گیرند. در این پایان نامه بررسی و تحلیل الگوریتم های تقریبی مد نظر است که از برنامه ریزی خطی برای طراحی آنها استفاده شده است. در اینجا از روش متناسب ...
15 صفحه اولمدل سازی و ارائه ی روشی برای حل مساله مکان یابی تسهیلات رقابتی با در نظر گرفتن عکس العمل رقیبان
در این پایان نامه مساله ی مکان یابی تسهیلات رقابتی با در نظر گرفتن عکس العمل رقیبان و محدودیت بودجه برای استقرار تسهیلات جدید مورد پژوهش قرار گرفته است.این مساله در قالب یک مدل برنامه ریزی غیرخطی مختلط عدد صحیح دو سطحی ارائه شده است که سطح اول مربوط به تصمیمات شرکت پیشرو بوده و سطح دوم عکس العمل رقیب را نشان می دهد. از آنجایی که این مساله جزء مسائل np-hard به حساب می آید و حل آن با روش دقیق کار...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده فنی مهندسی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023