یکی از سطوح برنامه ریزی تولید، تعیین زمانبندی سفارشات است. مساله زمانبندی در حالت کلی به عنوان یکی از مسائل NP-hard شناخته میشود. به خصوص زمانی که زمانبندی در محیط جریان کارگاهی مختلط (HFS) انجام شود، پیچیدگی این مساله چند برابر میشود. از طرفی اغلب محیط مسائل دنیای واقعی منطبق با محیط HFS میباشد. یکی از مهمترین فرضیاتی که باعث ساده سازی این مساله میشود، حذف زمانهای آماده سازی است. در دنیای واقعی این ساده سازی ها معنا ندارد. در تحقیقات اخیر که به طور رسمی منتشر شده اند، کارهایی وجود دارد که زمانهای آماده سازی را به صورت وابسته به توالی لحاظ نموده اند، اما در تحقیقات منتشر شده كمي زمانهای آماده سازی وابسته به توالی و تركيب محدب چند هدف به صورت همزمان در نظر گرفته شده است. لذا در این تحقیق به دنبال آن هستیم که با لحاظ نمودن این دو برای مساله مورد نظر، متاهیورستیک کارایی ارائه نماییم.
دیدگاه خود را ثبت کنید