Approximation scheme for rescheduling on a single machine with job delay and rejection

DOI10.15960/J.CNKI.ISSN.1007-6093.2021.02.008zbMATH Open1488.90058MaRDI QIDQ5153451FDOQ5153451

Authors: Shan Shan Yu, Miaomiao Jin, Wenchang Luo 

Publication date: 29 September 2021

Recommendations

• A tardiness-augmented approximation scheme for rejection-allowed multiprocessor rescheduling
• Single machine scheduling with rejection to minimize the weighted makespan
• Single-machine scheduling under the job rejection constraint
• Rescheduling due to machine disruption to minimize the total weighted completion time
• Single machine scheduling with release dates and rejection

zbMATH Keywords

dynamic programmingapproximation schemereschedulingjob rejectionjob delay

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Dynamic programming (90C39)

Cited In (2)

• Approximation scheme for single-machine rescheduling with job delay and rejection
• A tardiness-augmented approximation scheme for rejection-allowed multiprocessor rescheduling

This page was built for publication: Approximation scheme for rescheduling on a single machine with job delay and rejection

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5153451)