داشتن اطلاعات کافی و برنامه ریزی دراز مدت در سیستم های صنعتی منجر به کاهش هزینه های تولید شده و در نهایت افزایش بهره وری و رشد اقتصادی را به همراه خواهد داشت. سیستم های پشتیبانی تصمیم به شیوههای مختلف قابل پیاده سازی و بهره برداری هستند.

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

 

مقدمه

در علوم رایانه و ریاضیات، برنامه ریزی پویا روشی کارآمد برای حل مسائل جستوجو و بهینه سازی با استفاده از دو خصیصهی زیرمسئله های همپوشان و زیرساختهای بهینه است. بر خلاف برنامه ریزی خطی، چارچوب استانداردی برای فرموله کردن مسائل برنامه ریزی پویا وجود ندارد. در واقع، آنچه برنامه ریزی پویا انجام می دهد ارائه روشی برخورد کلی جهت حل این نوع مسائل است. در هر مورد، باید معادلات و روابط ریاضی مخصوصی که با شرایط آن مسئله تطبیق دارد نوشته شود. در این مقاله روشهای برنامه ریزی پویا مورد بررسی قرار می گیرد و یک روش کارامد پیشنهاد می شود. برای سنجش سازی سیستمهای تعمیر و نگهداری مورد بررسی قرار میگیرد. در ادامه، در بخش ۲ روشی های مختلف برنامهریزی پویا معرفی شده و در بخش ۳ مدل موجود برای شبیه سازی سیستمهای تعمیر و نگهداری بیان می شود. در ادامه در بخش ۴ مدل پیشنهادی به همراه روش پیاده سازی بازگشتی موجود معرفی می شود. ارایه الگوریتمهای جدید برای حل مدل پیشنهادی و مقایسه نتایج کسب شده از روشهای مختلف پیاده سازی، در بخش ۵ ارایه می شود و در نهایت نتیجه گیری و پیشنهادات ارایه خواهد شد.