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

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

گرایش :صنایع

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

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

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

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

 

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

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

 

استاد مشاور:

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

تابستان 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

قیمت : 14000تومان

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

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

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

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

شماره کارت :  6037997263131360 بانک ملی به نام محمد علی رودسرابی

11

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

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