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

گرایش :صنایع

عنوان : مساله مکان یابی چند تسهیله  چند دوره ای در حضور یک مانع خطی با گذرگاه های ظرفیت بندی شده

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

مساله مکان یابی چند تسهیله  چند دوره ای در حضور یک مانع خطی با گذرگاه های ظرفیت بندی شده

پايان نامه براي دريافت درجه كارشناسي ارشد در رشته مهندسي صنايع صنايع

 

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

دكتر نیکبخش جوادیان

 

استاد مشاور:

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

تابستان 1392

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

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

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

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

فهرست مطالب

عنوانصفحه

 

تشكروقدردانی.. ‌د

چکیده. ‌و

Abstract ‌ز

فهرست مطالب… ‌ح

فهرست جداول.. ‌ك

فهرست شکلها ‌ل

1-1- مقدمه. 2

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

2-1- مقدمه. 6

2-2-مسایل مکانیابی همراه باموانع.. 8

2-3- مسایل مکانیابی چندتسهیله. 13

2-4- مسایل مکانیابی چنددوره ای.. 15

3-1- مقدمه. 18

3-2- فواصل درمسایل برنامه ريزي تسهيلات.. 19

3-2-1- فاصله خط مستقيم يااقليدسي.. 19

3-2-2- فاصله مجذورخط مستقيم يااقليدسي.. 20

3-2-3-  فاصله منهتن یامتعامد. 20

3-2-4- فاصله چبيشف.. 21

3-2-5- كوتاه‌ترين مسير. 22

3-3- دسته‌بندي كلي مسایل برنامه‌ريزي تسهيلات.. 22

3-4- دسته بندي مسایل مكان‌يابي بانگرش سنتی.. 23

3-5- دسته‌بندي مسایل مكا‌ن‌يابي بانگرش نوين.. 25

3-6- مسایل مکانیابی میانه باانواع فاصله. 26

3-7- تشریح الگوریتم ژنتیک…. 29

3-7-1- مفاهيم کليدي الگوريتم ژنتیک… 30

3-7-1-1- كدينگ… 30

3-7-1-2-  ايجادجمعيت اوليه. 31

3-7-1-3- عملگرهای الگوریتم ژنتیک… 31

3-7-1-4- تابع برازش… 34

3-7-1-5- استراتژي برخوردبامحدوديتها 34

3-7-2-  ساختاركلي الگوريتم ژنتیک… 36

4-1- مقدمه. 39

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

4-2-1- محاسبه فاصله. 43

4-2-2- مکانیابی چندتسهیله چنددوره ای.. 45

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

4-2-3-1- مثال. 53

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

4-3-1- نمايش كروموزوم. 57

4-3-2- آغازسازی.. 58

4-3-3- ارزيابي.. 59

4-3-4- معیارتوقف.. 59

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

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

4-3-6-1- عملگرتقاطع نوعI 60

4-3-6-2- عملگرتقاطع نوعII 62

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

4-3-8- انتخاب.. 65

4-5-1- مسایل نمونه. 67

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

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

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

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

فهرست جداول

عنوانصفحه

فصـل دوم:

فصـل سـوم:

جدول (3- 1). توابع فاصله بکارگرفته شده درمسایل مکانیابی [3]. 28

فصـل چهارم:

جدول (4- 1). اطلاعات تسهیلات موجود. 53

جدول (4- 2). وزن بین تسهیلات جدید. 53

جدول (4- 3). اوزان مابین تسهیلات موجودوجدید. 54

جدول (4- 4). مختصات گذرگاهها 54

جدول (4- 5). ظرفیت گذرگاهها 54

جدول (4- 6). مختصات مکانهای بهینه تسهیلات جدیددرمثال نمونه. 55

جدول (4- 7). مقادیرپارامترهای الگوریتم ژنتیک. 67

جدول (4- 8). نتایج محاسباتی برای اندازه کوچک. 69

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

فهرست شکل­ها

عنوانصفحه

فصـل سـوم:

شکل (3- 1). فاصله اقلیدسی درصفحه. 20

شکل (3- 2). مسیرهای مختلف متعامدبین و 21

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

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

فصـل چهـارم:

شکل (4- 1). تسهیلات موجودویک مانع خطی بادوگذرگاه. 43

شکل (4- 2). شرایط پدیداری. 44

شکل (4- 3). تقسیم فضای مساله به دونیم صفحه. 47

شکل (4- 4). مکان تسهیلات موجودوتسهیلات جدیددر 2 دوره. 56

شکل (4- 5). فلوچارت الگوریتم ژنتیک… 66

شکل (4- 6).مقدارgapالگوریتم ژنتیک دراندازه های متفاوت.. 72

شکل (4- 7). نمودارمقایسه زمان محاسباتیLingo والگوریم ژنتیک دراندازه های متفاوت. 74

 

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

 

1-1- مقدمه

يكي از مسایلي كه بايد در مراحل اوليه طراحي سيستم‌هاي صنعتي مورد توجه قرار گيرد مسالة مكان‌يابي[1] (جایابی) واستقرار تسهيلات است. مطالعه پيرامون مكان بهينه از ديدگاه جغرافي­دانان و علماي علم اقتصادي همواره داراي اهميت و اولويت بوده است [1].در ادبيات موضوعي، معمولاً چند حالت از مسایل مكانيابي پيوسته، مورد بحث قرار گرفتند، مانند مساله ميانه[2]، مساله مركز[3] و مساله مركز-ميانه[4]. در مساله میانه هدف، پیدا کردن مکان وسیله (تسهیل) جدید می­باشد، بطوریکه مجموع فواصل وزن­دهی شده بین تسهیل جدید و تسهیلات موجود، حداقل گردد. این مساله، در تئوری مکان­یابی به مساله وِبِر[5] و مساله کمینه مجموع[6] نیز شهرت دارد. مسایل مکان­یابی بر اساس نوع تابع فاصله نیز تقسیم­بندی می­شوند، مانند فاصله اقلیدسی و متعامد. مساله میانه با فواصل اقلیدسی یکی از قدیمی ترین مسایل مکان­یابی تسهیلات می­باشد. برای حل بهینه این نوع مساله، روش­های حل مختلفی پیشنهاد شده­است که مشهورترین آن روش تکراریی می­باشد، که توسط ویزفلد [2] توسعه داده شد.

در گونه­اي از مسایل میانه با محدوديت در قرار گيري[7] و يا حركت[8]مواجه هستيم.در دسته­ای از این نوع مسایل، نواحی وجود دارند كه تسهيل (یا تسهیلات) جديد نه مي‌تواند در آنجا استقرار يابد و نه مي‌تواند از ميان آن عبور كند. این نواحي، نواحي با­مانع[9] ناميده مي‌شوند.درياچه‌ها، كوهستان­ها، مناطق نظامي، رودخانه‌ها و بزرگ‌راه‌ها ودر مقياس كوچكتر، ماشین­آلات و واگن­های حمل مواد در كارخانجات، مثال­هايي از اين نواحي مي‌باشند.این مسایل در مقایسه با مسایل مكانيابي كلاسيك خيلي عملي­تر ونزديك‌تر به دنياي واقعي مي‌باشند، اما به­علت پيچيد‌گي محاسباتي که اين نوع مسایل دارند، تنها در چند دهه اخير مورد بررسی قرار گرفتند. در برخی موارد با موانعی مواجه هستیم که عبور از آنها تنها از طریق چند گذرگاه[10]بر روی مانع خطیامکان پذیر می باشد. مدل پیشنهادی این تحقیق، یک مساله میانه با فواصل متعامد می­باشد، بطوری­که در ناحیه پیوسته یک مانع خطی افقی وجود دارد که بر روی آن تعدادی گذرگاه وجود دارد که ظرفیت هر یک از گذرگاه ها محدود می باشد. فرضیات مساله پیشنهادی بقرار زیر در نظر گرفته می­شوند:

  1. با مساله مکان­یابی پیوسته میانه متعامد چند تسهيله با ظرفیت نامحدود برای تسهیلات جدید سرو کار داریم،
  2. تعامل هم مابین تسهیلات جدید و جدید، و هم ما بین تسهیلات جدید و موجود برقرار است.
  3. تابع فاصله از نوع متعامد می‌باشد.
  4. تنها یک مانع خطی با تعدادی گذرگاه با مختصات های معین، در مدل وجود دارد.
  1. مساله مکان­یابی چند دوره ای می­باشد.
  1. ظرفیت هر یک از گذرگاه ها در دوره های مختلف محدود می باشد.
  1. هر تسهیل موجود دارای مکان ثابت با مختصات معین، قطعی و دارای وزن غیرمنفی می­باشد.
  2. مانع بر روی یک مسیر افقی قرار دارد.
  1. تسهیلات موجود در مسیر مانع مستقر نیستند.
  1. تسهیلات جدید بر روی مسیر مانع خطی نمی­توانند استقرار یابند.

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

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

[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]Passage

[11]Multi Facility Location Problems

تعداد صفحه :97

قیمت :14700 تومان

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

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

:        ****       serderehi@gmail.com

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

***  *** ***

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

 

برچسب ها :