کتابخانه

ارائه یک مدل جدید جایابی و تخصیص در محیط غیرقطعی word

واژه‌های کلیدی:مسأله جایابی و تخصیص؛ برنامه‌ریزی وابسته به شانس؛ برنامه‌ریزی با محدودیت شانس، برنامه‌ریزی ترکیبی، برنامه‌ریزی دو سطحی؛ الگوریتم ژنتیک.

فهرست مطالب

فصل 1: مقدمه1

1-1- مقدمه2

1-2- تعریف و اهمیت موضوع2

1-3- هدف تحقیق3

1-4- روش تحقیق3

1-5- معرفی فصل‌ها4

فصل 2: مروری بر منابع5

2-1- مقدمه6

2-2- تعاریف، اصول و مبانی نظری6

2-2-1- مروری بر فضای ترکیبی6

2-2-2- معیارهای رتبه‌بندی8

2-2-3- شبیه‌سازی ترکیبی9

2-3- مروری بر ادبیات موضوع9

2-3-1- مدل‌های برنامه‌ریزی ترکیبی9

2-3-1-1- مدل کلی10

2-3-1-2- مدل برنامه‌ریزی ارزش انتظاری10

2-3-1-3- برنامه‌ریزی با محدودیت شانس11

2-3-1-4- برنامه‌ریزی وابسته به شانس12

2-3-2- مسأله جایابی -میانه13

2-4- نتیجه‌گیری15

فصل 3: روش تحقیق17

3-1- مقدمه18

3-2- علت انتخاب روش18

3-3- تشریح کامل روش تحقیق19

3-3-1- مقدمات19

3-3-2- طراحی مدل جدید جایابی -میانه در محیط ترکیبی21

3-3-3- روش حل23

3-3-4- الگوریتم ژنتیک26

3-3-4-1- معرفی کروموزوم‌ها26

3-3-4-2- جمعیت اولیه27

3-3-4-3- تست شدنی بودن28

3-3-4-4- تابع ارزیابی29

3-3-4-5- فرآیند انتخاب والد29

3-3-4-6- عملیات تقاطع29

3-3-4-7- عملیات جهش32

3-3-4-8- فرآیند تخصیص مجدد32

3-3-4-9- فرآیند انتخاب جمعیت33

3-3-4-10- معیار توقف33

فصل 4: نتایج و تفسیر آنها34

4-1- مقدمه35

4-2- محتوا35

4-2-1- اجرای الگوریتم بر روی داده‌های قطعی35

4-2-2- اجرای مدل در محیط احتمالی37

4-2-3- اجرای مدل در محیط ترکیبی40

4-2-4- خلاصه51

فصل 5: جمع‌بندی و پیشنهادها52

5-1- مقدمه53

5-2- محتوا53

5-2-1- جمع‌بندی53

5-2-2- نوآوری55

5-2-3- پیشنهادها55

مراجع57

پیوست‌ها60

فهرست اشکال

شکل (3-1) نمونه‌ای از کروموزوم الگوریتم ارائه شده27

شکل (3-2) نحوه عملکرد عملیات تقاطع تک نقطه30

شکل (3-3) نحوه عملکرد عملیات تقاطع دو نقطه30

شکل (3-4) نحوه عملکرد عملیات تقاطع سه والد31

شکل (3-5) نحوه عملکرد عملیات جهش دو نقطه‌ای32

شکل (4-1)نمودار تغییرات و نسبت به در مثال احتمالی لیو39

شکل (4-2)مختصات نقاط تقاضا و تسهیلات در مدل ارائه شده و مدل‌های معرفی شده در لیو39

شکل (4-3)نمودار تغییرات و نسبت به در مثال ون و ایوامورا41

شکل (4-4)مختصات نقاط تقاضا و تسهیلات در مدل ارائه شده و مدل‌های معرفی شده در ون و ایوامورا42

شکل (4-5)نمودار تغییرات و نسبت به در مثال لیو44

شکل (4-6)مختصات نقاط تقاضا و تسهیلات در مدل ارائه شده و مدل‌های معرفی شده در لیو45

شکل (4-7)نمودار تغییرات و نسبت به در مثال ونگ و واتادا47

شکل (4-8)نمودار تغییرات و نسبت به در مسأله 26 استان49

شکل (4-9) جایابی انبار در مسأله 26 استان50

فهرست جداول

جدول (2-1) مقاله‌های موجود در زمینه جایابی در محیط‌های غیرقطعی15

جدول (4-1) نتایج حاصل از الگوریتم ارائه شده و نرم‌افزار جایابی داسکین بر روی داده‌های گالوائو36

جدول (4-2) نتایج حاصل از الگوریتم ارائه شده و نرم‌افزار جایابی داسکین بر روی داده‌های گالوائو با تعیین تقاضا36

جدول (4-3)مختصات و تقاضای نقاط نقاضا در مسأله لیو37

جدول (4-4)جواب مسأله لیو به ازاء های مختلف38

جدول (4-5) مکان و تقاضای نقاط تقاضا در مسأله ون و ایوامورا40

جدول (4-6)جواب ون و ایوامورا به ازاء های مختلف41

جدول (4-7) مکان و تقاضای نقاط تقاضا در مسأله لیو42

جدول (4-8)جواب مسأله لیو به ازاء های مختلف43

جدول (4-9) مسافت بین نقاط تقاضا و نقاط کاندید استقرار در مسأله ونگ و واتادا45

جدول (4-10) مکان و تقاضای نقاط تقاضا در مسأله ونگ و واتادا45

جدول (4-11)جواب مسأله ونگ و واتادا به ازاء های مختلف46

جدول (4-12) تخصیص تسهیلات به نقاط تقاضا در مسأله ونگ و واتادا47

جدول (4-13)مراکز استان‌ها و تقاضای تصادفی فازی آن‌ها48

جدول (4-14)جواب مسأله 26 استان به ازاء های مختلف49

فهرست علائم اختصاری

بردار غیرقطعی ...............................

پیمانه احتمال...............................

پیمانه اعتبار ..............................

پیمانه شانس ..............................

تعداد تسهیلات ..............................

تقاضا .......................................

حداقل قابلیت اطمینان قابل قبول ............

فاصله .....................................

قابلیت اطمینان .............................

فصل 1:
مقدمه

1-1- مقدمه

در این فصل، موضوع و مسأله اصلی پایان‌نامه معرفی شده و هدف تحقیقات آن در رابطه با اهمیت موضوع بیان می‌گردد. در ادامه، مختصراً روش‌های تحقیق مورد استفاده و سیر مراحل تحقیق ذکر می‌گردد.

1-2- تعریف و اهمیت موضوع

گاهی اوقات، تقاضای نقاط ظاهراً از یک توزیع مشخص پیروی می‌کنند اما با آن توزیع به طور مناسب انطباق ندارند. یکی از دلایل این امر می‌تواند این باشد که تقاضا همزمان دارای خاصیت احتمالی بودن و فازی بودن است. به این نوع متغیرها، متغیرهای ترکیبی[1] می‌گویند. متغیرهای ترکیبی دارای انواع مختلفی است که در این پایان‌نامه بر اساس آنچه در ادبیات موضوع وجود دارد، متغیرهای تصادفی فازی[2] و فازی تصادفی[3] را انتخاب شده است.

مسأله جایابی –میانه[4] با تقاضای ترکیبی، در عین حالی که دارای مصادیق واقعی است، اما کمتر توسط پژوهشگران مورد توجه قرار گرفته است. در مسأله –میانه، باید تعداد تسهیل در محل‌های کاندید استقرار طوری مکان‌یابی و به نقاط تقاضا تخصیص داده شوند که جابجایی کل حداقل شود.

از طرفی در بین مدل‌های مختلف برنامه‌ریزی ترکیبی، دو نوع مدل به نام‌های مدل برنامه‌ریزی با محدودیت شانس[5] و دیگری مدل برنامه‌ریزی وابسته به شانس[6] وجود دارد که در هر دوی این مدل‌ها، جواب مسأله وابستگی شدیدی به نظر تصمیم‌گیر دارند. در مدل برنامه‌ریزی با محدودیت شانس، یک حد[7] برای تابع هدف تعریف شده و هدف آنست که این حد بهینه شود به شرط اینکه تابع هدف با یک قابلیت اطمینان که از تصمیم‌گیر گرفته می‌شود، از این حد بهتر باشد. در مدل برنامه‌ریزی وابسته به شانس، هدف اینست که احتمال اینکه تابع هدف از یک سطح مشخص بهتر باشد را بیشینه کند که این سطح از تصمیم‌گیر گرفته می‌شود. در هر دوی این موارد، امکان دارد به دلیل عدم آشنایی تصمیم‌گیر با محیط، سطحی از تابع هدف یا قابلیت اطمینان، مناسب انتخاب نشده و لذا این مدل‌ها جواب‌هایی ایجاد کند که قابل قبول برای تصمیم‌گیر نیست.

1-3- هدف تحقیق

در این تحقیق، بر آن سعی شده تا با ارائه مدلی جدید به همراه روش حل مناسب آن، بتوان دخالت تصمیم‌گیر در مدل را کاهش داده و جوابی واقعی و قابل قبول برای تصمیم‌گیر بدست آورد.

1-4- روش تحقیق

با بررسی مدل‌های مختلف در محیط‌های غیرقطعی، این مهم آشکار شد که در این مدل‌ها، تصمیم‌گیر دخالت زیادی در آن داشته که در صورت عدم آشنایی کافی تصمیم‌گیر با محیط، می‌تواند منجر به جواب‌هایی غیرقابل قبول برای تصمیم‌گیر شود. این موضوع می‌تواند باعث کاهش کارایی این مدل‌ها در مسائل واقعی شود.

برای رفع این مشکل، دو مدل برنامه‌ریزی با محدودیت شانس و برنامه‌ریزی وابسته به شانس را ترکیب کرده و یک مدل جدید دو سطحی ایجاد شده است. در این مدل، اطلاعاتی که از تصمیم‌گیر گرفته می‌شود، نیازی به آشنایی با محیط ندارد؛ چراکه پارامترهایی که در مدل‌های برنامه‌ریزی با محدودیت شانس و برنامه‌ریزی وابسته به شانس توسط تصمیم‌گیر مشخص می‌شد، در این مدل توسط خود مدل به صورت بهینه تعیین می‌شوند.

برای حل مدل ارائه شده، ابتدا با برداشتی از روش جستجوی شبکه‌ای[8] در برنامه‌ریزی دوسطحی، سطوح مدل با هم ترکیب و سپس با الگوریتم ژنتیک حل شده است.

در مدل ارائه شده در این پایان‌نامه، مواردی که از تصمیم‌گیر گرفته می‌شود عبارتند از حداقل قابلیت اطمینان قابل قبول توسط تصمیم‌گیر و تعیین وزن سطوح تابع هدف در ترکیب آن‌ها.

پس از ارائه مدل و روش حل، مسأله جایابی –میانه با استفاده از این روش مدل و حل شده است. برای حل، از الگوریتم ژنتیک با استفاده از برنامه‌نویسی در محیط متلب[9] استفاده شده که آن نیز توضیح داده شده است.

1-5- معرفی فصل‌ها

این پایان‌نامه شامل پنج فصل است. در فصل اول مقدمه‌ای بر پایان‌نامه و هدف آن و نگاهی اجمالی به روش تحقیق بود. در فصل دوم، مروری بر منابع ارائه می‌شود که شامل تعاریف (مروری بر فضای غیرقطعی) و مروری بر ادبیات موضوع است. در بخش مروری بر ادبیات موضوع، مدل‌های برنامه‌ریزی ترکیبی و مدل جایابی –میانه بررسی می‌گردد.