الگوریتم چندهدفه فرا ابتکاری ترکیبی برای مسأله زمان بندی جریان کارگاهی جایگشتی دوباره وارد شونده توزیع شده با در نظر گرفتن نگهداری و تعمیرات پیشگیرانه در شرایط عدم قطعیت(مقاله علمی وزارت علوم)
حوزه های تخصصی:
در این مقاله، مدلی ریاضی برای مسأله برنامه ریزی زمان بندی جریان کارگاهی توزیعیِ جایگشتی با امکان برگشت دوباره کارها و لحاظ کردن برنامه ریزی نگهداری و تعمیرات پیشگیرانه ارائه شده است. عدم قطعیت زمان انجام تعمیرات پیشگیرانه با استفاده از رویکرد بهینه سازی استوار بودجه ای لحاظ شده است. هدف از حل مسأله، تخصیص کارها به تسهیلات تولید و تعیین توالی عملیات آنها با لحاظ کردن معیارهای ارزیابی حداقل کردن زمان تکمیل آخرین کار، کل هزینه های تولید و متوسط مدت زمان دیرکرد در تحویل کارها است. با توجه به پیچیدگی های حل مسأله بررسی شده، از الگوریتم فرا ابتکاری ترکیبی مبتنی بر جستجوی همسایگی وسیع انطباق پذیر و شبیه سازی تبرید استفاده شده است. نتایج حل نشان دهنده کارایی مدل ارائه شده برای ارائه زمان بندی و تخصیص مناسب انجام کارها با توجه به معیارهای ارزیابی مدنظر و لحاظ کردن سطوح مختلف ریسک پذیری تصمیم گیرندگان است. نتایج حل مسائل نمونه و ارزیابی عملکرد الگوریتم حل، نشان دهنده کارایی آن است.