10498

10498

مسالة پوياي مسيريابي وسايل نقليه در فضايي چندهدفه همراه با پنجرة زماني فازي

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

راه آهن - حمل ونقل

بهمن 1387

بهمن 1387

دكتر قصيري

دكتر سيد حسيني

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