Techniques for scheduling with rejection
From MaRDI portal
Publication:4820909
DOI10.1016/S0196-6774(03)00078-6zbMATH Open1067.68024MaRDI QIDQ4820909FDOQ4820909
Authors: Daniel W. Engels, Stavros G. Kolliopoulos, Sudipta Sengupta, David R. Karger, R. N. Uma, Joel Wein 
Publication date: 1 October 2004
Published in: Journal of Algorithms (Search for Journal in Brave)
Recommendations
Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Discrete location and assignment (90B80)
Cited In (78)
- Penalty cost constrained identical parallel machine scheduling problem
- Fast approximation schemes for Boolean programming and scheduling problems related to positive convex half-product
- New approximation algorithms for machine scheduling with rejection on single and parallel machine
- A survey on offline scheduling with rejection
- Parallel-machine scheduling with deteriorating jobs and rejection
- Single CNC machine scheduling with controllable processing times and multiple due dates
- Two-machine open-shop scheduling with rejection to minimize the makespan
- New results on two-machine flow-shop scheduling with rejection
- MP or not MP: that is the question
- Parallel-machine scheduling with release dates and rejection
- The unbounded parallel batch machine scheduling with release dates and rejection to minimize makespan
- Bounded single-machine parallel-batch scheduling with release dates and rejection
- Single-machine scheduling under the job rejection constraint
- Single machine scheduling with release dates and rejection
- Two-machine flow shop scheduling problem with an outsourcing option
- Approximation algorithms for precedence-constrained identical machine scheduling with rejection
- On maximizing the profit of a satellite launcher: selecting and scheduling tasks with time windows and setups
- On-line scheduling with rejection on identical parallel machines
- Single Machine Scheduling with an Availability Constraint and Rejection
- Exact and heuristic algorithms for minimizing tardy/lost penalties on a single-machine scheduling problem
- Online scheduling to minimize the total weighted completion time plus the rejection cost
- Preemptive multiprocessor scheduling with rejection
- A bicriteria approach to scheduling a single machine with job rejection and positional penalties
- Singleton Acyclic Mechanisms and Their Applications to Scheduling Problems
- Scheduling with release times and rejection on two parallel machines
- Fixed interval scheduling with third‐party machines
- Resource loading with time windows
- Two-agent scheduling problems with the general position-dependent processing time
- Permutation flow shop scheduling with order acceptance and weighted tardiness
- Scheduling problems with rejection to minimize the maximum flow time
- Online scheduling with machine cost and rejection
- Uniform parallel-machine scheduling with time dependent processing times
- Two-machine flow-shop scheduling with rejection
- An \(O(n^{2})\) algorithm for the variable common due date, minimal tardy jobs bicriteria two-machine flow shop problem with ordered machines
- Exact algorithms for a generalization of the order acceptance and scheduling problem in a single-machine environment
- On-line scheduling of unit time jobs with rejection: Minimizing the total completion time
- Minimizing average flow-time under knapsack constraint
- Bin packing problems with rejection penalties and their dual problems
- A single-machine scheduling problem with uncertainty in processing times and outsourcing costs
- Scheduling on parallel identical machines with job-rejection and position-dependent processing times
- Two-agent parallel-machine scheduling with rejection
- Scheduling and fixed-parameter tractability
- Scheduling with rejection and non-identical job arrivals
- Online scheduling on a single machine with rejection under an agreeable condition to minimize the total completion time plus the total rejection cost
- An Optimal Incremental Algorithm for Minimizing Lateness with Rejection
- Scheduling a bounded parallel-batching machine with incompatible job families and rejection
- Supply chain scheduling to minimize holding costs with outsourcing
- Bin packing with rejection revisited
- Scheduling with rejection and a deteriorating maintenance activity on a single machine
- Single-machine scheduling with production and rejection costs to minimize the maximum earliness
- Optimizing the half-product and related quadratic Boolean functions: approximation and scheduling applications
- Two-agent scheduling with rejection on a single machine
- Single-machine scheduling and due date assignment with rejection and position-dependent processing times
- Multipurpose machine scheduling with rejection and identical job processing times
- Multicriteria scheduling
- Single machine scheduling with rejection to minimize the \(k\)-th power of the makespan
- Single-machine scheduling with maintenance activities and rejection
- Parallel machine scheduling with restricted job rejection
- Order acceptance and scheduling with machine availability constraints
- \(\varepsilon \)-optimization schemes and \(L\)-bit precision: alternative perspectives for solving combinatorial optimization problems
- Multi-machine scheduling with interval constrained position-dependent processing times
- Scheduling simple linear deteriorating jobs with rejection
- A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems
- Scheduling deteriorating jobs with rejection on dominant machines
- Scheduling with partial rejection
- Tabu search for a parallel-machine scheduling problem with periodic maintenance, job rejection and weighted sum of completion times
- Outsourcing decisions in \(m\)-machine permutation flow shop scheduling problems with machine-dependent processing times
- A general scheme for solving a large set of scheduling problems with rejection in FPT time
- Order acceptance and scheduling with delivery under generalized parameters
- A state-of-the-art survey on multi-scenario scheduling
- A new perspective on single-machine scheduling problems with late work related criteria
- FPT algorithms for a special block-structured integer program with applications in scheduling
- Vector scheduling with rejection on two machines
- New results for scheduling to minimize tardiness on one machine with rejection and related problems
- Proportionate flow shop scheduling with rejection
- Machine scheduling with job rejection and Dejong's learning effect
- Single machine scheduling with rejection and a non-availability interval to minimize the maximum delivery completion time plus the total rejection cost
- Scheduling with rejection
This page was built for publication: Techniques for scheduling with rejection
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4820909)
