بررسی مسئله مسیریابی خودروهای حمل پسماند با تخلیه و بارگیری متعدد و ناوگان ناهمگن به همراه مطالعه موردی
تکرار نام مولف :
مائده گوهری
سال نشر :
1395
صفحه شمار:
139ص
یادداشت
چکیده
مسئله مسیریابی خودروها از جمله مسائلی است که از سالها پیش مورد توجه محققین قرار گرفته است و مباحث فراوانی پیرامون آن شکل گرفته است. یکی از زمینه های کاربردی برای این مسئله استفاده از آن در جمع آوری پسماندهای شهری می¬باشد. در این پایان نامه یک مسئله مسیریابی خودروهای حمل پسماند با تخلیه و بارگیری متعدد و ناوگان ناهمگن مورد نظر قرار گرفته است. در این مسئله هدف یافتن کوتاه¬ترین مسیر برای خودروها می¬باشد تا بتوان از این طریق هزینه¬های سیستم مدیریت پسماند را کاهش داد. خودروها محدودیت حمل بار دارند بنابراین ملزم هستند برای ارائه خدمت به همه نقاط تقاضا چندین بار به محل تخلیه پسماند مراجعه کنند. همچنین انواع خودروها با ظرفیت های متفاوت در ناوگان حمل و نقل موجود است. با در نظر گرفتن شرایط دنیای واقعی و غیرقطعی بودن میزان تقاضاها یک مدل سناریو محور برای این مسئله مطرح می شود که بتوان با استفاده از آن مسیرهایی را که برای شرایط مختلف مناسب باشند یافت. با توجه NP-hard بودن مسئله، برای حل آن در ابعاد بزرگ از الگوریتم های فراابتکاری شبیه سازی تبرید، رقابت استعماری و تفاضل تکاملی استفاده شده است. نتایج حاصل از بررسی های این پژوهش کارایی مدل ها و روش های حل مطرح شده را نشان می¬دهد. همچنین الگوریتم تبرید شبیه¬سازی شده برای حل این نوع از مسئله مناسب¬تر است.
کلمات کلیدی: مساله مسیریابی خودروها، جمع آوری پسماند، ناوگان ناهمگن، تخلیه و بارگیری متعدد، مدل سناریومحور، الگوریتم های فراابتکاری