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

DOI10.15960/J.CNKI.ISSN.1007-6093.2021.02.008MaRDI QIDQ5153451zbMATH OpenFDO

Authors Shan Shan Yu, Miaomiao Jin, Wenchang Luo

Publication date 29 September 2021

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)

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

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)