الگوریتم تولید ستونی برای مسأله ی تخصیص افزونگی در سیستم سری- موازی با قید انتخاب تنها یک جزء در هر زیرسیستم

سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,010

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

IIEC09_307

تاریخ نمایه سازی: 26 اسفند 1391

چکیده مقاله:

این مقاله به ارائه و ازمون یکمدل جدید ریاضی برای مساله تخصیص افزونگی دریک سیستم سری موازی می پردازد که درهرزیرسیستم تنها یکی ازاجزا میتواند انتخاب شود بنابراین مساله پیدا کردن بهترین جز و سطح افزونگی آن برای هر زیرسیستم به منظوردستیابی به حداکثر قابلیت اطمینان و باتوجه به محدودیت های سیستم است دررویکرد تولید ستونی پیشنهادی ما یک مساله خطی اصلی و تعدادی زیرمساله غیرخطی دریک فرایند تکراری حل میشوند تا جواب نهایی بدست اید علاوه براین ما یک الگوریتم حریصانه را برای تخصیص ستونهای اولیه مناسب به مساله اصلی بکارمیگیریم الگوریتم ارایه شده را روی 33 مساله شناخته شده ازقیف مورد ازمون قرارمیدهیم نتایج حاصله درمقایسه با نتایج حالتی که امکان انتخاب ترکیب اجزا درهرزیرسیستم وجوددارد نشان میدهد که مدل پیشنهادی برای حل درعمل کاملا کارا و موفق هستند درحالیکه الگوریتم تولید ستونی درمقایسه با روشهای فراابتکاری نیاز به هزینه ی محاسباتی کمتری دارند

کلیدواژه ها:

مساله تخصیص افزونگی ، سیستم موازی ـ سری ، بهینه سازی قابلیت اطمینان ، الگوریتم تولید ستونی

نویسندگان

مقصود امیری

دانشیار دانشگاه علامه طباطبائی

سارا طهماسبی

دانشجوی کارشناسی ارشد

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Kuo, W., and Prasad, V., _ annotated overview of [1] ...
  • Misra, K. B., ،On optimal reliability design: a [2] review", ...
  • Tillman, F. A, Hwang, C. L., and Kuo, W., [3] ...
  • Chern, M. S., :Om the computational complexity of [4] reliability ...
  • Fyffe, D. H., _ Reliability Allocation and a [5] Computational ...
  • Nakagawa, Y., and Miyazaki, S., :Surrogate Constraints Algorithm for Reliability ...
  • Kulture I-Konak, S., Smith, A. E., and Coit, D., [7] ...
  • Suman, B., :Simulated annealing based multi- objective algorithm and their ...
  • Safari, J., _ II for Multi-Obj ective [9] Redundancy Allocation ...
  • Sung, C. S., and Cho, Y. k.. :Branch and bound ...
  • Djerdjour, M., _ enumerative algorithm [11] framework for a class ...
  • Djerdjour, M., and Rekab, K., :0A branch and bound [12] ...
  • Ha, C., and Kuo, W. _ :Reliability redundancy [13] allocation: ...
  • Zia, L., and Coit, D. W. :Redundancy Allocation for [14] ...
  • Barnhart, C., Johnson, E. L., Nemhauser, G. L., [15] Savelsbergh, ...
  • نمایش کامل مراجع