رویکرد ترکیبی برنامه ریزی احتمالی و بهینه‌سازی استوار در مساله مکان یابیمسیریابی و حل آن از طریق الگوریتم جستجوی همسایگی متغیر

مساله مکان یابیمسیریابی یکی از مسایل ترکیبی مهم در طراحی زنجیره تامین بوده که به صورت همزمان تصمیمات مرتبط با مکان یابی انبارها و مسیریابی وسایل نقلیه را انجام می دهد. در این تحقیق یک مدل برنامه ریزی خطی عدد صحیح مختلط برای مساله تک انباره مکان یابیمسیریابی غیرقطعی ارایه شده که در آن هزینه ی حمل ونقل، تقاضای مشتریان و هزینه وسیله نقلیه به عنوان منابع عدم قطعیت فرض شده اند. پارامترهای نامشخص مساله با احتمال مشخصی تحت سناریوهای مختلف اتفاق افتاده و برای مواجهه با عدم قطعیت از رویکرد ترکیبی احتمالی pاستوار استفاده شده است. این رویکرد یک روش نسبتاً جدید در برخورد با شرایط عدم قطعیت است که سعی می نماید معایب رویکردهای برنامه ریزی احتمالی و بهینه سازی استوار را برطرف کند. همچنین باتوجه به nphard بودن مساله مورد مطالعه، برای حل مدل ارایه شده یک الگوریتم فراابتکاری جستجوی همسایگی متغیر پیشنهاد شده است. نتایج به دست آمده از حل مسایل نمونه با استفاده از الگوریتم دقیق و ابتکاری، نشان از عملکرد قابل قبول الگوریتم ارایه شده دارد.

A Combined Stochastic Programming and Robust Optimization Approach for LocationRouting Problem and Solving it via Variable Neighborhood Search algorithm

The locationrouting problem is one of the combined problems in the area of supply chain management that simultaneously make decisions related to location of depots and routing of the vehicles. In this paper, the singledepot capacitated locationrouting problem under uncertainty is presented. The problem aims to find the optimal location of a single depot and the routing of vehicles to serve the customers when the parameters may change under different circumstances. To get closer to realworld situations, travel time of vehicles, the fixed cost of using vehicles and customers’ demand are considered as a source of uncertainty. A combined approach including robust optimization and stochastic programming was presented to deal with the uncertainty in the problem at hand. For this purpose, a mixed integer programming model is developed and a numerical example is provided to illustrate the solution procedure on the related network. To solve the problem, Variable Neighborhood Search is also proposed. The results obtained from solving sample problems using an exact and heuristic algorithm represent the acceptable performance of the proposed algorithm.