مسأله مسيريابي انتخابي باز وسايل نقليه همراه با قيمت‌گذاري؛ حل: الگوريتم رقابت استعماري بهبوديافته

Open selective vehicle routing problem with pricing, Solved by improved Imperialist competitive algorithm

در اين مقاله مسأله «مسيريابي انتخابي باز وسايل نقليه همراه با قيمت‌گذاري» معرفي، مدل‌سازي و حل مي‌شود. در اين مسئله با توجه به هزينه‌هاي مسيريابي با استفاده از يك ناوگان همگن از وسايل نقليه به قيمت‌گذاري بهينه پرداخته مي‌شود. از سوي ديگر، در برخي از كاربردهاي دنياي واقعي، شركت‌ها ترجيح مي‌دهند توزيع محصولات خود را با وسايل نقليۀ اجاره‌اي انجام دهند؛ بنابراين بازگشت به مركز بارگيري و تخليه (دپو) براي اين وسايل نقليه الزامي نيست. در اين مسئله مسيريابي باز مورد توجه قرار گرفته است. با وجود كاربردي‌بودن چنين مسئله‌اي، پژوهشي كه آن را بررسي كرده باشد يافت نشد. در اين مقاله، يك مدل براي مسأله قيمت‌گذاري و مسيريابي وسيلۀ نقليۀ باز ارائه شده است. به‌منظور حل مدل پيشنهادي از الگوريتم رقابت استعماري بهبوديافته استفاده شده است. براي بررسي اعتبار اين روش در حل مسئله، چندين نمونه در ابعاد كوچك حل شده است و با نتايج حاصل از يك روش دقيق و همچنين الگوريتم شبيه‌سازي تبريد مقايسه شده است. براي بررسي كارايي الگوريتم در ابعاد واقعي نيز پس از حل چندين نمونه توسط هر دو الگوريتم، نتايج با يكديگر مقايسه شده‌اند. نتايج محاسباتي حاكي از عملكرد مناسب روش پيشنهادي در حل مسئله است.

In this paper, modeling and solving an open selective vehicle routing problem with pricing are introduced. We will discuss optimal pricing when using a homogeneous fleet of vehicles. Furthermore, in some real world applications, companies prefer to distribute their products using rented vehicles so returning to the depot is not required. Therefore we face an open routing problem. Despite the applicability of such problem, we did not find any published research that examines it.also an Improved Imperialist Competitive Algorithm (IICA) is proposed to solve proposed model. For validating this method, some small scale problems are solved and results are compared to the results of an exact method and Simulated Annealing (SA) algorithm. The comparison of results shows that the proposed method is suitable for solving the model. For investigating its efficiency in dealing with real world problems, some large scale problems are solved and the results are compared to the results of Simulated Annealing (SA) algorithm. Results show that IICA is more efficient than SA.