مدل سازی ریاضی جدید برای مساله مکان یابی تسهیلات و مسیریابی وسائط نقلیه و حل آن با الگوریتم رقابت استعماری تلفیقی

یکی از اهداف سیستم‏های یکپارچة لجستیکی، که به مثابة یک فلسفة مدیریتی جدید طی چند دهة گذشته پدید آمده، افزایش کارایی توزیع محصولات است. این نوع مسائل معمولاً در دو بخش بررسی می‌شوند؛ مکان‌یابی تسهیلات برای سیاست‌های بلندمدت و مسیریابی وسائط نقلیه برای پاسخگویی بیشتر به تقاضای مشتریان در تصمیم‌های عملیاتی. این دو جزء به صورت جداگانه قابل حل است؛ اما این حل ممکن است به جواب بهینة مسئلة اصلی منجر نشود و برای هر زیرمسئله جواب بهینه پیدا کند. این تحقیق، به تعیین همزمان مسائل مکان تسهیلات و مسیریابی وسائط نقلیه برای بازدید از تسهیلات مورد نظر، که باید سرویس‌دهی شوند، می‌پردازد. از آنجا که مسئلة مورد بررسی از نوع مسائل np-hard است، به منظور حل آن در ابعاد بزرگ از الگوریتم رقابت استعماری تلفیقی استفاده می‌شود. برای نشان‌دادن کارایی الگوریتم پیشنهادی تعدادی از مسائل در ابعاد کوچک و بزرگ با این الگوریتم و روش حل دقیق به کمک نرم‌افزار cplex حل می‌شود. مقایسة این دو روش نشان‌دهندة کارایی الگوریتم پیشنهادی است. در پایان نتیجه‏گیری ارائه می‏شود.

New mathematical modeling for a facilities location and vehicle routing problem solving by a hybrid imperialist competitive algorithm

Increasing of the distribution efficiency is one of the most objectives of an integrated logistic system developed as a new management philosophy in the past few decades. The problem is examind in two parts: facilities location problem (FLP) for long policies and vehicle routing problem (VRP) to meet the customer demand. These two components can be solved separately however, this solution may not be the optimum solution of the original problem. Hence, in this paper, facilities location and vehicle routing problems are considered simultaniously to visit the facilities that should be serviced. Due to the complexity of the integrated problem in large sizes, a hybrid imperialist competitive algorithm (ICA) is proposed. Furthermore, to show the efficiency of the proposed hybrid ICA, a number of test problems in small and large sizes are solved. Finally, the obtained results are evaluated with the results obtained by CPLEX. Finally, the conclusion is provided.