ارزیابی یک مدل یکپارچه مکان‌یابی موجودی تسهیلات با رویکرد آزادسازی لاگرانژ همراه با مطالعه موردی در صنعت کالاهای تندمصرف

مدیریت زنجیره تامین و طراحی شبکه توزیع در سال های اخیر مورد توجه بسیاری از محققان قرار گرفته است. این مقاله به مطالعه سیستم چند محصولی مسئله مکان‌یابی تسهیلات در شبکه توزیع می پردازد که شامل تصمیم های مربوط به موجودی، برای هر محصول، مکان‌یابی تسهیلات و تخصیص مشتریان است. در ارزیابی مدل یکپارچه از اطلاعات یک شرکت فعال در صنعت کالاهای تندمصرف خانوار نیز استفاده شده است. به‌دلیل پیچیدگی در دستیابی به راه حل بهینه در مسایل با ابعاد واقعی، یک روش حل مبتنی بر الگوریتم آزادسازی لاگرانژ و روش زیر گرادیان پیشنهاد شده است. به منظور نمایش کارائی روش حل پیشنهادی، نتایج حاصله با نرم افزار بهینه سازی مقایسه شد. نتایج محاسباتی نشان می دهد که عملکرد الگوریتم پیشنهادی از نظر شاخص های مختلف شامل متوسط استفاده از ظرفیت مراکز توزیع  (88/3%)، متوسط شکاف دوگانگی (0/71%) و بدترین شگاف گزارش شده (1/77%) بسیار امیدوارکننده است. همچنین نتایج مطالعه موردی صورت گرفته نیز کاهش تعداد مراکز توزیع از 17 به 12 مرکز را پیشنهاد می دهد. در پایان به چند نکته مدیریتی نیز اشاره شده است.

Evaluation of an integrated facility locationinventory model using Lagrangian relaxation approach with a FMCG case study

Supply chain management and distribution network design have attracted the attention of many researchers during recent years. This paper addresses a multiproduct system of location problem in distribution network that incorporates inventory decisions for each product into capacitated facility location models. In the development of mathematical model, the data of real case study of fast moving consumer goods company is used. Due to difficulty of obtaining the optimal solution in realscaled problems, a heuristic solution approach based on Lagrangian relaxation algorithm and subgradient method is presented. The proposed solution method is compared with the optimization software on randomly generated test problems with different size. Computational results show that the performance of proposed solution algorithm is very promising in terms of various indexes including 88.3% of DCs capacity, duality gap average and the worst case 0.71% and 1.77% respectively. The results of considered case study also proposed to reduce the number of distribution centers from 17 to 12 centers. Finally, some managerial insights are mentioned.