زمان‌بندی سیستم جریان کارگاهی با محدودیت دسترسی ماشین و اثر یادگیری مبتنی بر یک مدل ترکیبی

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