بررسي روش‌هاي مسيريابي جمع‌آوري و حمل‌ونقل پسماند‌هاي شهري

جمع‌آوري پسماند يكي از فعاليت‌هاي مديريت پسماند است كه 90-60 درصد از كل هزينه‌ها را به خود اختصاص مي‌دهد و لذا بهبود اندكي در عمليات جمع‌آوري مي‌تواند تأثير قابل ملاحظه‌اي در صرفه‌جويي هزينه‌هاي كل داشته باشد. بنابراين موضوع مسيريابي وسيله نقليه جهت رسيدن به اين هدف، مورد توجه قرار مي‌گيرد. مسئله مسيريابي وسيله نقليه، مسئله‌اي است كه هر روز هزاران كارخانه و سازمان كه در زمينه تحويل و جمع‌آوري كالاها يا جابجايي مردم فعاليت مي‌كنند، با آن سر و كار دارند. از جمله اهداف اينگونه مسائل مي‌توان به كاهش هزينه، زمان يا سوخت اشاره كرد. مسئله مسيريابي وسيله نقليه را مي‌توان به روش هاي مختلفي مطرح كرد؛ مسئله مسيريابي كلاسيك وسيله نقليه كـه يـكي از مشهــورتـرين مسائـل در بهيـنـه سازي ‌تركيـبـي است؛ مسئـلـه مسيريابي وسيله نقليه با پنـجره زماني كه يك تعميم مهم مسئله مسيريابي كلاسيك وسيله نقليه است و در آن سرويس در محل هر مشتري i بايد در طول يك پنجره زمـاني مشخص [ai, bi] شروع شود؛ مسئلــه مسيــريــابـي وضــع مــوجــود كه مسيريابي و تصميمات بارگيري مجدد مشتري را با هم ‌تركيب مي‌كند؛ و مسائل مسيريابي تصادفي وسيله نقليه كه بسط‌هايي از مسيريابي قطعي وسيله نقليه هستند و در آنها بعضي از اجزاء مانند مشتري، تقاضا و زمان سرويس، تصادفي هستند. پس از انتشار اولين مقاله در مورد مسئله توزيع كاميون‌ها توسط دانتزيگ و رامسر در سال 1959، پيشرفت زيادي بوجود آمد، فرمول بندي‌هاي قوي همراه با مطالعات چند وجهي و الگوريتم‌هاي تجزيه دقيق مطرح شدند و ابتكارات زيادي نيز براي مسائل مسيريابي وسيله نقليه ايجاد شد. دراين تحقيق كارهاي انجام شده در زمينه مسيريابي و روش‌هاي مختلف مسيريابي جمع‌آوري پسماندهاي شهري مورد بررسي قرار گرفته و در نهايت جهت يافتن مسير بهينه جمع آوري پسماند روش مناسب مسيريابي پيشنهاد مي گردد