Bi-criteria scheduling problems: Number of tardy jobs and maximum weighted tardiness

DOI10.1016/J.EJOR.2005.06.067zbMATH Open1111.90042OpenAlexW2065269629MaRDI QIDQ856204FDOQ856204

Authors: Yumei Huo, Joseph Y.-T. Leung, Hairong Zhao 

Publication date: 7 December 2006

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

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

Recommendations

• On bicriteria scheduling of due date assignment and weighted number of tardy jobs
• Bicriteria problems to minimize maximum tardiness and due date assignment cost in various scheduling environments
• Scheduling with batching: Minimizing the weighted number of tardy jobs
• Complexity of single machine, multi-criteria scheduling problems
• Note: Bicriteria scheduling for minimizing flow time and maximum tardiness

zbMATH Keywords

heuristicsschedulingNP-hardnumber of tardy jobsmaximum weighted tardiness

Mathematics Subject Classification ID

Management decision making, including multiple objectives (90B50) Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35)

Cites Work

• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Optimal Sequencing of a Single Machine Subject to Precedence Constraints
• Complexity of single machine, multi-criteria scheduling problems
• Complexity of single machine hierarchical scheduling: A survey
• Title not available (Why is that?)
• An n Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs
• A dynamic programming algorithm for preemptive scheduling of a single machine to minimize the number of late jobs
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Single Machine Early/Tardy Problem
• Minimizing Total Costs in One-Machine Scheduling
• Complexity of two dual criteria scheduling problems
• A note on a scheduling problem with dual criteria
• A note on the extension of a result on scheduling with secondary criteria
• Minimizing the number of late jobs in a stochastic setting using a chance constraint
• One machine sequencing to minimize mean flow time with minimum number tardy
• An experimental comparison of solution algorithms for the single-machine tardiness problem

Cited In (12)

• Scheduling with batching: Minimizing the weighted number of tardy jobs
• Single-machine scheduling with positional due indices and positional deadlines
• A note on the single machine scheduling to minimize the number of tardy jobs with deadlines
• Unary NP-hardness of minimizing the number of tardy jobs with deadlines
• Minimizing maximum earliness and number of tardy jobs in the single machine scheduling problem
• Title not available (Why is that?)
• Pareto‐scheduling with double‐weighted jobs to minimize the weighted number of tardy jobs and total weighted late work
• Design of a genetic algorithm for bi-objective unrelated parallel machines scheduling with sequence-dependent setup times and precedence constraints
• A survey of single machine scheduling to minimize weighted number of tardy jobs
• Heterogeneous-criteria scheduling: Minimizing weighted number of tardy jobs and weighted completion time
• A hybrid multi-objective evolutionary algorithm approach for handling sequence- and machine-dependent set-up times in unrelated parallel machine scheduling problem
• A bicriterion scheduling problem involving total flowtime and total tardiness

This page was built for publication: Bi-criteria scheduling problems: Number of tardy jobs and maximum weighted tardiness

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