The single machine serial batch scheduling problem with rejection to minimize total completion time and total rejection cost
From MaRDI portal
Publication:297182
DOI10.1016/j.ejor.2013.08.013zbMath1339.90153OpenAlexW1971800895MaRDI QIDQ297182
Publication date: 24 June 2016
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2013.08.013
Abstract computational complexity for mathematical programming problems (90C60) Multi-objective and goal programming (90C29) Deterministic scheduling theory in operations research (90B35)
Related Items
Scheduling a single machine with parallel batching to minimize makespan and total rejection cost, Scheduling with release times and rejection on two parallel machines, Scheduling jobs on a single serial-batching machine with dynamic job arrivals and multiple job types, Single machine scheduling problem with batch setups involving positional deterioration effects and multiple rate-modifying activities, Single-machine batch scheduling problem with job rejection and resource dependent processing times, Minmax scheduling with acceptable lead-times: extensions to position-dependent processing times, due-window and job rejection, A tardiness-augmented approximation scheme for rejection-allowed multiprocessor rescheduling, Serial batch scheduling on uniform parallel machines to minimize total completion time, Exact algorithms based on a constrained shortest path model for robust serial-batch and parallel-batch scheduling problems, Minmax scheduling problems with common due-date and completion time penalty, Mixed batch scheduling on identical machines, Near-linear-time approximation algorithms for scheduling a batch-processing machine with setups and job rejection, Scheduling a bounded parallel-batching machine with incompatible job families and rejection, Scheduling with job-rejection and position-dependent processing times on proportionate flowshops, Minmax scheduling and due-window assignment with position-dependent processing times and job rejection, Regular scheduling measures on proportionate flowshop with job rejection, Deteriorating jobs scheduling on a single machine with release dates, rejection and a fixed non-availability interval
Cites Work
- Unnamed Item
- Unnamed Item
- A survey on offline scheduling with rejection
- A bicriteria approach to scheduling a single machine with job rejection and positional penalties
- Batch sizing and job sequencing on a single machine
- Single machine batch scheduling to minimize total completion time and resource consumption costs
- The unbounded parallel batch machine scheduling with release dates and rejection to minimize makespan
- A PTAS for parallel batch scheduling with rejection and dynamic job arrivals
- The complexity of one-machine batching problems
- On the single machine serial batching scheduling problem to minimize total completion time with precedence constraints, release dates and identical processing times.
- A note on the single machine serial batching scheduling problem to minimize maximum lateness with identical processing times
- Scheduling with batching: A review
- A single machine batch scheduling problem with bounded batch size
- Minimizing flow-time on a single machine with integer batch sizes
- Bounded Parallel-Batch Scheduling on Unrelated Parallel Machines
- Integrating Scheduling with Batching and Lot-Sizing: A Review of Algorithms and Complexity
- Algorithms for Scheduling Independent Tasks
- Scheduling Groups of Jobs on a Single Machine
- Single machine batch scheduling with resource dependent setup and processing times