کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4960178 1445959 2017 33 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A heuristic algorithm for solving large location-inventory problems with demand uncertainty
ترجمه فارسی عنوان
یک الگوریتم اکتشافی برای حل مسائل مکان موجودی با عدم اطمینان تقاضا
کلمات کلیدی
محل، طراحی شبکه زنجیره تامین، مدل محل موجودی جمع آوری ریسک، برنامه ی عدد صحیح مختلط درجه دوم مخروط،
ترجمه چکیده
در این مقاله، یک مسئله مکان موجودی را برای طراحی شبکه های زنجیره تامین عرضه شده با تقاضای نامشخص تحلیل می کنیم. ما یک فرمول پیوسته غیر خطی ارائه می دهیم که تصمیمات مکان، تخصیص و موجودی را ادغام می کند و شامل هزینه های حمل و نقل، موجودی چرخه، سهام ایمنی، سفارش و باز کردن تسهیلات می شود. سپس با تکیه بر این واقعیت که مدل زمانی خطی ثابت می شود که متغیرهای ثابت ثابت می شوند، ما یک الگوریتم اکتشافی را پیشنهاد می کنیم که برنامه خطی حاصل را حل می کند و از راه حل برای بهبود تخمین متغیر برای تکرار بعدی استفاده می کند. برای نشان دادن کارآیی الگوریتم، نتایج ما را با نتایج فرمول بندی درجه دوم مخروطی مشکل مقایسه می کنیم. آزمایش های محاسباتی نشان می دهد که الگوریتم اکتشافی را می توان به طور موثر برای پیدا کردن سریع و نزدیک به راه حل های بهینه برای شبکه های بزرگ زنجیره تامین استفاده می شود. در نهایت، ما بینش مدیریتی را در مورد راه هایی که عدم اطمینان تقاضا، جمع آوری خطر و سهام ایمنی در خرده فروشان بر طراحی یک زنجیره عرضه تأثیر می گذارد، ارائه می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
In this paper, we analyze a location-inventory problem for the design of large supply chain networks with uncertain demand. We give a continuous non-linear formulation that integrates location, allocation and inventory decisions, and includes the costs of transportation, cycle inventory, safety stock, ordering and facility opening. Then, relying on the fact that the model becomes linear when certain variables are fixed, we propose a heuristic algorithm that solves the resulting linear program and uses the solution to improve the variable estimations for the next iteration. In order to show the efficiency of the algorithm, we compare our results with those of the conic quadratic formulation of the problem. Computational experiments show that the heuristic algorithm can be efficiently used to find fast and close to optimal solutions for large supply chain networks. Finally, we provide managerial insights regarding the ways in which demand uncertainty, risk pooling and safety stocks at retailers affect the design of a supply chain.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 259, Issue 2, 1 June 2017, Pages 413-423
نویسندگان
, ,