ارائه مدل ریاضی بر اساس مسئله مسیریابی خودرو ظرفیت‎دار با پنجره های زمانی برای جمع‎آوری زباله

امروزه، تولید انواع زباله و مشکلات زیست‎محیطی مربوط به آن، مدیریت خدمات شهری را با مشکلات زیادی در زمینه جمع‎آوری حمل و نقل و دفع زباله مواجه سا خته است. با توجه به این که جمع‎آوری و حمل زباله­ها بخش شایان توجهی از بودجه مدیریت زباله ها را به خود اختصاص می دهد، به‎کارگیری روش مناسب برای کم­کردن هزینه­های جمع‎آوری، ضروری به نظر می رسد. در این پژوهش یک مدل ریاضی برای جمع‎آوری زباله ارائه شده که با کمینه کردن مسافت طی شده توسط کامیون ها، هزینه های مربوط به جمع‎آوری و حمل و نقل را کاهش می‎دهد. همچنین مدل این انعطاف‎پذیری را دارد که در صورت نیاز، زباله‎های یک گره در دو یا چند زمان مجزا جمع‎آوری شوند. در ادامه، چند مسئله در ابعاد کوچک با نرم‎افزار CPLEX و همچنین با الگوریتم فراابتکاری حل شد و نتایج هر دو روش مقایسه شدند. سپس داده‎های مربوط به مطالعه موردی جمع‎آوری شد و تورهای مربوط به حرکت خودروها با استفاده از الگوریتم فراابتکاری به‎دست آمد. در پایان با استفاده از یک مدل ریاضی تعداد خودروهای مورد نیاز برای مسئله محاسبه شد.

کلیدواژه ها:

الگوریتم تبرید شبیه‎سازی‎شده ، جمع‎آوری زباله ، مدیریت شهری ، مسئله مسیریابی خودرو با پنجره‎های زمانی