A note on the single machine scheduling to minimize the number of tardy jobs with deadlines

DOI10.1016/J.EJOR.2009.05.013zbMATH Open1176.90220OpenAlexW2038017970MaRDI QIDQ1038367FDOQ1038367

Authors: Cheng He, Jinjiang Yuan, Yanpei Liu 

Publication date: 17 November 2009

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2009.05.013

Recommendations

• Single Machine Scheduling with Deadlines to Minimize the Weighted Number of Tardy Jobs
• A note on single-machine scheduling to tradeoff between the number of tardy jobs and the start time of machine
• Single machine scheduling with release times, deadlines and tardiness objectives
• Single machine scheduling with deadlines, release and due dates
• An exact method to minimize the number of tardy jobs in single machine scheduling

zbMATH Keywords

schedulingindependent setdeadlinenumber of tardy jobs

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Cites Work

• Title not available (Why is that?)
• Combinatorial optimization. Theory and algorithms.
• A dynamic programming algorithm for preemptive scheduling of a single machine to minimize the number of late jobs
• Necessary and sufficient conditions of optimality for some classical scheduling problems
• Monge properties, discrete convexity and applications
• Title not available (Why is that?)
• Bi-criteria scheduling problems: Number of tardy jobs and maximum weighted tardiness

Cited In (13)

• Common due date assignment and single-machine scheduling with release times to minimize the weighted number of tardy jobs
• Single-machine scheduling with trade-off between number of tardy jobs and resource allocation
• Single-machine scheduling with positional due indices and positional deadlines
• A note on lot scheduling on a single machine to minimize maximum weighted tardiness
• Minimizing the number of tardy jobs for the single machine scheduling problem: MIP-based lower and upper bounds
• Scheduling to tradeoff between the number and the length of accepted jobs
• Unary NP-hardness of minimizing the number of tardy jobs with deadlines
• Hierarchical optimization with double due dates on an unbounded parallel-batching machine to minimize maximum lateness
• Pareto‐scheduling with double‐weighted jobs to minimize the weighted number of tardy jobs and total weighted late work
• A survey of single machine scheduling to minimize weighted number of tardy jobs
• A hybrid meta-heuristic algorithm to minimize the number of tardy jobs in a dynamic two-machine flow shop problem
• Energy-efficient deadline scheduling for heterogeneous systems
• A note on a single machine scheduling problem with generalized total tardiness objective function

This page was built for publication: A note on the single machine scheduling to minimize the number of tardy jobs with deadlines

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