11941

10954

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

صنايع

اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم ها

1395

دوازده، 76ص.: مصور، جدول، نمودار

ص. ع. به فارسي و انگليسي

1395/09/30

كتابنامه

صنايع و سيستم ها

مهندسي صنايع و سيستم ها

ID10954

چكيده مسئله مسيريابي وسايل نقليه دورهاي حالت بسطيافتهاي از مسيريابي وسايل نقليه است به طوري كه به جاي مسيريابي روزانه مسيريابي در يك دوره زماني انجام ميپذيرد در اين مسئله هر يك از مشتريان روزهاي موردنظر خود را كه در آن روزها نياز به خدمتگيري دارند را مشخص ميكنند يكي از كاربردهاي مسيريابي وسايل نقليه دورهاي لجستيك شهري است كه يكي از اهداف آن كاهش مشكلات حملونقل بار در ناحيه شهري است در حاليكه توسعه اقتصادي و اجتماعي را حمايت كند درواقع حملونقل بار در نواحي شهري يكي از دلايل عمده ترافيك آلودگي هواو آلودگي صوتي است بنابراين پيادهسازي يك سيستم توزيع دوسطحي ميتواند پاسخ مؤثري به اين مشكلات باشد در چنين سيستمهايي انبارهاي مياني در بين تأمينكنندگان و مشتريان قرار داده ميشوند كه دوسطحي كردن سيستم توزيع باعث كاهش حمل و نقل تا 73 درصد ميگردد در اين پژوهش يك مدل رياضي براي مسئله مسيريابي دورهاي دوسطحي ارائه شده است با توجه به اينكه اين مسئله جز مسائل NP hard است بهمنظور حل اين مدل رياضي دو الگوريتم فرا ابتكاري الگوريتم جستجوي همسايگي متغير و الگوريتم جستجوي همسايگي بزرگ تطبيقي ارائهشده است بهمنظور بررسي اعتبار الگوريتم پيشنهادي در ابعاد كوچك چندين مسئله كوچك حل و نتايج آنها با نتايج حاصل از حل دقيق مقايسه شده است همچنين براي ارزيابي كارايي الگوريتمهاي يادشده در ابعاد بزرگ نيز پس از حل چندين مسئله توسط دو الگوريتم نتايج با يكديگر مقايسه شدهاند نتايج محاسباتي حاكي از عملكرد مناسب الگوريتم جستجوي همسايگي بزرگ تطبيقي نسبت به الگوريتم جستجوي همسايگي متغير در حل مسائل مذكور است كلمات كليدي مسئله مسيريابي وسيله نقليه دورهاي مسئله مسيريابي وسيله نقليه دوسطحي الگوريتم جستجوي همسايگي متغير الگوريتم جستجوي همسايگي بزرگ تطبيقي

محمد سعيد صباغ

مهدي علينقيان

رضا حجازي، مرتضي راستي برزكي