ارايه مدلي براي مساله مكانيابي- موجودي سه سطحي با در نظر گرفتن كمبود موجودي و تقاضا همبسته و حل آن با استفاده از الگوريتم فرا ابتكاري

Presenting a Model for a Three-level Location-Inventory Problem with the Correlated Demand Considering Stock out via Meta-heuristic Algorithms

در اين مقاله، يك مساله مكان يابي- موجودي سه سطحي با همبستگي تقاضا را در حالي كه كمبود مجاز است بررسي مي‏كنيم. مدل به دنبال كمينه نمودن كل هزينه‌هاي زنجيرهي ‌تامين، شامل هزينه‌هاي مكان‌يابي تسهيلات، حمل‌ و نقل و موجودي مي‌باشد. با توجه به اين‌كه مساله مورد بررسي جز مسايل NP-Hard محسوب مي‌شود، به منظور حل آن دو الگوريتم‌ فرا ابتكاري، شامل الگوريتم ژنتيك و شبيه‌سازي تبريد ارايه شده است. در نهايت نيز الگوريتم‌هاي پيشنهادي بر روي چند مساله عددي اجرا شده كه نشان‌گر كارايي بهتر الگوريتم ژنتيك از لحاظ تابع هدف نسبت به الگوريتم شبيه‌سازي تبريد است؛ ولي از لحاظ زمان محاسباتي، شبيه‌سازي تبريد عملكرد بهتري دارد.

In this paper we deal with a problem of three-level location-inventories with the correlated demand and Justifiability of stock out. In this model we seek to minimize the overall supply chain costs, including costs of facility location, transportation and stock. As the problems is in the field of NP-Hard two meta-heuristic algorithm including Genetic Algorithm (GA) and Simulated Annealing (SA) is proposed. The proposed algorithms are applied to several numerical problems which indicate the better performance of the GA method with respect to SA in terms of objective function, but the SA method has a better performance in terms of computation time.