فروشگاه آنلاین دانشگاهی

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

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