پایان نامه مهندسی صنایع گرایش صنایع: مساله مکان یابی- تخصیص تسهیلات و انبار مرکزی با تقاضای برنولی

متن کامل پایان نامه با فرمت ورد

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

دانشگاه علوم وفنون مازندران

گروه مهندسی صنایع

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

گرایش صنایع

عنوان:

مساله مکان یابی- تخصیص تسهیلات و انبار مرکزی با تقاضای برنولی

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

دکتر ایرج مهدوی

برای رعایت حریم خصوصی نام نگارنده درج نمی شودتکه هایی از متن به عنوان نمونه :فهرست مطالب:چکیده vفهرست مطالب    viفهرست جداول  ixفهرست شکل ها xفصل اول  1کلیات تحقیق   11-1 مقدمه  21-2 دسته بندی کلی مسایل برنامه ریزی تسهیلات   31-3  دسته بندی مسائل مکانیابی با نگرش سنتی   31-4 دسته بندی مسائل مکانیابی با نگرش نوین   51-5  اهداف تحقیق   61-7 ساختار پایان نامه  7فصل دوم  8ادبیات موضوع  82-1 مقدمه  92-2 ادبیات موضوع  9فصل سوم  16ارائه مدل و الگوریتم های پیشنهادی.. 161-3 مقدمه  173-2 ساختار مسئله  183-2-1 مفروضات مدل   183-2-2  زیر نویس های مدل   193-2-3 پارامتر های مدل   193-2-4   متغیر های تصمیم مدل   203-2-5 سایر علائم مدل ریاضی   203-2-6 مدل ریاضی پیشنهادی   213-2-7 تشریح جزئیات و عملکرد مدل   223-3  خطی سازی مدل پیشنهادی   263-4 مثال   283-5 لزوم استفاده از رویکرد فرا ابتکاری و ابتکاری   313-6 تشریح الگوریتم ژنتیک    323-7 مفاهیم کلیدی الگوریتم ژنتیک    333-7-1 کدینگ    333-7-2 ایجاد جمعیت اولیه  343-7-3  عملگر های الگوریتم ژنتیک    343-7-4 تابع برازش    373-7-5 استراتژی برخورد با محدودیت ها 373-8  ساختار کلی الگوریتم ژنتیک    383-9 رویه انجام الگوریتم ژنتیک    403-9-1 نمایش کروموزوم  403-9-2 جمعیت اولیه  413-9-3 ارزیابی   423-9-4 معیار توقف    423-9-5 نخبه گرایی   423-9-6 عملگر  423-10 الگوریتم آزاد سازی لاگرانژ  483-10 -1 مراحل الگوریتم آزاد سازی لاگرانژ  503-10 -2 شرایط  توقف الگوریتم آزاد سازی لاگرانژ  503-11  رویه انجام الگوریتم آزاد سازی لاگرانژ  51فصل چهارم...................................................................................................................................... 54نتایج محاسباتی   544-1 نتایج محاسباتی   555-2 مسایل نمونه  55نتیجه گیری و پیشنهادات آتی   655-1 نتیجه گیری   665-2 پیشنهادات آتی  67مراجع فارسی   68مراجع لاتین   69Abstract 72فهرست جداول فصل دومجدول (1- 1). خلاصه ادبیات موضوعی مساله مکان یابی- تخصیص.... 14فصل سومجدول (3 - 1). تعداد متغیر های مسئله خطی و غیر خطی.. 28جدول (3 - 2). تعداد متغیر های مسئله خطی و غیر خطی.. 28جدول (3 - 3). مقادیر پارامتر . 29جدول (3 - 4). مقادیر پارامتر برای تسهیلات i 29جدول (3- 5). مقادیر پارامتر های انبار. 29جدول (3- 6). مقادیر تابع هدف.. 30جدول (3- 7). جواب بهینه مسئله. 30جدول(3- 8). روند الگوریتم ژنتیک. 39جدول(3- 9) مراحل بهینه سازی گرادیان. 53 فصل چهارمجدول(4- 1). پارامترهای الگوریتم ژنتیک... 56جدول(4- 2). پارامترهای الگوریتم لاگرانژ. 56جدول(4- 3).  نتایج محاسباتی در مقیاس های کوچک... 60جدول(4- 4). نتایج محاسباتی در مقیاس های بزرگ.. 61جدول(4- 5). مقایسه جواب های B&B و الگوریتم GA.. 62 فهرست شکل ها فصل اولشکل(1 - 1). دسته بندی کلی مسائل برنامه ریزی تسهیلات[1]. 3شکل( 1 - 2). دسته بندی نوین مسائل مکان یابی [1]. 6 فصل سومشکل(3- 1). کروموزم. 41شکل(3- 2). تقاطع نوع I. 43شکل(3- 3(.تقاطع نوع II. 45شکل(3- 4). جهش نوع I. 46شکل(3- 5). جهش نوع II. 47 فصل چهارمشکل (4- 1). نمودار همگرایی مقادیر تابع هدف در GA.. 63شکل (4- 2). نمودار مقایسه زمان محاسباتی الگوریتم ژنتیک و الگوریتم آزاد سازی لاگرانژ و Lingo  در اندازه های متفاوت.. 64چکیده:در این تحقیق مکان یابی چند تسهیل و یک انبار مرکزی با تقاضا برنولی مورد بررسی قرار گرفت که مکان ها بصورت گسسته می باشند. هدف این مسئله مکان یابی- تخصیص، تعیین مکان بهینه تسهیلات و تخصیص تمام مشتریان به تسهیلات مستقر شده و همچنین مکان یابی یک انبار از بین مکان های کاندید انبار به عنوان انبار مرکزی و تخصیص تسهیلات به آن انبار می باشد بطوریکه بتوانیم مجموع هزینه های ثابت تسهیلات مکان یابی شده و انبار مرکزی و بعلاوه هزینه سرویس دهی و هزینه منابع برون سپار آنها را مینیمم شود.نتایج محاسباتی این تحقیق، نشان می دهد که مساله توسط نرم افزارLINGO در اندازه های بزرگ در زمان معقول به حل بهینه دست پیدا نمی کند. به منظور نشان دادن کارایی مساله در مقیاس های بزرگ، دو الگوریتم فرا ابتکاری (الگوریتم ژنتیک) و ابتکاری( الگوریتم آزاد سازی لاگرانژ) پیشنهاد و با یکدیگر مقایسه شده اند.مقدمه مسائل مکان یابی- تخصیص[1] شامل استقرار مجموعه ای از تسهیلات جدید[2] در بین تسهیلات موجود و تخصیص تسهیلات موجود به تسهیلات جدید است بصورتی که تقاضای تسهیلات موجود برآورده شود[2]. در دنیای واقعی بسیاری از مسائل را می توان با استفاده از مدلهای ارائه شده برای این دسته از مسائل حل کرد و جوابهای بسیار خوبی دست یافت که با اجرای آنها از صرف هزینه های اضافی می توان جلوگیری کرد و سود فراوانی بدست آورد. در واقع این مدلها را می توان با اهداف بهبودی و یا در زمینه- های طراحی بکار برد. این گونه مسائل ابتدا توسط کوپر[3] در سال 1963 ارائه شد.مسائل مکان یابی نه تنها تعیین می کنند که هر مشتری چه مقدار کالا از هر واحد دریافت می کند، بلکه تعداد تسهیلات ، محل قرارگیری و ظرفیت آنها را نیز مشخص می کند. این مسائل را می توان بر مبنای ماهیت مسئله مطرح شده به دسته های زیر دسته بندی کرد.1.فضای تخصیصدر بعضی مسائل نمی توان از تمامی سطح بصورت پیوسته استفاده کرد که این مسائل می بایستی بصورت گسسته[4] مورد تحلیل قرارگیرند.2. ظرفیت سرویس دهنده هاظرفیت تسهیلاتی که مسولیت سرویس دهی را بر عهده دارند در اغلب موارد محدود[5] است لذا تسهیلات جدید به دو دسته ظرفیت محدود و نامحدود تقسیم می شوند.3.تقاضاتقاضای مشتریان[6] را می توان بصورت احتمالی و یا قطعی در نظر گرفت.***ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل و با فرمت ورد موجود است***

متن کامل را می توانید دانلود نمائید

چون فقط تکه هایی از متن پایان نامه در این صفحه درج شده (به طور نمونه)

ولی در فایل دانلودی متن کامل پایان نامه

 با فرمت ورد word که قابل ویرایش و کپی کردن می باشند

موجود است

تعداد صفحه : 80 قیمت : چهارده هزار تومان  
 

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

و به ایمیل شما ارسال می شود.

پشتیبانی سایت :        09124404335        info@arshadha.ir

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

--  -- --

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

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