مسيله مكان‌يابي- مسيريابي چند كالايي با در نظرگيري محدوديت هاي حداكثر ظرفـيت وسيله نقليه و مدت زمان دردسترس بودن وسيله نقليه

Multi-commodity Location-routing Problem with Vehicle Accessible Time and Maximum Capacity Constraints

يكي از مهم ترين مسايل پيش روي شركت هاي توزيع طراحي و تحليل شبكه توزيع است. در سال هاي اخير، دو مسيله اصلي در طراحي شبكه هاي توزيع يعني مكان‌يابي مراكز توزيع يا تسهيلات و مسيريابي وسايل حمل و نقل يا توزيع كننده ها با يكديگر در نظر گرفته شده و مسيله مكان‌يابي- مسيريابي را به وجود آورده اند. با توجه به اينكه مسيله مكان‌يابي- مسيريابي از تلفيق دو مسيله NP-hard به دست آمده اسـت خود آن نيز مسيله اي NP-hard مي باشد. در اين تحقيق به منظور واقعي تركردن مسيله، محدوديت هاي بيشتري در نظر گرفته شده است، به اين صورت كه چند نوع كالا در شبكه توزيع وجود داشته و وسيله نقليه ظرفيت دار بوده و محدوديت زماني دارد. مدل رياضي مربوطه ارايه شده و سپس به دليل بزرگي مسيله، فقط نمونه هاي كوچكي توليد و سپس توسط نرم افزارLINGO 8.0 آن مسيله حل شده است.

Distribution and transportation system design is one of the most important problems faced by distribution companies. In recent years, two major problems in distribution and transportation networks design i.e. distribution centers location and vehicle routing are considered simultaneously, so location-routing problem (LRP) has been created. Since LRP is composed of two NP-hard problems, it is NP-hard too. In this research, in order to actualize problem, more constraints have been considered, therefore there are multiple commodities in distribution network and vehicles are capacitated and time-constrained. The respected mathematical model is proposed and then due to problem’s magnitude, only small instances are generated and solved by LINGO 8.0.