يك الگوريتم فراابتكاري جديد براي مسيريابي ناوگان وسايل حمل و نقل همراه با تقسيم تقاضا و محدوديت دسترسي به وسايل نقليه

A New Metaheuristic Algorithm for the Split Delivery Vehicle Fleet Mix Problem With Access Availability

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

Due to the importance of distribution planning among the different parts ofthe supply chain, in this paper we have considered the routing of transportation of goods between the various components of the supply chain as vehicle routing problem. The purposes of this paper are considering the real-world operational constraints of distribution planning and provide an efficient metaheuristic solution than other existing methods. Therefore in this paper the routing problem, includes a fleet size and mixed vehicles that are located in central depot and the possibility of split service and limited vehicle access availability for some costumers has been considers. The number of vehicles of each type is not limited. This problem is a well-known NP-hard one; therefore, a new multi-ant colony optimization algorithm is proposed to solve the given problem. Finally, the numerical results of designed experiment problems according to distribution network inside Iran with an improved heuristic method have been analyzed.