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

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

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

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

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

گرایش صنایع

عنوان :

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

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

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

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

فهرست مطالب:

تقدیمبه. ‌ج

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

چکیده ‌ه

فصلاول:کلیاتتحقیقوساختارپایان نامه. 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 9

فهرست شکل ها

فصل سوم

شکل (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

چکیده
در این تحقیق، یک مساله مکان یابی- تخصیص چند تسهیله ای که مشتریان آن دارای تقاضا های احتمالی مبنی بر تابع توزیع شناخته شده ای هستند، را در نظر گرفته شده است(CFLABDS)[1]. در این تحقیق، در کنار تسهیلات با محدودیت ظرفیت، می توانیم از منبع فرعی ظرفیت بندی شده هر تسهیل برای تامین تقاضاهای مشتریان استفاده نماییم. در این مساله احتمالی گسسته، هدف پیدا کردن مکان های بهینه تسهیلات از میان مکان های کاندید و تخصیص بهینه مشتریان موجود به این تسهیلات احداث شده می باشد، بطوریکه جمع هزینه های ثابت تسهیلات احداث شده بعلاوههزینه های تخصیص مشتریانبعلاوه مقدار انتظاری هزینه سرویس و هزینه های برون سپاری مینیمم گردد.

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

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

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

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

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

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

موجود است

تعداد صفحه : 103

قیمت 70 هزار تومان