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

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

کلیدواژه ها:

الگوریتم های فراابتکاری ، تولید بهنگام ، روش های ترکیبی ، مرور ادبیات ، مسئله زمان بندی کارگاهی بهنگام