مینیمم سازی یک ترکیب محدب از ماکزیمم زمان تکمیل و جمع تاخیرها روی یک مسئله زمانبندی

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