استفاده دو مرحله اي از الگوريتم مورچگان براي خوشه بندي و حل مساله مسير يابي كاميون در زنجيره تامين

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