دانلود پایان نامه ارشد: ارائه یک مدل جدید جایابی و تخصیص در محیط غیرقطعی

دانلود متن کامل پایان نامه مقطع کارشناسی ارشد رشته مهندسی صنایع

گرایش : سیستم های اقتصادی اجتماعی

عنوان : ارائه یک مدل جدید جایابی و تخصیص در محیط غیرقطعی

دانشگاه علم و صنعت ایران

دانشکده مهندسی صنایع

پایان‌نامه کارشناسی ارشد رشته مهندسی صنایع

گرایش سیستم های اقتصادی اجتماعی

عنوان:

ارائه یک مدل جدید جایابی و تخصیص در محیط غیرقطعی

استاد راهنما:

دکتر کامران شهانقی

برای رعایت حریم خصوصی نام نگارنده پایان نامه درج نمی شود(در فایل دانلودی نام نویسنده موجود است)تکه هایی از متن پایان نامه به عنوان نمونه :(ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)فهرست مطالب:فصل 1: مقدمه 11-1- مقدمه 21-2- تعریف و اهمیت موضوع 21-3- هدف تحقیق 31-4- روش تحقیق 31-5- معرفی فصل‌ها 4فصل 2: مروری بر منابع 52-1- مقدمه 62-2- تعاریف، اصول و مبانی نظری 62-2-1- مروری بر فضای ترکیبی 62-2-2- معیارهای رتبه‌بندی 82-2-3- شبیه‌سازی ترکیبی 92-3- مروری بر ادبیات موضوع 92-3-1- مدل‌های برنامه‌ریزی ترکیبی 92-3-1-1- مدل کلی 102-3-1-2- مدل برنامه‌ریزی ارزش انتظاری 102-3-1-3- برنامه‌ریزی با محدودیت شانس 112-3-1-4- برنامه‌ریزی وابسته به شانس 122-3-2- مسأله جایابی -میانه 132-4- نتیجه‌گیری 15فصل 3: روش تحقیق 173-1- مقدمه 183-2- علت انتخاب روش 183-3- تشریح کامل روش تحقیق 193-3-1- مقدمات 193-3-2- طراحی مدل جدید جایابی -میانه در محیط ترکیبی 213-3-3- روش حل 233-3-4- الگوریتم ژنتیک 263-3-4-1- معرفی کروموزوم‌ها 263-3-4-2- جمعیت اولیه 273-3-4-3- تست شدنی بودن 283-3-4-4- تابع ارزیابی 293-3-4-5- فرآیند انتخاب والد 293-3-4-6- عملیات تقاطع 293-3-4-7- عملیات جهش 323-3-4-8- فرآیند تخصیص مجدد 323-3-4-9- فرآیند انتخاب جمعیت 333-3-4-10- معیار توقف 33فصل 4: نتایج و تفسیر آنها 344-1- مقدمه 354-2- محتوا 354-2-1- اجرای الگوریتم بر روی داده‌های قطعی 354-2-2- اجرای مدل در محیط احتمالی 374-2-3- اجرای مدل در محیط ترکیبی 404-2-4- خلاصه 51فصل 5: جمع‌بندی و پیشنهادها 525-1- مقدمه 535-2- محتوا 535-2-1- جمع‌بندی 535-2-2- نوآوری 555-2-3- پیشنهادها 55مراجع 57پیوست‌ها 60 فهرست اشکالشکل (3-1) نمونه‌ای از کروموزوم الگوریتم ارائه شده 27شکل (3-2) نحوه عملکرد عملیات تقاطع تک نقطه 30شکل (3-3) نحوه عملکرد عملیات تقاطع دو نقطه 30شکل (3-4) نحوه عملکرد عملیات تقاطع سه والد 31شکل (3-5) نحوه عملکرد عملیات جهش دو نقطه‌ای 32شکل (4-1) نمودار تغییرات  و  نسبت به  در مثال احتمالی لیو 39شکل (4-2) مختصات نقاط تقاضا و تسهیلات در مدل ارائه شده و مدل‌های معرفی شده در لیو 39شکل (4-3) نمودار تغییرات  و  نسبت به  در مثال ون و ایوامورا 41شکل (4-4) مختصات نقاط تقاضا و تسهیلات در مدل ارائه شده و مدل‌های معرفی شده در ون و ایوامورا 42شکل (4-5) نمودار تغییرات  و  نسبت به  در مثال لیو 44شکل (4-6) مختصات نقاط تقاضا و تسهیلات در مدل ارائه شده و مدل‌های معرفی شده در لیو 45شکل (4-7) نمودار تغییرات  و  نسبت به  در مثال ونگ و واتادا 47شکل (4-8) نمودار تغییرات  و  نسبت به  در مسأله 26 استان 49شکل (4-9) جایابی انبار در مسأله 26 استان 50 فهرست جداولجدول (2-1) مقاله‌های موجود در زمینه جایابی در محیط‌های غیرقطعی 15جدول (4-1) نتایج حاصل از الگوریتم ارائه شده و نرم‌افزار جایابی داسکین بر روی داده‌های گالوائو 36جدول (4-2) نتایج حاصل از الگوریتم ارائه شده و نرم‌افزار جایابی داسکین بر روی داده‌های گالوائو با تعیین تقاضا 36جدول (4-3) مختصات و تقاضای نقاط نقاضا در مسأله لیو 37جدول (4-4) جواب مسأله لیو به ازاء  های مختلف 38جدول (4-5) مکان و تقاضای نقاط تقاضا در مسأله ون و ایوامورا 40جدول (4-6) جواب ون و ایوامورا به ازاء  های مختلف 41جدول (4-7) مکان و تقاضای نقاط تقاضا در مسأله لیو 42جدول (4-8) جواب مسأله لیو به ازاء  های مختلف 43جدول (4-9) مسافت بین نقاط تقاضا و نقاط کاندید استقرار در مسأله ونگ و واتادا 45جدول (4-10) مکان و تقاضای نقاط تقاضا در مسأله ونگ و واتادا 45جدول (4-11) جواب مسأله ونگ و واتادا به ازاء  های مختلف 46جدول (4-12) تخصیص تسهیلات به نقاط تقاضا در مسأله ونگ و واتادا 47جدول (4-13) مراکز استان‌ها و تقاضای تصادفی فازی آن‌ها 48جدول (4-14) جواب مسأله 26 استان به ازاء  های مختلف 49چکیدهمسأله جایابی و تخصیص در تحقیقات بسیاری مورد بررسی قرار گرفته است. در یک مسأله جایابی و تخصیص، تعدادی نقطه تقاضا و تعدادی نقطه کاندید استقرار وجود دارد و سعی می‌شود تسهیلاتی در نقاط کاندید استقرار قرار داده و به نقاط تقاضا تخصیص داده شود. از این کار، اهداف بسیاری می‌توان داشت از جمله کمینه‌سازی تعداد تسهیلاتی که می‌توانند تمام نقاط تقاضا را سرویس بدهند، حداکثر کردن تقاضایی که می‌تواند توسط تسهیلات برآورده شود، کمینه‌سازی بیشترین مسافت یا کمینه کردن جابجایی بین نقاط تقاضا و تسهیلات، کمینه‌سازی هزینه نهایی و ... .گاهی اوقات، تقاضای نقاط ظاهراً از یک توزیع پیروی می‌کنند اما با آن توزیع به طور مناسب انطباق ندارند. یکی از دلایل این امر می‌تواند این باشد که تقاضا یک متغیر ترکیبی است. در این پایان‌نامه، به بررسی یکی از مدل‌های جایابی تسهیلات به نام مدل -میانه در محیط ترکیبی پرداخته شده است. همچنین از دو مدل برنامه‌ریزی وابسته به شانس و برنامه‌ریزی با محدودیت شانس استفاده کرده و یک مدل دوسطحی ترکیبی توسعه داده شده، طوری‌که در این مدل، دخالت تصمیم‌گیر به حداقل رسیده است. برای حل این مدل، از ترکیب سطوح استفاده شده که با کمک الگوریتم ژنتیک حل شده است. 1-1- مقدمهدر این فصل، موضوع و مسأله اصلی پایان‌نامه معرفی شده و هدف تحقیقات آن در رابطه با اهمیت موضوع بیان می‌گردد. در ادامه، مختصراً روش‌های تحقیق مورد استفاده و سیر مراحل تحقیق ذکر می‌گردد.1-2- تعریف و اهمیت موضوعگاهی اوقات، تقاضای نقاط ظاهراً از یک توزیع مشخص پیروی می‌کنند اما با آن توزیع به طور مناسب انطباق ندارند. یکی از دلایل این امر می‌تواند این باشد که تقاضا همزمان دارای خاصیت احتمالی بودن و فازی بودن است. به این نوع متغیرها، متغیرهای ترکیبی[1] می‌گویند. متغیرهای ترکیبی دارای انواع مختلفی است که در این پایان‌نامه بر اساس آنچه در ادبیات موضوع وجود دارد، متغیرهای تصادفی فازی[2] و فازی تصادفی[3] را انتخاب شده است.مسأله جایابی –میانه[4] با تقاضای ترکیبی، در عین حالی که دارای مصادیق واقعی است، اما کمتر توسط پژوهشگران مورد توجه قرار گرفته است. در مسأله –میانه، باید تعداد  تسهیل در محل‌های کاندید استقرار طوری مکان‌یابی و به نقاط تقاضا تخصیص داده شوند که جابجایی کل حداقل شود.از طرفی در بین مدل‌های مختلف برنامه‌ریزی ترکیبی، دو نوع مدل به نام‌های مدل برنامه‌ریزی با محدودیت شانس[5] و دیگری مدل برنامه‌ریزی وابسته به شانس[6] وجود دارد که در هر دوی این مدل‌ها، جواب مسأله وابستگی شدیدی به نظر تصمیم‌گیر دارند. در مدل برنامه‌ریزی با محدودیت شانس، یک حد[7] برای تابع هدف تعریف شده و هدف آنست که این حد بهینه شود به شرط اینکه تابع هدف با یک قابلیت اطمینان که از تصمیم‌گیر گرفته می‌شود، از این حد بهتر باشد. در مدل برنامه‌ریزی وابسته به شانس، هدف اینست که احتمال اینکه تابع هدف از یک سطح مشخص بهتر باشد را بیشینه کند که این سطح از تصمیم‌گیر گرفته می‌شود. در هر دوی این موارد، امکان دارد به دلیل عدم آشنایی تصمیم‌گیر با محیط، سطحی از تابع هدف یا قابلیت اطمینان، مناسب انتخاب نشده و لذا این مدل‌ها جواب‌هایی ایجاد کند که قابل قبول برای تصمیم‌گیر نیست.تعداد صفحه : 86قیمت : 14000تومان

بلافاصله پس از پرداخت ، لینک دانلود پایان نامه به شما نشان داده می شود

و در ضمن فایل خریداری شده به ایمیل شما ارسال می شود.

پشتیبانی سایت :        09309714541 (فقط پیامک)        info@arshadha.ir

در صورتی که مشکلی با پرداخت آنلاین دارید می توانید مبلغ مورد نظر برای هر فایل را کارت به کارت کرده و فایل درخواستی و اطلاعات واریز را به ایمیل ما ارسال کنید تا فایل را از طریق ایمیل دریافت کنید.

--  -- --

مطالب مشابه را هم ببینید

فایل مورد نظر خودتان را پیدا نکردید ؟ نگران نباشید . این صفحه را نبندید ! سایت ما حاوی حجم عظیمی از پایان نامه های دانشگاهی است. مطالب مشابه را هم ببینید. برای یافتن فایل مورد نظر کافیست از قسمت جستجو استفاده کنید. یا از منوی بالای سایت رشته مورد نظر خود را انتخاب کنید و همه فایل های رشته خودتان را ببینید