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