ارائه یک الگوریتم جدید با ترکیب و بهبود روش های حریصانه و وزن دهی هزینه ها برای حل مسائل متنوع تخصیص افزونه

به دلیل اهمیت موضوع قابلیت اطمینان و نقش کلیدی آن در عملکرد سیستم ها و میزان و ابعاد هزینه های آن، بهینه سازی قابلیت اطمینان بخصوص مسائل تخصیص افزونه (RAP) در کانون توجه طراحان قرار گرفته است. ازآنجاکه مسائل RAP بسیار متنوع و از نوع NP-hard هستند، بنابراین برای حل هر دسته از آن ها روش های مختلفی به کار گرفته شده است که اغلب طیف محدودی از این مسائل را پوشش می دهند. در این مقاله یک الگوریتم جدید ارائه می شود که با انجام برخی بهبودهای ابتکاری بر روی روش های حریصانه و وزن دهی هزینه ها، آن ها را به گونه ای تلفیق می کند که برای حل انواع مسائل RAP با پیکربندی های مختلف، تنوع در قطعات و انواع استراتژی افزونگی قابل به کارگیری باشد. به کارگیری یک روش نو در وزن دهی به هزینه ها، استفاده از یک شاخص حریصانه ابتکاری و مکانیزم خاص جستجو در این الگوریتم باعث افزایش سرعت، دقت و انعطاف آن در حل انواع مسائل RAP می شود. قابلیت های الگوریتم از طریق حل چند مسئله، با پیکربندی متنوع و شرایط مختلف که بعضا فضاهای جواب بسیار بزرگی دارند نشان داده می شود. نتایج مبین این است که الگوریتم، قادر به حل مسائل متنوع می باشد و جواب های برابر یا بسیار نزدیک به جواب بهینه یا بهترین جواب های موجود را در زمان کوتاه تولید می کند. اجرای الگوریتم به دلیل منطق عملی و ملموسی که دارد می تواند بینش عملیاتی طراحان را توسعه دهد.