پ.ر.279

كارشناسي ارشد

رياضي كاربردي

پيام نورشيراز

1397-98

1398/04/10

78ص.

سپاسيان ، عليرضا

سلطاني ، رحمت

كتابنامه :ص.62-63

امروزه كاهش هزينه هاي توليد و انتقال كالا و خدمات، يكي از مباحث كليدي توسعه هر كشوري مي‌باشد. مكان‌يابي تسهيلات مورد نياز جامعه در كاهش يا افزايش هزينه هاي حمل و نقل، توليد، بهداشت و درمان و خدمات نقش موثري دارد. مساله مكان‌يابي هاب نمونه خاصي از مسائل مكان‌يابي است كه براي كاهش خطوط نقل و انتقال در انواع شبكه كاربرد دارد. مكان‌يابي هاب كاربردهاي زيادي در مباحث خدمات پستي، خدمات مخابراتي، خدمات حمل و نقل در ابعاد مختلف محلي يا فرا محلي، كشوري، منطقه اي و جهاني دارد. به عنوان مثال، پايانه‌ هاي شهري به عنوان هاب هايي هستند كه در بعد خدمات حمل و نقل كشوري و حتي جهاني مورد استفاده قرار مي‌گيرد. همچنين خيلي از شركت هاي توليدي در حوزه بازار فروش، هاب هايي به منظور تسهيل حمل و نقل كالاهاي خود در نظر مي‌گيرند. با توجه به نقش مكان‌يابي در موارد فوق، اهميت مكان‌يابي مناسب هاب بر كسي پوشيده نيست. بعلاوه اين كه مساله مكان‌يابي هاب براساس نقش و نوع خدماتي كه دارند تقسيم بندي مي‌گردد. لذا تحقيق و پژوهش براي مكان‌يابي هاب براساس شرايط مساله (نوع هاب) مي تواند مفيد باشد. بر همين اساس، استخراج مدل هاي رياضي براي مسايل مختلف مكان‌يابي هاب و همچنين پيشنهاد و طراحي الگوريتم هاي رياضي مناسب براي حل مدل هاي مكان‌يابي اهميت به سزايي خواهد داشت. همچنين، از آن جايي كه حل برخي مسائل مكان‌يابي مستلزم صرف زمان طولاني و حافظه زيادي مي‌باشد، لذا ارائه الگوريتمهايي براي غلبه بر اين مشكلات به صورت جدي مورد نياز مي‌باشد. علاوه بر مكان‌يابي مناسب هاب، تحقيق و پژوهش و برنامه ريزي براي ارائه بهتر و مناسب تر خدمات توسط هاب ها به همه مشتريان نيز مورد توجه است. يكي از الگوريتمهايي كه همواره در مسائل مشكل به كار گرفته مي‌شود الگوريتم ژنتيك است. الگوريتم ژنتيك الهام گرفته از طبيعت و مبتني بر نظريه داروين در زمينه ي تكامل طبيعت است. ايده‌ي اوليه‌ي اين الگوريتم توسط هلند و همكارانش در سال 1975 مطرح گرديد سپس گلد برگ و همكارانش در سال 1989 كتابي در زمينه‌ي الگوريتم ژنتيك منتشر كردند و كاربردهاي بسياري از الگوريتم رقم خورد. اين الگوريتم بر مبناي تئوري قوي رياضي پايه گذاري شده است. تكامل، يك فرآيند بهينه سازي مبتني بر تغييرات تصادفي نمونه هاي مختلف، در يك جمعيت و انتخاب بهترين آن هاست. با مدل‌سازي اين فرآيند مي توان يك تكنيك قوي بهينه سازي كارا را بدست آورد. در اين پايان نامه به حل يك مساله مكان‌يابي هاب با تخصيص منفرد و ظرفيت نامحدود بر روي سطح به وسيله الگوريتم ژنتيك پرداخته مي‌شود. در فصل اول تاريخچه مساله هاب مرور خواهد شد. در فصل دوم توضيحاتي در باب الگوريتم ژنتيك ذكر مي‌شود. در فصل سوم توضيحاتي در باب مساله مكان‌يابي هاب با تخصيص منفرد و ظرفيت نامحدود بر روي سطح ارائه مي‌شود و آمادگي براي حل مساله با الگوريتم ژنتيك بيان گرديده و در نهايت در فصل چهارم به حل مساله با استفاده از الگوريتم ژنتيك پرداخته مي‌شود.

58619