مساله مسیریابی - مکان یابی در شبکه حمل و نقل چندوجهی با درنظر گرفتن پنجره زمانی ، منطق فازی و ظرفیت ناوگان حمل و نقل [Persian Thesis]

محمدامین رحمانی

شناسگر رکورد: ۱۶۰۱۲
رشته تحصیلی: سیستم های کلان
عنوان: مساله مسیریابی - مکان یابی در شبکه حمل و نقل چندوجهی با درنظر گرفتن پنجره زمانی ، منطق فازی و ظرفیت ناوگان حمل و نقل
نويسنده: محمدامین رحمانی
استاد راهنما : دکتر مسعود ربانی
مقطع تحصیلی : کارشناسی ارشد
دانشگاه : خاتم
تاریخ دفاع : ۱۳۹۸
چکیده: زنجیره ی تامین نیازمند شبکه ی توزیع کالا میان مشتریان و عرضه کنندگان است. این شبکه ی توزیع می تواند چند وجهی باشد. برای برقراری چنین شبکه ای وجود یک مسیر یابی از میان راه های موجود و یک مکان یابی نقاط کاندید لازم است. ترکیب این دو مساله به صورت یک مساله ی واحد باعث افزایش کارایی شبکه ی توزیع و در نهایت افزایش بهره وری زنجیره ی تامین می گردد. برقراری پنجره ی زمانی جهت تحویل کالا به مشتریان نیز باعث افزایش رضایت آنها و در نتیجه در بلند مدت سود آوری بیشتری می گردد. از این رو در این پژوهش سعی شده است یک مساله ی مسیر یابی مکان یابی در شبکه ی حمل و نقل چند وجهی ارائه گردد. در این مدل پنجره ی زمانی نیز لحاظ گردیده است. به دلیل کمبود داده های حقیقی در این حوزه از رویکرد منطق فازی برای تقاضای مشتریان استفاده شده است. ظرفیت هر ناوگان در این شبکه بصورت جداگانه در نظر گرفته شده و برای هر ناوگان ظرفیتی مشخص تعیین گردیده است. برای حل چنین مدلی علی الخصوص در ابعاد بزرگ روش های حل دقیق قابل استفاده نمی باشد. بر این اساس دو الگوریتم فرا ابتکاری جدید در حوزه ی مسائل بهینه سازی پیشنهاد شده است ( الگوریتم بهینه سازی گرگ خاکستری و الگوریتم بهینه سازی ملخ ). همچنین علاوه بر حل توسط الگوریتم های پیشنهادی ، مدل مساله توسط نرم افزار گمز در ابعاد کوچک نیز حل شده است. در انتهای پژوهش یک مطالعه ی موردی با درصد تشابه بالا با مدل پژوهش، پیشنهاد شده است و پس از حل، نتایج ارائه شده مورد تجزیه و تحلیل قرار گرفته است. نتایج بدست آمده حاکی از کارایی بهتر الگوریتم بهینه سازی گرگ خاکستری نسبت به الگوریتم بهینه سازی ملخ است. همچنین با توجه به تحلیل بر روی پارامترهای مساله، عامل پارامتر هزینه ای علاوه بر مقدار بهینه تابع هدف در مسیریابی نقاط موجود نیز نقش به سزایی دارد. از این رو در مسائل مسیر یابی _ مکان یابی علی الخصوص در حوزه ی لجستیک و حمل کالاهای استراتژیک می توان برای حل بهینه مسائل در ابعاد بزرگ از الگوریتم گرگ خاکستری استفاده و به پارامتر هزینه ی حمل در مسائل توجه ویژه ای کرد.
واژگان کلیدی: مهندسی صنایع
سیستمهای اقتصادی و اجتماعی
سیستمهای کلان
مساله مسیریابی - مکان یابی
پنجره زمانی
منطق فازی
الگوریتم بهینهسازی گرگ خاکستری
الگوریتم بهینهسازی ملخ
Copyright 2026 by Payam Hannan co ltd. PayamLib.com