fa رویکرد ترکیبی برنامه ریزی احتمالی و بهینه‌سازی استوار در مساله مکان یابی-مسیریابی و حل آن از طریق الگوریتم جستجوی همسایگی متغیر تخصصي Special كاربردي Applicable <span style="font-family:b zar;"><span style="font-size:12.0pt;">مساله مکان&shy; یابی-مسیریابی یکی از مسایل ترکیبی مهم در طراحی زنجیره تأمین بوده که به صورت همزمان تصمیمات مرتبط با مکان&shy;یابی انبارها و مسیریابی وسایل نقلیه را انجام می&shy; دهد. در این تحقیق یک مدل برنامه &shy;ریزی خطی عدد صحیح مختلط برای مساله تک انباره مکان&shy; یابی-مسیریابی غیرقطعی ارایه شده که در آن هزینه&shy; ی حمل&shy; ونقل، تقاضای مشتریان و هزینه وسیله نقلیه به‌عنوان منابع عدم قطعیت فرض شده‌اند. پارامترهای نامشخص مساله با احتمال مشخصی تحت سناریوهای مختلف اتفاق افتاده و برای مواجهه با عدم قطعیت از رویکرد ترکیبی احتمالی </span></span><span dir="LTR"><span style="font-family:times new roman,serif;"><span style="font-size:12.0pt;">p</span></span></span><span style="font-family:b zar;"><span style="font-size:12.0pt;">-استوار استفاده شده است. این رویکرد یک روش نسبتاً جدید در برخورد با شرایط عدم قطعیت است که سعی می&shy; نماید معایب رویکردهای برنامه &shy;ریزی احتمالی و بهینه &shy;سازی استوار را برطرف کند. همچنین باتوجه به </span></span><span dir="LTR"><span style="font-family:times new roman,serif;"><span style="font-size:12.0pt;">NP-Hard</span></span></span><span style="font-family:b zar;"><span style="font-size:12.0pt;"> بودن مساله مورد مطالعه، برای حل مدل ارایه شده یک الگوریتم فراابتکاری جستجوی همسایگی متغیر پیشنهاد شده است. نتایج به‌دست آمده از حل مسایل نمونه با استفاده از الگوریتم دقیق و ابتکاری، نشان از عملکرد قابل قبول الگوریتم ارایه شده دارد.</span></span><br> &nbsp; The location-routing 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 single-depot capacitated location-routing 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 real-world situations, travel time of vehicles, the fixed cost of using vehicles and customers&rsquo; 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. مساله مکان یابی-مسیریابی, برنامه ریزی احتمالی, بهینه سازی استوار, رویکرد ترکیبی احتمالی p-استوار Location-Routing Problem, Robust Optimization, Stochastic Programming, Stochastic P-Robust Optimization. 15 36 http://jamlu.lahijan.iau.ir/browse.php?a_code=A-11-1510-1&slc_lang=fa&sid=1 A. Ghaderi عبدالسلام قادری ab.ghaderi@uok.ac.ir 10031947532846007191 10031947532846007191 Yes Assistant Professor of Industrial Engineering, University of Kurdistan, Sanandaj, Iran دانشگاه کردستان، گروه مهندسی صنایع، سنندج C. Khanzadeh چیمن خانزاده chiman.khanzadeh@gmail.com 10031947532846007192 10031947532846007192 No Master of Industrial Engineering, University of Kurdistan, Sanandaj, Iran. دانشگاه کردستان، دانشکده مهندسی، سنندج