این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
پژوهش های مهندسی صنایع در سیستم های تولید، جلد ۵، شماره ۱۱، صفحات ۱۴۹-۱۷۱
عنوان فارسی ارائه یک الگوریتم جدید با ترکیب و بهبود روش‌های حریصانه و وزن‌‌دهی هزینه‌ها برای حل مسائل متنوع تخصیص افزونه
چکیده فارسی مقاله به دلیل اهمیت موضوع قابلیت اطمینان و نقش کلیدی آن در عملکرد سیستم‌ها و میزان و ابعاد هزینه‌های آن، بهینه‌سازی قابلیت اطمینان بخصوص مسائل تخصیص افزونه (RAP) در کانون توجه طراحان قرار گرفته است. ازآنجاکه مسائل RAP بسیار متنوع و از نوع NP-hard هستند، بنابراین برای حل هر دسته از آن‌ها روش‌های مختلفی به کار گرفته شده است که اغلب طیف محدودی از این مسائل را پوشش می‌دهند. در این مقاله یک الگوریتم جدید ارائه می‌شود که با انجام برخی بهبودهای ابتکاری بر روی روش‌های حریصانه و وزن­دهی هزینه‌ها، آن‌ها را به‌گونه‌ای تلفیق می‌کند که برای حل انواع مسائل RAP با پیکربندی‌های مختلف، تنوع در قطعات و انواع استراتژی افزونگی قابل به‌کارگیری باشد. به‌کارگیری یک روش نو در وزن­دهی به هزینه‌ها، استفاده از یک شاخص حریصانه ابتکاری و مکانیزم خاص جستجو در این الگوریتم باعث افزایش سرعت، دقت و انعطاف آن در حل انواع مسائل RAP می‌شود. قابلیت‌های الگوریتم از طریق حل چند مسئله، با پیکربندی متنوع و شرایط مختلف که بعضاً فضاهای جواب بسیار بزرگی دارند نشان داده می‌شود. نتایج مبین این است که الگوریتم، قادر به حل مسائل متنوع می‌باشد و جواب‌های برابر یا بسیار نزدیک به جواب بهینه یا بهترین جواب‌های موجود را در زمان کوتاه تولید می‌کند. اجرای الگوریتم به دلیل منطق عملی و ملموسی که دارد می‌تواند بینش عملیاتی طراحان را توسعه دهد.
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Providing a New Algorithm by Combining and Improving Greedy Method and Weighed Costs for Solving Different Redundancy Allocation Problems (RAP)
چکیده انگلیسی مقاله Due to the importance of reliability in systems performance and amount and variety of its costs, system designers have more attention to the reliability optimization, especially redundancy allocation problems (RAP). Reliability optimization problems are various and NP-hard. Thus, for any kind of them, different methods have developed which are usually suitable for limited kind of these problems. This paper provides a new algorithm (GW) that by doing some heuristic improvements on greedy method and weighed costs and combining them, it can be used for RAP with different configurations, variety of components and diversity in redundancy strategy. Using a new method of weighting costs, using an innovative greedy index and a specific search mechanism in this algorithm increas its speed, accuracy, and flexibility in solving the RAP types. The algorithm abilities are shown by solving several test problems with different conditions and variety of configurations while some of them are large. Results reveal that this algorithm is able to solve various problems and produces solutions in short time that are equal or very near to optimal solutions or the best existent solutions. GW has tangible and operational logic, therefore, it can develop the practical insight of system designers.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله مظاهر ضیایی |
هیئت‌علمی، پژوهشگاه فضایی ایران، پژوهشکده مواد و انرژی اصفهان، ایران.

فضل اله حجتی |
کارشناسی ارشد مهندسی صنایع، پژوهشگاه فضایی ایران، پژوهشکده مواد و انرژی اصفهان، ایران.

نشانی اینترنتی https://ier.basu.ac.ir/article_2150_843c34bdc376ffc09b83661a603263c7.pdf
فایل مقاله اشکال در دسترسی به فایل - ./files/site1/rds_journals/1430/article-1430-576313.pdf
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات