(در فایل دانلودی نام نویسنده موجود است)
تکه هایی از متن پایان نامه به عنوان نمونه :
(ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)
فصل اول- مقدمه و کلیات تحقیق
فصل دوم- ادبیات و پیشینه تحقیق
2-3-1 روند تحقیقات انجام شده ……………………………………………………………………………………21
فصل سوم- روش تحقیق
فصل چهارم- محاسبات و یافته های تحقیق
فصل پنجم- نتیجه گیری و پیشنهادات
پیوست – فهرست منابع و مواخذ ………………………………………………………………………. 89
چکیده انگلیسی ……………………………………………………………………………………………….. 91
جدول 1-1 روند تحقیقات علمی و مقالات انجام شده در زمینه مکانیابی در حضور مانع …….21
جدول 4-1 مختصات تسهیلات موجود …………………………………………………………. 83
جدول 4-2 وزن بین تسهیلات موجود با جدید ………………………………………………..83
جدول 3-4 وزن بین تسهیلات جدید با جدید …………………………………………………83
جدول 4-4 داده های مانع خطی ………………………………………………………………….. 83
جدول 4-5 مقایسه نتایج الگوریتم ژنتیک ……………………………………………………… 84
جدول 4-6 نتیجه حل مثال …………………………………………………………………………. 84
شکل 3-1 فاصله اقلیدسی در صفحه ……………………………………………………………….26
شکل 3-2 مسیر های مختلف متعامد بین x و xi ……………………………………………. 29
شکل 3-3 وضعیت های مختلف دو نقطه نسبت به هم در حضور مانع خطی ………36
شکل 3-4 فاصله بین دو نقطه در حالت shadow …………………………………………… 39
شکل 3-5 تابع فاصله در حضور مانع خطی در حالت xj > xi …………………………. 42
شکل 3-6 تابع فاصله در حضور مانع خطی در حالت xj < xi …………………………. 42
شکل 4-1 دو نقطه در حالت shadow …………………………………………………………… 47
شکل 4-2 مدل تئوری داروین ……………………………………………………………………… 71
شکل 4-3 ساختار کروموزوم ……………………………………………………………………….. 76
شکل 4-4 عملگر Mutation …………………………………………………………………………..81
شکل 4-5 عملگر Crossover …………………………………………………………………………82
شکل 4-6 مکان استقرار تسهیلات مثال 4-9 ………………………………………………….. 87
فصل اول – مقدمه و کلیات تحقیق
مسالة مكانیابی[1] (جایابی) و استقرار تسهیلات یکی از مسائل مهمی می باشد که در طراحی سیستم های صنعتی مورد توجه قرار فراوان می گیرد. در ادبیات موضوعی، معمولاً چند حالت از مسایل مكانیابی پیوسته، مورد بحث قرار گرفتند، مانند مساله میانه[2]، مساله مركز[3] و مساله مركز-میانه[4]. در مساله میانه هدف، پیدا کردن مکان وسیله (تسهیل) جدید میباشد، بطوریکه مجموع فواصل وزندهی شده بین تسهیل جدید و تسهیلات موجود، حداقل گردد. این مساله، در تئوری مکان یابی به مساله وِبِر[5] و مساله کمینه مجموع[6] نیز شهرت دارد. مسایل مکان یابی بر اساس نوع تابع فاصله نیز تقسیم بندی میشوند، مانند فاصله اقلیدسی و متعامد. مساله میانه با فواصل اقلیدسی یکی از قدیمی ترین مسایل مکان یابی تسهیلات میباشد. برای حل بهینه این نوع مساله، روشهای حل مختلفی پیشنهاد شدهاست که مشهورترین آن روش تکراریی میباشد.
بسیاری از مسائل مکان یابی تسهیلات وجود دارند که در عمل جنبه واقعی تری پیدا می کنند. این دسته مکان یابی تسهیلات در حضور مانع صورت می پذیرد. در واقع در گونهای از مسایل میانه با محدودیت در قرار گیری[7] و یا حركت[8] مواجه هستیم. در دستهای از این نوع مسایل، نواحی وجود دارند كه تسهیل (یا تسهیلات) جدید نه می‌تواند در آنجا استقرار یابد و نه می‌تواند از میان آن عبور كند. این نواحی، نواحی بامانع[9] نامیده میشوند. دریاچه‌ها، كوهستانها، مناطق نظامی، رودخانه‌ها و بزرگ‌راه‌ها ودر مقیاس كوچكتر، ماشینآلات و واگنهای حمل مواد در كارخانجات، مثالهایی از این نواحی می‌باشند. این مسایل در مقایسه با مسایل مكانیابی كلاسیک خیلی عملیتر ونزدیك‌تر به دنیای واقعی می‌باشند، اما بهعلت پیچید‌گی محاسباتی که این نوع مسایل دارند، تنها در چند دهه اخیر مورد بررسی قرار گرفتند. موانع احتمالی بطور طبیعی در دنیای واقعی وجود دارد، یعنی موانع میتوانند دارای موجودیت تصادفی، مکان تصادفی و یا اندازه تصادفی باشند. یک مثال ساده آن یک واگن در یک کارخانه میباشد که در یک مسیر ثابت در رفت و آمد میباشد.مثال دیگر از این دسته که کاربرد نظامی دارد اعزام دسته هایی از نیروهای نظامی به مناطق نظامی است در صورتی که چندین دسته از نیروهای خودی در محل حاضر می باشند و در بسیاری از این مناطق به دلیل وجود دریاچه، کوه و یا … امکان استقرار این نیروهای نظامی وجود ندارد.
در این تحقیق، مدل پیشنهادی ارائه شده یک مساله میانه با فواصل متعامد میباشد، بطوریکه در ناحیه پیوسته یک مانع خطی وجود دارد که در مسیر افقی حرکت خود، از توزیع احتمالی با تابع چگالی احتمال نرمال[10] با پارامترهای معین و ثابت پیروی می کند.
فرضیاتی که برای مسئله تعریف می نماییم به قرار زیر می باشد:
تعامل هم مابین تسهیلات جدید و موجود ، و هم ما بین تسهیلات جدید و جدید برقرار است.
[1] Facility Location
[2] Median Problem
[3] Center Problem
[4] Cent-dian Problem
[5] Weber Problem
[6] Minisum Problem
[7] Placment
[8] Traveling
[9] Barrier Regions
[10] Normal Distribution
تعداد صفحه :89
قیمت :14700 تومان
14,700 تومانافزودن به سبد خرید
مرجع دانلود پایان نامه