مسيريابي دوره‌اي وسايل نقليه در لجستيك معكوس با مشتريان واجد شرايط

Periodic Vehicle Routing Problem in Reverse Logistics with Qualified Customers

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

One of the important issues in transportation and logistics systems is vehicle routing problem (VRP). The vehicle routing problem is concerned with finding efficient routes of minimum total cost, beginning and ending at a central depot, for a fleet of vehicles to serve a number of customers. On the other hand, as a result of the increasing environmental concerns, economic problems and pressure of laws, reverse logistics (RL) has received increasing attention during recent years. Reverse logistics includes all the activities in supply chain that happen as reverse manner. One of the critical issues in the development of reverse logistics at the operational level is routing problem. In this regard, the present study introduced a periodic vehicle routing with circumstance to supply of customer (collection centers) goods as a qualification condition for serving them. For this problem, a mixed integer nonlinear programming model is proposed. Finally, to validate the proposed model, some examples have been solved by GAMS software.