دانلود پایان نامه کارشناسی ارشد مساله مکان یابی- تخصیص چند تسهیله ظرفیت بندی شده در حضور منابع فرعی و تقاضای برنولی

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

گرایش : صنایع

عنوان : مساله مکان یابی- تخصیص چند تسهیله ظرفیت بندی شده در حضور منابع فرعی و تقاضای برنولی

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

مهندسی صنایع-صنایع

 

عنوان :

مساله مکان یابی- تخصیص چند تسهیله ظرفیت بندی شده در حضور منابع فرعی و تقاضای برنولی

 

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

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

 

استاد مشاور :

مهندس صابر شیری پور

 

دی ماه 1390

برای رعایت حریم خصوصی نام نگارنده پایان نامه درج نمی شود

(در فایل دانلودی نام نویسنده موجود است)

تکه هایی از متن پایان نامه به عنوان نمونه :

(ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)

فهرست مطالب

تقدیمبه. ‌ج

تقدیروسپاس… ‌د

چکیده ‌ه

فصلاول:کلیاتتحقیقوساختارپایاننامه. 1

1-1- مقدمه. 2

1-2- ساختارپایاننامه. 6

فصلدوم:مروریبرادبیاتموضوعیمسائلمکانیابی- تخصیصباتقاضایاحتمالی.. 7

2-1- مقدمه. 8

فصلسوم :زمینههایعلمیتحقیق.. 17

3-1- مقدمه. 18

3-2- دستهبندیکلیمسائلبرنامهریزیتسهیلات.. 20

3-3- دستهبندیمسائلمکانیابیبانگرشسنتی.. 20

3-4- دستهبندیمسائلمکانیابیبانگرشنوین.. 22

3-5- مسائلمکانیابی- تخصیص… 24

3-5-1- طبقهبندیمسالهمکانیابی- تخصیص… 24

3-5-2- انواعمدلهایمکانیابی- تخصیص… 26

3-6- تشریحالگوریتمژنتیک… 33

3-6-1- مفاهیمکلیدیالگوریتمژنتیک… 34

3-6-2-  ساختارکلیالگوریتمژنتیک… 41

فصلچهارم : ارائهمدلریاضیوالگوریتمپیشنهادی.. 43

4-1- مقدمه. 44

4-2- ساختارمساله. 45

4-2-1-  توصیفتابعبرونسپاری.. 49

4-3-  مدلریاضیپیشنهادی.. 52

4-3-1-  سادهسازیمدلپیشنهادی.. 54

4-4-  الگوریتمژنتیک… 57

4-4-1- نمایشکروموزوم. 58

4-4-2- آغازسازی.. 59

4-4-3- ارزیابی.. 60

4-4-4- عملگرانتخاب.. 61

4-4-5- نخبهگرایی.. 62

4-4-6- عملگرتقاطع. 62

4-4-7- عملگرجهش… 68

4-4-8- معیارتوقف… 70

4-5-1- مسائلنمونه. 72

فصلپنجم : نتیجهگیریوپیشنهاداتآتی.. 84

5-1- نتیجهگیری.. 85

5-2- پیشنهاداتآتی.. 86

مراجع.. 87

مراجعفارسی.. 88

مراجعلاتین.. 89

Abstract 93

 

فهرست شکل ها

فصل سوم

شکل (3- 1).دستهبندیکلیمسائلبرنامهریزیتسهیلات[1]. 20

شکل (3- 2). دستهبندینوینمسائلمکانیابی [1]. 23

 

فصل چهارم

شکل(4- 1). t– امینکروموزومهایصفرویک و . 58

شکل(4- 2). t– امینکروموزومهایعددصحیح و 59

شکل (4- 3). نحوهعملکردعملگرتقاطعنوع 1. 64

شکل (4- 4). فرآیندعملگرتقاطعنوع 2 برایکروموزوممکان . 65

شکل (4- 5). فرآیندعملگرتقاطعنوع 2 برایکروموزومتخصیص . 66

شکل (4- 6). فرآیندعملگرتقاطعنوع 3 برایکروموزوممکان 67

شکل (4- 7). فرآیندعملگرتقاطعنوع 3 برایکروموزومتخصیص . 67

شکل (4- 8). فرآیندعملگرجهشنوع 1 برایکروموزوممکان 68

شکل (4- 9). فرآیندعملگرجهشنوع 1 برایکروموزومتخصیص . 68

شکل (4- 10). فرآیندعملگرجهشنوع 2 برایکروموزوممکان 69

شکل (4- 11). فرآیندعملگرجهشنوع 2 برایکروموزومتخصیص . 69

شکل (4- 12). فرآیندعملگرجهشنوع 3 برایکروموزوممکان 69

شکل (4- 13). فرآیندعملگرجهشنوع 3 برایکروموزومتخصیص . 70

شکل (4- 14). فلوچارتالگوریتمژنتیکپیشنهادی.. 71

 


فهرست جداول

جدول (4- 1). مقادیرپارامترهایGA.. 73

جدول (4- 2). نتایجمحاسباتیبرایمسائلاندازهکوچک… 74

جدول (4- 3). مقادیرپارامترهای و . 75

جدول (4- 4). مقادیرپارامتر . 75

جدول (4- 5). مقادیرپارامتر 76

جدول (4- 6). مقادیرپارامتر 77

جدول (4- 7). مقادیرپارامتر 78

جدول (4- 8). نتایجبدستآمدهبرایمثالنمونه. 78

جدول (4- 9). نتایجمحاسباتیبرایمسائلاندازهبزرگ.. 81

 

 

فصل اول:کلیات تحقیق و ساختار پایان نامه

 

 1-1- مقدمه

یکی از مسائلی که باید در مراحل اولیه طراحی سیستم های صنعتی مورد توجه قرار گیرد مساله مکان- یابی[1] و استقرار تسهیلات است. مطالعه پیرامون مکان بهینه صنعتی از دیدگاه جغرافیدانان و علمای علم اقتصاد همواره دارای اهمیت و اولویت بوده است. مراکز صنعتی و کارخانجات برای تعیین مکان احداث کارخانه، استقرار تجهیزات و دپارتمان های خود در کارخانه، استقرار دفاترشان در سطح شهر، تعیین مراکز توزیع محصولات و… با چنین مسائلی سروکار دارند [1]. در ادبیات موضوعی­، معمولا چند حالت از مسائل مکانیابی گسسته و تخصیص مورد بحث قرار گرفتند، مانند مساله مکان یابی تک تسهیله[2]، مساله مکان یابی چند تسهیله[3]، مسالهمکان یابی- تخصیص[4]. در مساله مکان یابی تک تسهیله، هدف پیدا کردن مکان تسهیل جدید می باشد، بطوریکه مجموع فواصل وزن دهی شده بین تسهیل جدید و تسهیلات موجود حداقل گردد. چند مثال ساده از مسائل مکان یابی تک تسهیله عبارتند از مکان یابی یک بیمارستان، یک ایستگاه آتش نشانی یا یک کتابخانه در یک منطقه شهری ، مکان یابی یک فرودگاه جدید جهت ارائه خدمات به تعدادی پایگاه نظامی. همچنین مساله مکان یابی چند تسهیله بدنبال پیداکردن مکان­ های بهینه بیش از یک تسهیل جدید با توجه به مکان های تسهیلات موجود می باشد. کاربردهای زیادی از این مساله توسط استرش[2] ارائه شده اند، مانند تاسیس چندین انبار برای سرویس دهی به تعداد مشخصی از مناطق. بنابراین مساله مکان یابی تک تسهیله حالت خاصی از مساله مکان یابی چند تسهیله می باشد.هدف مساله مکان یابی – تخصیص، پیدا کردن مکان بهینه ی مجموعه ای از تسهیلات است بطوریکه، هزینه ی حمل و نقل از این تسهیلات به مشتریان مینیمم گردد. ازاینرو، در این مساله باید تعداد بهینه ای از تسهیلات بمنظور تامین تقاضای مشتریان در مکان های مناسب تاسیس گردند. در گونه ای از مسائل مکان یابی-تخصیص، با محدودیت ظرفیت[5] تسهیلات مواجه هستیم. این محدودیت منجر به این امر می شود که تسهیل موردنظر نتواندتمام تقاضای یک نقطه مشتری را برآورده کند. لذا این امکان وجود دارد که کل تقاضای یک مشتری بین کارخانجات مختلف تقسیم شود و هر کارخانه کسری از تقاضای یک مشتری را تامین نماید.

 

1-2- تعریف مسئله

با توجه به اینکه در دنیای واقعی، فضای اطلاعات معمولا غیرقطعی و احتمالی است، لذا مسائل مکان یابی نیز از این مقوله مستثنا نیستند. اغلب در مسائل مکان یابی فرض شده است که تقاضای مشتریان جهت دریافت سرویس جز ورودی های مساله بوده و قطعی[6] هستند. واضح است که این امر در عمل کمتر اتفاق می افتد و معمولا سطح بالایی از عدم قطعیت[7] در تقاضای مشتریان وجود دارد. بنابراین از دیگر مسائلی که بهمراه مسائل مکان یابی-تخصیص در دنیای واقعی موجود است، تقاضای احتمالی می باشد، که افق جدیدی را پیش روی ما نهاده است. مدل پیشنهادی این تحقیق، یک مسئله مکان یابی-تخصیص چند تسهیله ظرفیت دهی شده با تقاضاهای احتمالی که دارای تابع توزیع برنولی می باشند، است. همچنین در این مدل هر تسهیل دارای یک منبع فرعی ظرفیت دهی شده می باشد که می تواند در صورت نیاز از آن استفاده کند.

1Facility Location Problem

2Single Facility Location Problem

3Multi Facility Location Problem

4Location-Allocation Problem

1Capacitated Location-Allocation Problem

2Deterministic

3Uncertainty

تعداد صفحه :104

قیمت : 14700 تومان

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

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

:        ****       info@elmyar.net

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

***  **** ***

جستجو در سایت : کلمه کلیدی خود را وارد نمایید :

 
 

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

 

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