در بسیاری از مسایل مکانیابی ضروریست که محدودیتهای دنیای واقعی در نظر گرفته شوند. نواحی با مانع نمونهای از این محدودیتها هستند. در این نواحی، علاوه بر جایگذاری تسهیلات، حرکت نیز ممنوع است. در این پایاننامه، مساله مکانیابی تکوسیلهای را در حضور سه مانع خطی که در مسیرهای افقی بهطور یکنواخت توزیع شدهاند، در نظر میگیریم. یک مدل برنامهریزی غیرخطی ارایه میکنیم که مجموع کل فواصل متعامد با مانع انتظاری تسهیل جدید از تسهیلات موجود را کمینه میکند. همچنین، به منظور حل مسایل توسعه یافته، دو الگوریتم جستجوی الگو و ژنتیک ارایه و نتایج بدست آمده از آنها را مقایسه میکنیم. نتایج محاسباتی نشان میدهند که الگوریتم جستجوی الگو نسبت به الگوریتم ژنتیک، در زمانی کمتر به جواب مطلوبتری دست مییابد. کلمات کلیدی: مکانیابی تکوسیلهای، مانع احتمالی خطی، مساله میانه متعامد.فهرست جدولها.. خفهرست شکلها.. دفصل اول: کلیات پژوهش و ساختار پایاننامه.. 11 – 1 مقدمه.. 21 – 2 ساختار پایاننامه.. 5فصل دوم: مروری بر ادبیات موضوع مسایل مکانیابی با مانع.. 62 – 1 مقدمه.. 72 – 2 مسایل مکان یابی با مانع.. 8فصل سوم: زمینههای علمی پژوهش.. 143 – 1 مقدمه.. 163 – 2 دسته بندی مسایل مکانیابی.. 183 – 3 فواصل در مسایل برنامهریزی تسهیلات.. 203 – 3 – 1 فاصله متعامد یا منهتن.. 203 – 3 – 2 فاصله خطمستقیم یا اقلیدسی.. 213 – 3 – 3 فاصله مجذور خطمستقیم یا اقلیدسی.. 223 – 3- 4 فاصله چبیشف.. 233 – 3 – 5 کوتاهترین مسیر.. 233 – 4 الگوریتمهای جستجوی مستقیم.. 243 – 4 – 1 الگوریتم جستجوی الگو.. 243 – 4 – 1 – 1 الگوریتم جستجوی الگوی هوک و جیوز.. 273 – 4 – 2 الگوریتم ژنتیک.. 333 – 4 – 2 - 1 مفاهیم کلیدی الگوریتم ژنتیک.. 34فصل چهارم: ارایه مدل ریاضی و الگوریتمهای پیشنهادی.. 434-1 مقدمه.. 444 – 2 ساختار مساله.. 454 – 2 – 1 محاسبه فاصله انتظاری.. 484 – 2 - 1 – 1 پدیداری.. 504 – 2 - 1 – 2اختلاف ناحیههای X و ... 514 – 2 - 1 – 3 محاسبه فاصله افقی مورد انتظار در حالت . 534 – 2 - 1 – 4 محاسبه فاصله افقی مورد انتظار در حالت . 614 – 2 – 2 مدل ریاضی مساله.. 944 – 3 کرانهای بالا و پایین مساله مکانیابی با مانع.. 984 – 3 – 1 کرانهای پایین مساله.. 984 – 3 – 2 کرانهای بالای مساله.. 994 – 4 الگوریتم حل مساله.. 1004 – 4 – 1 الگوریتم جستجوی الگوی هوک و جیوز.. 1014 – 4 – 1 – 1 شروع.. 1014 – 4 – 1 – 2 جستجوی اکتشافی.. 1024 – 4 – 1 – 3 معیار توقف.. 1024 – 4 – 2 الگوریتم ژنتیک.. 1024 – 4 – 2 – 1 نمایش کروموزوم.. 1034 – 4 – 2 – 2 شروع.. 1034 – 4 – 2 – 3 ارزیابی.. 1034 – 4 – 2 – 4 انتخاب.. 1054 – 4 – 2 – 5 نخبه گرایی.. 1054 – 4 – 2 – 6 عملگر تقاطع.. 1054 – 4 – 2 – 7 عملگر جهش.. 1054 – 4 – 2 – 8 معیار توقف.. 1064 – 4 - 3 مثال.. 1064 – 4 – 4 نتایج محاسباتی.. 108فصل پنجم: نتیجهگیری و پیشنهادهایی برای پژوهشهای آتی.. 1125 - 1 نتیجهگیری.. 1135 - 2 پیشنهادهایی برای پژوهشهای آتی.. 113فهرست مراجع.. 115فهرست مراجع فارسی.. 116فهرست مراجع لاتین.. 117 جدول 4-1 تنظیمات الگوریتم PS. 102جدول 4-2 مختصات تسهیلات موجود در مثال.. 107جدول 4-3 اطلاعات جواب برای مثال.. 107جدول 4-4 خلاصهای از نتایج محاسباتی برای مسایل با اندازه کوچک 110جدول 4-5 خلاصهای از نتایج محاسباتی برای مسایل با اندازه متوسط و بزرگ 111 فهرست شکلها شکل 3-1 مسیرهای متعامد مختلف با طول یکسان بین و 21شکل 3-2 فاصله اقلیدسی در صفحه.. 22شکل 3-3 ساختار الگوریتمهای جستجوی الگو.. 27شکل 4-1 فضای مساله.. 46شکل 4-2 چند مثال برای شیوه محاسبه ............... 48شکل 4-3 عوامل موثر بر 50شکل 4-4 افراز فضای شدنی مساله به چهار ناحیه.. 51شکل 4-5 یک مثال از برای 55شکل 4-6 یک مثال از برای 56شکل 4-7 دو مثال از . 57شکل 4-8 دو مثال از. 58شکل 4-9 یک مثال از . 60شکل 4-10 یک مثال از . 60شکل 4-11 دو مثال از . 63شکل 4-12 دو مثال از برای 64شکل4-13 دو مثال از برای 65شکل 4-14 دو مثال از برای 66شکل 4-15 دو مثال از برای 67شکل 4-16 دو مثال از برای 68شکل 4-17 دو مثال از 69شکل 4-18 دو مثال از . 71شکل 4-19 دو مثال از . 72شکل 4-20 دو مثال از . 73شکل 4-21 دو مثال از . 74شکل 4-22 دو مثال از . 75شکل 4-23 دو مثال از . 76شکل 4-24 دو مثال از . 77شکل 4-25 دو مثال از . 78شکل 4-26 دو مثال از . 79شکل 4-27 دو مثال از . 80شکل 4-28 یک مثال از . 82شکل 4-29 یک مثال از . 85شکل 4-30 یک مثال از . 87شکل 4-31 یک مثال از . 89شکل 4-32 یک مثال از . 91شکل 4-33 یک مثال از . 92شکل 4-35 مفروضات برای مثال و جواب بهینهی آن.. 107شکل 4-36 تابع هدف برای مثال.. 108 فصل اولکلیات پژوهش و ساختار پایاننامهدر مدیریت، اقتصاد، برنامهریزی تولید، طراحی سیستمهای صنعتی و غیره، به جوانب مختلفی برمیخوریم که مستلزم تصمیمات مکانیابی هستند. علاوه بر کاربردهای عملی این نظریه در اتخاذ تصمیمات بهینه، نظریه مکانیابی بخش جذاب و چالش برانگیزی از ریاضیات، با مجموعهای رو به فزونی از مسایل است که الزاما خاستگاهی در دنیای واقعی ندارند. [1]واژه مکانیابی بر مدلسازی و حل مسایلی اشاره دارد که به دنبال یافتن بهترین مکان برای استقرار مراکز و تسهیلات هستند. به عبارت دیگر، مکانیابی عبارتست از انتخاب جایی برای تسهیلات جدید، بهطوریکه هزینه تولید و توزیع کالا و خدمات کمینه شود.سال 1909 را اغلب سال تولد نظریه مکانیابی میدانند. آلفرد وبر یکی از نظریهپردازهایی بود که در آن سال به ارایه نظریهای در زمینه مکانیابی و کمینه سازی هزینهها پرداخت [2]. هزینه هایی که او در نظر گرفته بود، عمدتاً از نوع هزینههای حملونقل بودند.بعدها طیف گستردهای از انواع مسایل مکانیابی متناسب با اهداف پژوهش و با توجه به شرایط متفاوت موجود در فضای مساله مطرح شدند. چند نوع از مسایلی که در ادبیات مکانیابی پیوسته مطرح شدند عبارتند از مساله میانه[1]، مساله مرکز[2] و مساله مرکز- میانه[3].در مساله میانه، هدف قرار دادن یک تسهیل جدید در صفحه است بهطوریکه مجموع کل هزینه انتقال بین تسهیل جدید و تسهیلات موجود کمینه شود.از طرفی تقریبا در همهی موقعیتهای دنیای واقعی با انواع محدودیتها و الزامها مواجه هستیم. در مدلسازی مکانیابی محدودیتها میتوانند نواحی ممنوعه[4] باشند، یعنی نواحیای که قراردادن تسهیلات در آنها ممنوع، اما حمل و نقل در آنها آزاد است. پارکها و سایر مناطق حفاظت شده، یا نواحیای که ویژگی های جغرافیاییشان، مانند شیب تند، ساخت تسهیلات مطلوب را در آنها ناممکن میکند، مثال هایی از نواحی ممنوعه هستند.همچنین اغلب نواحیای وجود دارند که نه تنها قراردادن تسهیل جدید در آنها ممنوع است، بلکه حرکت در آنها هم مستلزم هزینه بیشتری است، مانند دریاچههایی که با قایق میتوان از آنها عبور کرد. این نواحی را نواحی متراکم[5] گویند.علاوه بر این، در بسیاری مناطق حرکت نیز کاملا ممنوع یا ناممکن است. این مناطق را مانع[6] مینامیم. مناطق نظامی، کوهستانها، دریاچهها، رودخانههای بزرگ، بزرگراهها، یا در مقیاسی کوچکتر، مناطقی که در سطح یک کارخانه با ماشینهای حجیم و نقالههای حمل مواد اشغال شدهاند، نمونههایی از موانع هستند. بدون در نظر گرفتن این موانع، نمیتوان ادعا کرد که مدلسازی واقع بینانهای انجام شده است.مطلب قابل توجه دیگر اینست که مکان قرارگیری موانع میتواند بهصورت تصادفی باشد مانند یک واگن حمل مواد که در هر لحظه ممکن است در هرجایی از مسیرش در فضای کارخانه قرار گرفته باشد. تصادفها یا ساختوساز و تعمیرات برنامهریزی نشده خیابانهای یک شهر که باعث انحراف و تاخیر در شبکه حملونقل میشوند، نمونههای دیگری از موانع احتمالی هستند. این حالت در سایر زمینههای پژوهشی، از جمله دانش روباتیک، مورد توجه است، زیرا در طراحی روباتها لازم است به قابلیت آنها در اجتناب از تصادف با موانعی که احتمال میرود در مسیرشان قرار داشته باشند، اندیشیده شود.ما در این پایاننامه مفهوم موانع احتمالی در نظریه مکانیابی توجه میکنیم ، و به مدلسازی ریاضی مسالهای میپردازیم که در آن سه مانع خطی احتمالی که مسیر حرکتشان بهصورت افقی است، در صفحه موجودند. در مسالهی مورد بررسی، مفروضات زیر در نظر گرفته شدهاند:o در مساله مکانیابی میانه مورد بررسی ظرفیت تسهیل جدید برای خدمتدهی به تسهیلات موجود نامحدود است.o در مدلسازی این مساله از متر متعامد برای تعیین فواصل استفاده میشود.o مساله برای کل افق برنامهریزی در ابتدای دوره، سیاستگذاری میکند، یعنی مساله مکانیابی ایستا است.o هر تسهیل موجود دارای مکان ثابت با مختصات معین، قطعی و دارای وزنی نامنفی است.o سه مانع با طول محدود در صفحه موجودند که از عرض آنها نسبت به طولشان صرف نظر شده است و بهصورت خط راست مدلسازی میشوند.o موانع بر روی مسیرهای افقی با مختص y معین قرار دارند.o مکان شروع موانع از توزیع یکنواخت با پارامترهای معین پیروی میکنند.o تسهیلات موجود در مسیر موانع مستقر نیستند.o تسهیل جدید نمیتواند در مسیر موانع قرار گیرد.o تنها تسهیل جدید با تسهیلات موجود در تعامل است. 1 – 2 ساختار پایاننامهدر ادامه، در فصل 2 ادبیات موضوع مسایل با مانع را بررسی میکنیم. در فصل 3، زمینههای علمی پژوهش تشریح میشوند. در فصل 4، به تشریح مساله و مدل پیشنهادی میپردازیم و در ادامه دو الگوریتم جستجوی الگو و ژنتیک برای حل مسایل مورد بررسی معرفی میکنیم. سپس، به مقایسه نتایج حاصل از آنها میپردازیم. سرانجام، پیشنهادهایی برای پژوهشهای آتی به همراه نتیجه گیری در فصل 5 ارایه میشوند.
مساله مکانیابی تکوسیلهای با فاصله متعامد در حضور سه مانع خطی احتمالی word
در بسیاری از مسایل مکانیابی ضروریست که محدودیتهای دنیای واقعی در نظر گرفته شوند. نواحی با مانع نمونهای از این محدودیتها هستند. در این نواحی، علاوه بر جایگذاری تسهیلات، حرکت نیز ممنوع است. در این پایاننامه، مساله مکانیابی تکوسیلهای را در حضور سه مانع خطی که در مسیرهای افقی بهطور یکنواخت توزیع شدهاند، در نظر میگیریم. یک مدل برنامهریزی غیرخطی ارایه میکنیم که مجموع کل فواصل متعامد با مانع انتظاری تسهیل جدید از تسهیلات موجود را کمینه میکند. همچنین، به منظور حل مسایل توسعه یافته، دو الگوریتم جستجوی الگو و ژنتیک ارایه و نتایج بدست آمده از آنها را مقایسه میکنیم. نتایج محاسباتی نشان میدهند که الگوریتم جستجوی الگو نسبت به الگوریتم ژنتیک، در زمانی کمتر به جواب مطلوبتری دست مییابد. کلمات کلیدی: مکانیابی تکوسیلهای، مانع احتمالی خطی، مساله میانه متعامد.فهرست جدولها.. خفهرست شکلها.. دفصل اول: کلیات پژوهش و ساختار پایاننامه.. 11 – 1 مقدمه.. 21 – 2 ساختار پایاننامه.. 5فصل دوم: مروری بر ادبیات موضوع مسایل مکانیابی با مانع.. 62 – 1 مقدمه.. 72 – 2 مسایل مکان یابی با مانع.. 8فصل سوم: زمینههای علمی پژوهش.. 143 – 1 مقدمه.. 163 – 2 دسته بندی مسایل مکانیابی.. 183 – 3 فواصل در مسایل برنامهریزی تسهیلات.. 203 – 3 – 1 فاصله متعامد یا منهتن.. 203 – 3 – 2 فاصله خطمستقیم یا اقلیدسی.. 213 – 3 – 3 فاصله مجذور خطمستقیم یا اقلیدسی.. 223 – 3- 4 فاصله چبیشف.. 233 – 3 – 5 کوتاهترین مسیر.. 233 – 4 الگوریتمهای جستجوی مستقیم.. 243 – 4 – 1 الگوریتم جستجوی الگو.. 243 – 4 – 1 – 1 الگوریتم جستجوی الگوی هوک و جیوز.. 273 – 4 – 2 الگوریتم ژنتیک.. 333 – 4 – 2 - 1 مفاهیم کلیدی الگوریتم ژنتیک.. 34فصل چهارم: ارایه مدل ریاضی و الگوریتمهای پیشنهادی.. 434-1 مقدمه.. 444 – 2 ساختار مساله.. 454 – 2 – 1 محاسبه فاصله انتظاری.. 484 – 2 - 1 – 1 پدیداری.. 504 – 2 - 1 – 2اختلاف ناحیههای X و ... 514 – 2 - 1 – 3 محاسبه فاصله افقی مورد انتظار در حالت . 534 – 2 - 1 – 4 محاسبه فاصله افقی مورد انتظار در حالت . 614 – 2 – 2 مدل ریاضی مساله.. 944 – 3 کرانهای بالا و پایین مساله مکانیابی با مانع.. 984 – 3 – 1 کرانهای پایین مساله.. 984 – 3 – 2 کرانهای بالای مساله.. 994 – 4 الگوریتم حل مساله.. 1004 – 4 – 1 الگوریتم جستجوی الگوی هوک و جیوز.. 1014 – 4 – 1 – 1 شروع.. 1014 – 4 – 1 – 2 جستجوی اکتشافی.. 1024 – 4 – 1 – 3 معیار توقف.. 1024 – 4 – 2 الگوریتم ژنتیک.. 1024 – 4 – 2 – 1 نمایش کروموزوم.. 1034 – 4 – 2 – 2 شروع.. 1034 – 4 – 2 – 3 ارزیابی.. 1034 – 4 – 2 – 4 انتخاب.. 1054 – 4 – 2 – 5 نخبه گرایی.. 1054 – 4 – 2 – 6 عملگر تقاطع.. 1054 – 4 – 2 – 7 عملگر جهش.. 1054 – 4 – 2 – 8 معیار توقف.. 1064 – 4 - 3 مثال.. 1064 – 4 – 4 نتایج محاسباتی.. 108فصل پنجم: نتیجهگیری و پیشنهادهایی برای پژوهشهای آتی.. 1125 - 1 نتیجهگیری.. 1135 - 2 پیشنهادهایی برای پژوهشهای آتی.. 113فهرست مراجع.. 115فهرست مراجع فارسی.. 116فهرست مراجع لاتین.. 117 جدول 4-1 تنظیمات الگوریتم PS. 102جدول 4-2 مختصات تسهیلات موجود در مثال.. 107جدول 4-3 اطلاعات جواب برای مثال.. 107جدول 4-4 خلاصهای از نتایج محاسباتی برای مسایل با اندازه کوچک 110جدول 4-5 خلاصهای از نتایج محاسباتی برای مسایل با اندازه متوسط و بزرگ 111 فهرست شکلها شکل 3-1 مسیرهای متعامد مختلف با طول یکسان بین و 21شکل 3-2 فاصله اقلیدسی در صفحه.. 22شکل 3-3 ساختار الگوریتمهای جستجوی الگو.. 27شکل 4-1 فضای مساله.. 46شکل 4-2 چند مثال برای شیوه محاسبه ............... 48شکل 4-3 عوامل موثر بر 50شکل 4-4 افراز فضای شدنی مساله به چهار ناحیه.. 51شکل 4-5 یک مثال از برای 55شکل 4-6 یک مثال از برای 56شکل 4-7 دو مثال از . 57شکل 4-8 دو مثال از. 58شکل 4-9 یک مثال از . 60شکل 4-10 یک مثال از . 60شکل 4-11 دو مثال از . 63شکل 4-12 دو مثال از برای 64شکل4-13 دو مثال از برای 65شکل 4-14 دو مثال از برای 66شکل 4-15 دو مثال از برای 67شکل 4-16 دو مثال از برای 68شکل 4-17 دو مثال از 69شکل 4-18 دو مثال از . 71شکل 4-19 دو مثال از . 72شکل 4-20 دو مثال از . 73شکل 4-21 دو مثال از . 74شکل 4-22 دو مثال از . 75شکل 4-23 دو مثال از . 76شکل 4-24 دو مثال از . 77شکل 4-25 دو مثال از . 78شکل 4-26 دو مثال از . 79شکل 4-27 دو مثال از . 80شکل 4-28 یک مثال از . 82شکل 4-29 یک مثال از . 85شکل 4-30 یک مثال از . 87شکل 4-31 یک مثال از . 89شکل 4-32 یک مثال از . 91شکل 4-33 یک مثال از . 92شکل 4-35 مفروضات برای مثال و جواب بهینهی آن.. 107شکل 4-36 تابع هدف برای مثال.. 108 فصل اولکلیات پژوهش و ساختار پایاننامهدر مدیریت، اقتصاد، برنامهریزی تولید، طراحی سیستمهای صنعتی و غیره، به جوانب مختلفی برمیخوریم که مستلزم تصمیمات مکانیابی هستند. علاوه بر کاربردهای عملی این نظریه در اتخاذ تصمیمات بهینه، نظریه مکانیابی بخش جذاب و چالش برانگیزی از ریاضیات، با مجموعهای رو به فزونی از مسایل است که الزاما خاستگاهی در دنیای واقعی ندارند. [1]واژه مکانیابی بر مدلسازی و حل مسایلی اشاره دارد که به دنبال یافتن بهترین مکان برای استقرار مراکز و تسهیلات هستند. به عبارت دیگر، مکانیابی عبارتست از انتخاب جایی برای تسهیلات جدید، بهطوریکه هزینه تولید و توزیع کالا و خدمات کمینه شود.سال 1909 را اغلب سال تولد نظریه مکانیابی میدانند. آلفرد وبر یکی از نظریهپردازهایی بود که در آن سال به ارایه نظریهای در زمینه مکانیابی و کمینه سازی هزینهها پرداخت [2]. هزینه هایی که او در نظر گرفته بود، عمدتاً از نوع هزینههای حملونقل بودند.بعدها طیف گستردهای از انواع مسایل مکانیابی متناسب با اهداف پژوهش و با توجه به شرایط متفاوت موجود در فضای مساله مطرح شدند. چند نوع از مسایلی که در ادبیات مکانیابی پیوسته مطرح شدند عبارتند از مساله میانه[1]، مساله مرکز[2] و مساله مرکز- میانه[3].در مساله میانه، هدف قرار دادن یک تسهیل جدید در صفحه است بهطوریکه مجموع کل هزینه انتقال بین تسهیل جدید و تسهیلات موجود کمینه شود.از طرفی تقریبا در همهی موقعیتهای دنیای واقعی با انواع محدودیتها و الزامها مواجه هستیم. در مدلسازی مکانیابی محدودیتها میتوانند نواحی ممنوعه[4] باشند، یعنی نواحیای که قراردادن تسهیلات در آنها ممنوع، اما حمل و نقل در آنها آزاد است. پارکها و سایر مناطق حفاظت شده، یا نواحیای که ویژگی های جغرافیاییشان، مانند شیب تند، ساخت تسهیلات مطلوب را در آنها ناممکن میکند، مثال هایی از نواحی ممنوعه هستند.همچنین اغلب نواحیای وجود دارند که نه تنها قراردادن تسهیل جدید در آنها ممنوع است، بلکه حرکت در آنها هم مستلزم هزینه بیشتری است، مانند دریاچههایی که با قایق میتوان از آنها عبور کرد. این نواحی را نواحی متراکم[5] گویند.علاوه بر این، در بسیاری مناطق حرکت نیز کاملا ممنوع یا ناممکن است. این مناطق را مانع[6] مینامیم. مناطق نظامی، کوهستانها، دریاچهها، رودخانههای بزرگ، بزرگراهها، یا در مقیاسی کوچکتر، مناطقی که در سطح یک کارخانه با ماشینهای حجیم و نقالههای حمل مواد اشغال شدهاند، نمونههایی از موانع هستند. بدون در نظر گرفتن این موانع، نمیتوان ادعا کرد که مدلسازی واقع بینانهای انجام شده است.مطلب قابل توجه دیگر اینست که مکان قرارگیری موانع میتواند بهصورت تصادفی باشد مانند یک واگن حمل مواد که در هر لحظه ممکن است در هرجایی از مسیرش در فضای کارخانه قرار گرفته باشد. تصادفها یا ساختوساز و تعمیرات برنامهریزی نشده خیابانهای یک شهر که باعث انحراف و تاخیر در شبکه حملونقل میشوند، نمونههای دیگری از موانع احتمالی هستند. این حالت در سایر زمینههای پژوهشی، از جمله دانش روباتیک، مورد توجه است، زیرا در طراحی روباتها لازم است به قابلیت آنها در اجتناب از تصادف با موانعی که احتمال میرود در مسیرشان قرار داشته باشند، اندیشیده شود.ما در این پایاننامه مفهوم موانع احتمالی در نظریه مکانیابی توجه میکنیم ، و به مدلسازی ریاضی مسالهای میپردازیم که در آن سه مانع خطی احتمالی که مسیر حرکتشان بهصورت افقی است، در صفحه موجودند. در مسالهی مورد بررسی، مفروضات زیر در نظر گرفته شدهاند:o در مساله مکانیابی میانه مورد بررسی ظرفیت تسهیل جدید برای خدمتدهی به تسهیلات موجود نامحدود است.o در مدلسازی این مساله از متر متعامد برای تعیین فواصل استفاده میشود.o مساله برای کل افق برنامهریزی در ابتدای دوره، سیاستگذاری میکند، یعنی مساله مکانیابی ایستا است.o هر تسهیل موجود دارای مکان ثابت با مختصات معین، قطعی و دارای وزنی نامنفی است.o سه مانع با طول محدود در صفحه موجودند که از عرض آنها نسبت به طولشان صرف نظر شده است و بهصورت خط راست مدلسازی میشوند.o موانع بر روی مسیرهای افقی با مختص y معین قرار دارند.o مکان شروع موانع از توزیع یکنواخت با پارامترهای معین پیروی میکنند.o تسهیلات موجود در مسیر موانع مستقر نیستند.o تسهیل جدید نمیتواند در مسیر موانع قرار گیرد.o تنها تسهیل جدید با تسهیلات موجود در تعامل است. 1 – 2 ساختار پایاننامهدر ادامه، در فصل 2 ادبیات موضوع مسایل با مانع را بررسی میکنیم. در فصل 3، زمینههای علمی پژوهش تشریح میشوند. در فصل 4، به تشریح مساله و مدل پیشنهادی میپردازیم و در ادامه دو الگوریتم جستجوی الگو و ژنتیک برای حل مسایل مورد بررسی معرفی میکنیم. سپس، به مقایسه نتایج حاصل از آنها میپردازیم. سرانجام، پیشنهادهایی برای پژوهشهای آتی به همراه نتیجه گیری در فصل 5 ارایه میشوند.