Exact and metaheuristic algorithms to minimize the total tardiness of cutting tool sharpening operations

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