پیشینه تحقیق مسایل برنامه ریزی تسهیلات و دسته بندی و فواصل در آن و مسایل مکان یابی میانه تک تسهیله با انواع فاصله دارای ۳۷  صفحه می باشد فایل پیشینه تحقیق به صورت ورد  word و قابل ویرایش می باشد. بلافاصله بعد از پرداخت و خرید لینک دنلود فایل نمایش داده می شود و قادر خواهید بود  آن را دانلود و دریافت نمایید . ضمناً لینک دانلود فایل همان لحظه به آدرس ایمیل ثبت شده شما ارسال می گردد.

فهرست مطالب

۲-۱- مقدمه    ۳
۲-۲- مسایل مکان یابی همراه با موانع     ۵
۲-۳- مسایل مکان یابی تک تسهیله    ۱۳
۳-۱- دسته بندی مسایل مکان یابی، انواع توابع فاصله، و مسایل مکان یابی میانه تک تسهیله با انواع فاصله    ۱۶
۳-۲- دسته بندی کلی مسایل برنامه ریزی تسهیلات    ۱۷
۳-۳- دسته بندی مسایل مکان یابی با نگرش سنتی    ۱۸
۳-۴- فواصل در مسایل برنامه ریزی تسهیلات    ۱۹
۳-۴-۱- فاصله خط مستقیم یا اقلیدسی    ۱۹
۳-۴-۲- فاصله مجذور خط مستقیم یا اقلیدسی    ۲۰
۳-۴-۳- فاصله منهتن یا متعامد    ۲۱
۳-۴-۴- فاصله چبی شف     ۲۲
۳-۴-۵- کوتاه ترین مسیر    ۲۲
۳-۵-  مسایل مکان یابی میانه تک تسهیله با انواع فاصله    ۲۳
۳-۵-۱- مسایل مکان یابی میانه تک تسهیله با فاصله متعامد    ۲۴
۳-۵-۲- مسایل مکان یابی میانه تک تسهیله با مربع فاصله اقلیدسی    ۲۷
۳- ۵-۳- مسایل مکان یابی میانه تک تسهیله با مجذور مربع فاصله اقلیدسی    ۲۷
۳-۶- رویکردهای نوین در مکان یابی تسهیلات    ۲۸
۳-۷-  رویکرد های حل مسائل در مکان یابی تسهیلات    ۳۰
مراجع    ۳۳

 منابع

[۱] بشیری، م، حسینی جو، ع.، حسینی نژاد،ج.۱۳۸۸٫طراحی سیستمهای صنعتی(مکان یابی و استقرار تسهیلات).انتشارات دانشگاه جهاد.

[۲] Weiszfeld, E. 1936. Sur un probl `eme de minimum dans l’espace. Tohoku Mathematical Journal. 42(1), 274-280.

[۳] Farahani, R. Z. Hekmatfar, M. 2009. Facility location: Concepts, models, algorithms and case studies, Physica-Verlag.

[۴] Klamroth, K. 2002. Single-facility location problems with barriers, Springer series in operations research.

[۵] Hamacher, H.W. Nickel, S. 1995. Restricted planar location-problems and applications, Naval Research Logistics, 42(6), 967–۹۹۲٫

[۶] Butt, E.S. 1994. Facility Location in the Presence of Forbidden Regions. Ph.D. thesis, Department of

Industrial and Management Systems Engineering, Pennsylvania State University, PR.

[۷] Butt, S.E. Cavalier, T.M. 1997. Facility location in the presence of congested regions with the rectilinear distance metric, Socio-Economic Planning Sciences, 31, 103–۱۱۳٫

[۸] Katz, I.N. Cooper, L. 1981. Formulation and the case of Euclidean distance with one forbidden circle, European Journal of Operational Research, 6, 166–۱۷۳٫

[۹] Larson, R.C. Sadiq, G. 1983. Facility location with the Manhattan metric in the presence of barriers to travel, Operations Research, 31, 652–۶۶۹٫

[۱۰] Batta, R. Ghose, A. Palekar, U. 1989. Locating facilities on the Manhattan metric with arbitrarily shaped    barriers and convex forbidden regions, Transportation Science, 23(1), 26-36.

[۱۱] Aneja, Y.P. Parlar, M. 1994. Algorithms for Weber facility location in the presence of forbidden regions and/or barriers to travel, Transportation Science, 28(1), 70–۷۶٫

[۱۲] Butt, S.E. Cavalier, T.M. 1996. An efficient algorithm for facility location in the presence of forbidden regions, European Journal of Operational Research, 90(1), 56–۷۰٫

[۱۳] Hamacher, H.W. Klamroth, K. 2000. Planar Weber location problems with barriers and block norms, Annals of Operations Research, 96, 191–۲۰۸٫

[۱۴] Klamroth, K. 2001a. A reduction result for location problems with polyhedral barriers, European Journal of Operational Research, 130(3), 486–۴۹۷٫

[۱۵] Klamroth, K. 2001b. Planar Weber location problems with line barriers, Optimization, 49(5-6), 517–۵۲۷٫

[۱۶] Dearing, P.M. Hamacher, H.W. Klamroth, K. 2002. Dominating sets for rectilinear center location problems with polyhedral barriers, Naval Research Logistics, 49(7), 647–۶۶۵٫

[۱۷] Dearing, P.M. Segars, R. 2002a. An equivalence result for single facility planar location problems with rectilinear distance and barriers, Annals of Operations Research, 111(1-4), 89–۱۱۰٫

۲-۱- مقدمه

مسایل مکان یابی تک وسیله ای (تک تسهیله) پیوسته در سطح[۱]، یکی از حوزه های گسترده در مدل سازی ریاضی، در دنیای واقعی می باشند، که در این مسایل یک تسهیل جدید (تسهیل عرضه) به مجموعه ای از تسهیلات موجود (تسهیلات متقاضی)، با تقاضاهایشان، سرویس می دهد. در ادبیات موضوعی ، معمولا چند حالت از مسایل مکان یابی پیوسته، مورد بحث قرار می گیرند، مانند مساله میانه[۲]، مساله مرکز[۳] و مساله مرکز میانه[۴]. در مساله میانه کلاسیک (که غالبا مساله وبر، مساله فرمارت اشنایدر وبر و مساله حداقل مجموع[۵]نیز نامیده می شود)، در صدد یافتن مکان تسهیل جدید هستیم، بطوریکه مجموعه فواصل وزن دهی شده ^[۶] با تسهیلات موجود، حداقل گردد. برای اطلاعات بیشتر در این زمینه به فراهانی و حکمت فر]۳[ و کلامروس ]۴[ مراجعه کنید. در گونه ای از مسایل میانه، با محدودیت در قرارگیری و یا حرکت مواجه هستیم. در ادبیات موضوعی این نوع مسایل، معمولا سه دسته از این مسایل مورد مطالعه قرار گرفته اند. اولین دسته، نواحی ممنوعه^[۷] نامیده می شوند که در این نواحی تسهیلات نمی توانند در آنجا قرار گیرند اما حرکت در میان این نواحی بلامانع و بدون جریمه می باشد (مانند مناطق و پارک های حفاظت شده و یا مناطقی که مشخصه های جغرافیایی از قبیل شیب تند زمین از ایجاد تسهیل مورد نظر ممانعت می کند). برای مطالعه بروی مسایل مکان یابی میانه و مرکز در نواحی ممنوعه به هاماخر و نیکل ]۵[ مراجعه کنید.این دو نوسینده با استفاده از مفهوم طبقه بندی های مسایل مکان یابی تسهیلات را به عنوان مسایل کابردی ارایه دادند. دسته دوم به عنوان نواحی متراکم^[۸] شناخته می شوند که در این نواحی قرار گیری یک تسهیل ممنوع بوده اما حرکت از میان آن با جریمه ^[۹] همراه می باشد (مانند دریاچه ای که، با قایق بتوان از دو طرف‌ آن عبور و مرور کرد. برای نمونه، مسایل مکان یابی با نواحی متراکم، با سرعت و هزینه های سفر مختلف، در بوت]۶[ و بوت و کاوالیر ]۷[ مورد بحث و بررسی قرار گرفته اند. دسته سوم نواحی هستند که تسهیل جدید نه می تواند در آنجا استقرار یابد و نه می تواند از میان آن عبور کند. این نواحی، نواحی با مانع نامیده می شوند. دریاچه ها، و بزرگراه ها و در مقیاس کوچکتر، نوار نقاله ها، ماشین آلات موجود در کارخانجات، مثال هایی از این نواحی می باشند.

 ۲-۲- مسایل مکان یابی همراه با موانع ^[۱]

مساله مکان یابی با مانع در حالتی در نظر گرفته می شود تسهیل جدید نه می تواند در آنجا استقرار یابد و نه می تواند از میان آن عبور کند. که اگرچه مسایل مکان یابی با مانع، در مقایسه با مسایل مکان یابی کلاسیک خیلی عملی تر و نزدیک تر به دنیای واقعی می باشند اما به علت پیچیدگی محاسباتی که این نوع مسایل دارند، تنها در چند دهه اخیر، وارد ادبیات موضوعی شده اند.

مدلسازی مکان یابی با نواحی با مانع، برای اولین بار توسط کاتز و کوپر ]۸[ معرفی شد. نویسندگان یک مساله وبر صفحه ای ^[۲] را با فواصل اقلیدسی و یک مانع دایره ای در نظر گرفتند. همچنین آنها، نشان دادند که چنین مسایلی دارای تابع هدف غیرمحدب هستند و در ادامه برای حل آن یک روش ابتکاری مبتنی بر تکنیک کمینه سازی متوالی بدون محدودیت^[۳] (SUMT) پیشنهاد دادند.

توجه به بزرگ بودن ابعاد حل مساله در بدست آوردن نقاط بهینه در مسایل مکان یابی با مانع بایشوف و کلامروس ]۲۷[، با پیشنهاد یک روش حل مبتنی بر الگوریتم ژنتیک (GA)، بر این مشکل فائق گشتند و در این کار آنها فاصله مورد نظر را به صورت متعامد در نظر گرفتند.این دو نویسنده دو روش ابتکاری که هر کدام از روشها از دو حل ابتدایی که توسط یک الگوریتم ابتکاری بدست می آید، را معرفی کردند، سپس براساس نتیجه محاسباتی، به بررسی روش های ابتکاری معرفی شده پرداختند و نتایج محاسبات خود را با الگوریتم های پیشین مقایسه کردند.شکل (۲-۳) نمای کلی الگوریتم های ابتکاری را نشان می دهد، بصورتی که توده ابری مورد نظر به عنوان نقاط ابتدایی برای الگوریتم استفاده شده است که شعاع این توده در هر سمت می تواند متفاوت باشد.بعبارتی دیگر با نرخ های متفاوت می توان قطرهای متفاوتی برای مساله تعریف کرد که در نهایت بر جواب مساله تاثیرگذار هستند.از آنجاییکه تعیین این اقطار دشوار بوده است از یک شیوه تخمینی استفاده کردند که در این شیوه چند نقطه مختلف در صفحه را درنظر گرفتند سپس پاره خط هایی مماس بر دایره ترسیم کرده که متوسط زاویه های ایجاد شده اساس کار می باشد.

بایشوف و همکاران ]۳۰[مساله مکان یابی – تخصیص تسهیلات^[۱] در حضور مانع چند وجهی و فاصله اقلیدسی در نظر گرفته اند و جهت حل مساله با ابعاد بزرگ از الگوریتم فرا ابتکاری ژنتیک استفاده کرده اند. کلامروس ]۲۴[ جهت حل مساله مکان یابی در ابعاد بزرگ ناحیه شدنی را به یک تعداد سلول های محدب با تابع هدف محدب تجزیه کرد. شکل(۲-۴) فضای حل را که بصورت نواحی تقسیم شده نسبت به تسهیل جدید و تسهیل موجود را نشان می دهد در نظر می گیرد.

بوت و کاوالیر ]۱۲[ مساله محدب مکان یابی را با استفاده از تقسیم صفحه مختصات به زیر صفحه های معادل، روشهای ابتکاری را توسعه داد. آنجا و پارلر ]۱۱[ مساله مکان یابی با مانع چند وجهی میانه را با استفاده از یک روش ابتکاری حل نموده و جواب های حاصل را با روش ابتکاری پیشین مقایسه کرد.

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

روش ابتکاری بوت و کاوالیر ]۱۲[ مساله وبر محدودیت دار را به دو مساله تقسیم کرده و با استفاده از تکرار محدودیت ها ،الگوریتم پیش رفته  و شرط توقف را بهتر نشدن جواب قرار دادند، سپس براساس شرط توقف معرفی شده، الگوریتم منجر به حل بهینه تخمینی می شود.بر مبنای کار بوت و کاوالیر  کلامروس ]۱۴[ با تقسیم مساله اصلی غیر محدب را به یک تعداد زیر مساله محدب رویکردی کاراتر و موثر تر را ایجاد کرده، سپس یک حل دقیق و یک روش ابتکاری مبتنی بر این رویکرد تجزیه سازی، توسعه دادو نتایج را با تقسیم مساله به زیر ناحیه های غیر محدب مقایسه و کارایی بیشتر را اثبات کردند.

فریث و همکاران ]۲۶[ با استفاده از رویکرد انتشار امواج رادیویی دایره ای ^[۱] ، کوتاه ترین فاصله بین نقاط را یک مساله مکان یابی مرکز را در حضور موانع چندوجهی همراه با تابع فاصله اقلیدسی تعیین کردند و سپس یک شبیه سازی کامپیوتری برای فواصل اقلیدسی و متعامد جهت اثبات کارایی این رویکرد، ارائه کردند.

مک گاروی و کاوالیر [ ۲۲ [مساله مکان یابی میانه در حضور موانع چند وجهی و فواصل اقلیدسی در نظر گرفت. روش بکار گرفته توسط این دو نویسنده روش اصلاح شده «مربع بزرگ مربع کوچک^[۲] (BSSS) »  می باشد. روش BSSS یک الگوریتم هندسی شاخه و کران می باشد که توسط هانسن و همکاران ]۳۲[ پیشنهاد شد. روش BSSS در ابتدا برای حل مسایل مکان یابی تسهیلات ناخوشایند ^[۳] پیشنهاد شد. این الگوریتم برای مسایل مکان یابی پیوسته به این صورت طراحی شد که از طریق گسسته سازی^[۴]، یک سطح یا صفحه پیوسته ناحیه شدنی را به یک تعداد زیر منطقه مربعی شکل تقسیم می کند.

^۱ Propagation of Circular Wavefront

^۲ Big Square Small Square (BSSS)

^۳ Obnoxious Facility

^۴ Disceretized

^۱ Multi-Facility Location-Allocation Problem

^۱ Location Problems with Barriers

^۲ Planar Weber

^۳ Sequential Unconstrained Minimization Technique

[۱] Fermat Steiner Weber Problem

[۲] Median Problems

[۳] Center Problems

[۴] Median-Center Problem

^۵ Minisum Problem

^۶ Weighted Distances

^۷ Forbidden regions

^۱ Congested regions

^۲ Penalty

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