کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6896673 1446005 2015 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An exact algorithm for the reliability redundancy allocation problem
ترجمه فارسی عنوان
یک الگوریتم دقیق برای مشکل تخصیص قابلیت اطمینان
کلمات کلیدی
مشکل تخصیص افزونگی، مشکل کوله پشتی چند گزینه ای شعبه و برش،
ترجمه چکیده
مشکل تخصیص افزونگی مشکل یافتن یک تخصیص بهینه از اجزای انبساط تحت مجموعه ای از محدودیت های منابع است. مشکل مورد بررسی در این مقاله به یک پیکربندی سیستم سریال اشاره می کند و اجازه می دهد تا برای ترکیب اجزای سازنده. ما یک رویکرد جدید مدل سازی / راه حل پیشنهاد می کنیم که در آن مشکل به یک مشکل پیچیده ای تبدیل می شود و با بهینه سازی با یک الگوریتم حلقه و برش حل می شود. الگوریتم بر روی مجموعه های شناخته شده نمونه های معیار آزمایش شده است. همه نمونه ها به منظور بهینه سازی در میلی ثانیه یا چند ثانیه در یک ایستگاه کاری معمولی حل شده اند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
یک الگوریتم دقیق برای مشکل تخصیص قابلیت اطمینان
چکیده انگلیسی
The redundancy allocation problem is the problem of finding an optimal allocation of redundant components subject to a set of resource constraints. The problem studied in this paper refers to a series-parallel system configuration and allows for component mixing. We propose a new modeling/solution approach, in which the problem is transformed into a multiple choice knapsack problem and solved to optimality via a branch and cut algorithm. The algorithm is tested on well-known sets of benchmark instances. All instances have been solved to optimality in milliseconds or very few seconds on a normal workstation.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 244, Issue 1, 1 July 2015, Pages 110-116
نویسندگان
, ,