حل مساله مسيريابي خودروهاي جمع¬آوري پسماند با تخليه و بارگيري متعدد و ناوگان ناهمگن به همراه مطالعه موردي

Solving Vehicle Routing Problem for Waste collection whit multiple disposal trips and inhomogeneous vehicles (case study)

در اين مقاله يك مدل رياضي براي جمع آوري پسماندهاي شهري با توجه به شرايط دنياي واقعي و نيز روشي براي حل مساله ارائه شده است. مدل بر مبناي مساله ي مسيريابي خودروهاي ظرفيت دار با ناوگان ناهمگن و محدوديت خودروها مي باشد. با توجه به هزينه-هاي اوليه در تجهيز خودروها و محدوديت هاي صرف هزينه، خودروها ملزم به تخليه و بارگيري هاي متعدد مي باشند. هدف مساله كمينه كردن هزينه (مسافت) طي شده توسط خودروها مي باشد. مدل پيشنهادي براي تعدادي مثال عددي با استفاده از روش هاي حل دقيق و روش فراابتكاري شبيه سازي تبريد حل و نتايج گزارش شده است. سپس با توجه به كارآمدي روش فراابتكاري از آن براي حل مساله در مطالعه موردي براي جمع¬آوري پسماند شهري استفاده گرديده است.

In this paper, according to the real world a mathematical model for Urban waste collection and the way of solving of this problem has been presented. The model based on vehicle routing problem with specified capacity and limited number of inhomogeneous vehicles has been explored. According to the initial costs of automobiles equipment and the limitations of costs, the automobiles are forced to have multiple disposal trips. The proposed model has been solved with exact methods and meta-heuristics for a number of numerical examples and the results have been reported. Regard to the effectiveness of meta-heuristics the main problem has been solved by these methods.