ارائه مدل رياضي دو هدفه و روش حل فراابتكاري براي مسئله مسيريابي اتوبوس مدرسه دوسطحي باز با فرض انتخاب ايستگاه

اصفهان : دانشگاه صنعتي اصفهان

مهندسي صنايع

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

حمل و نقل يكي از مسائل موجود در زنجيره تأمين محسوب مي‌شود. در حمل و نقل شهري محدوديت‌هايي ترافيكي از يك سو و از سوي ديگر وجود قوانين و مقررات محدود كننده براي تردد وسايل نقليه بزرگ در سطح شهر ، سبب توسعه استفاده از رويكرد مسيريابي وسيله نقليه دو سطحي شده است. در اين پژوهش يك مدل رياضي جديد دو هدفه براي مسئله مسيريابي اتوبوس مدرسه دو سطحي باز با در نظر گرفتن امكان انتخاب ايستگاه‌هاي دانش‌آموزان ارائه شده است. توابع هدفه ارائه شده شامل كمينه‌سازي كل مسافت طي شده توسط وسائط نقليه در هر دو سطح و كمينه‌سازي كل مسافت پياده‌روي دانش‌آموزان تا رسيدن به ايستگاه‌هاي تخصيص يافته است. وسائط نقليه سطح اول داراي ظرفيت بيشتري نسبت به وسائط نقليه سطح دوم هستند. در سطح اول امكان بخش‌بندي براي ايستگاه‌هاي مياني وجود دارد. باتوجه به اينكه در هر ايستگاه مياني ممكن است تعداد دانش‌آموز تخصيص يافته بيش از ظرفيت وسائط نقليه سطح يك باشد، اين امكان وجود دارد كه هر ايستگاه مياني توسط بيش از وسيله نقليه بازديد شود. باتوجه به NP-Hard بودن مسئله مطرح شده، به منظور حل مسئله در ابعاد بزرگ، يك الگوريتم پيشنهادي مبتني بر PESA II تركيبي با الگوريتم LNS ارائه گرديده است. به منظور بررسي عملكرد الگوريتم پيشنهادي در ابعاد كوچك، نتايج با رويكرد محدوديت اپسيلون اصلاح شده مقايسه شده است. در ابعاد بزرگ نيز نتايج با الگوريتم NSGA II مورد مقايسه قرار گرفته است. در الگوريتم فراابتكاري پيشنهادي به منظور يافتن جواب اوليه مناسب سه الگوريتم ابتكاري براي مسئله پيشنهاد شده است. براي بررسي عملكرد الگوريتم پيشنهادي در ابعاد بزرگ، 6 معيار ميانگين فاصله از جواب ايده‌آل، تعداد نقاط پارتو، زمان حل، شاخص پوشش و توزيع، ميزان كارايي جواب تابع هدف اول و ميزان كارايي جواب تابع هدف دوم در نظر گرفته شده است. در معيار زمان حل الگوريتم PESA II-LNS به ميزان 4 درصد عملكرد بهتري نسبت به الگوريتم NSGA II داشته است. در معيار ميانگين فاصله از جواب ايده‌آل نيز به طور كلي الگوريتم PESA II-LNS، 12 درصد بهتر از NSGA II بوده است. در شاخص پوشش و توزيع الگوريتم PESA II-LNS ، 61 درصد بهتر از الگوريتم NSGA II عمل كرده است. مقايسه نتايج نشان دهنده عملكرد مناسب الگوريتم پيشنهادي است.

219942

لجستيك و زنجيره تأمين

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

دانشگاه صنعتي اصفهان