Batch sizing and job sequencing on a single machine
From MaRDI portal
Publication:749439
DOI10.1007/BF02248589zbMATH Open0712.90035MaRDI QIDQ749439FDOQ749439
Authors: E. G. jun. Coffman, Mihalis Yannakakis, Michael Magazine, Cipriano Santos 
Publication date: 1990
Published in: Annals of Operations Research (Search for Journal in Brave)
Recommendations
Deterministic scheduling theory in operations research (90B35) Abstract computational complexity for mathematical programming problems (90C60)
Cites Work
- Batching in single operation manufacturing systems
- Batching to Minimize Flow Times on One Machine
- Optimal Scheduling of Products with Two Subassemblies on a Single Machine
- Complexity of Task Sequencing with Deadlines, Set-Up Times and Changeover Costs
- One-pass batching algorithms for the one-machine problem
Cited In (66)
- Robust scheduling for minimizing maximum lateness on a serial-batch processing machine
- Multi-objective optimization and multi-attribute decision making for a novel batch scheduling problem based on mould capabilities
- Single machine batch scheduling with non-increasing time slot costs
- Exact algorithms based on a constrained shortest path model for robust serial-batch and parallel-batch scheduling problems
- Manufacturing rescheduling after crisis or disaster-caused supply chain disruption
- Scheduling jobs with release dates and tails on two unrelated parallel machines to minimize the makespan
- Batch scheduling in a two-level supply chain -- a focus on the supplier
- Single machine batch scheduling with release times and delivery costs
- The single machine serial batch scheduling problem with rejection to minimize total completion time and total rejection cost
- The multi-stage multi-product batch-sizing problem in the steel industry
- Scheduling with batching: Minimizing the weighted number of tardy jobs
- Batch scheduling of simple linear deteriorating jobs on a single machine to minimize makespan
- Single machine batch scheduling with release times
- Optimally competitive list batching
- A note on the single machine serial batching scheduling problem to minimize maximum lateness with precedence constraints
- Forming and scheduling jobs with capacitated containers in semiconductor manufacturing: Single machine problem
- Title not available (Why is that?)
- Discrete lotsizing and scheduling by batch sequencing
- Family scheduling with batch availability in flow shops to minimize makespan
- Single machine scheduling with batch deliveries
- Efficient algorithms for some path partitioning problems
- Single machine batch scheduling with jointly compressible setup and processing times.
- Sequencing jobs for an automated manufacturing module with buffer
- Batch scheduling and common due-date assignment on a single machine
- No-wait scheduling problems with batching machines
- Optimal single machine scheduling of products with components and changeover cost
- A single-machine, single-wafer-processing, multiple-lots-per-carrier scheduling problem to minimize the sum of lot completion times
- On the single machine serial batching scheduling problem to minimize total completion time with precedence constraints, release dates and identical processing times.
- The unbounded single machine parallel batch scheduling problem with family jobs and release dates to minimize makespan
- Scheduling with batching: A review
- Batching decisions for assembly production systems
- Scheduling with batching: Two job types
- An \(M/G/1\) queue with cyclic service times
- Fabrication scheduling on a single machine with due date constraints
- On-line machine scheduling with batch setups
- A note on special optimal batching structures to minimize total weighted completion time
- Single machine batch scheduling to minimize total completion time and resource consumption costs
- A note on the single machine serial batching scheduling problem to minimize maximum lateness with identical processing times
- Improving local search heuristics for some scheduling problems. II
- A survey of scheduling with controllable processing times
- Scheduling batches with simultaneous job processing for two-machine shop problems
- The complexity of one-machine batching problems
- Improved dynamic programs for some batching problems involving the maximum lateness criterion
- Scheduling results applicable to decision-theoretic troubleshooting
- Mixed batch scheduling on identical machines
- Two-agent scheduling with agent specific batches on an unbounded serial batching machine
- Serial batch scheduling on uniform parallel machines to minimize total completion time
- Minimizing total weighted tardiness on a batch-processing machine with incompatible job families and job ready times
- Scheduling the production of two-component jobs on a single machine
- Improved algorithms for two-agent scheduling on an unbounded serial-batching machine
- Batch delivery scheduling with batch delivery cost on a single machine
- A simultaneous and iterative approach for parallel machine scheduling with sequence-dependent family setups
- Single machine batch scheduling to minimize the sum of total flow time and batch delivery cost with an unavailability interval
- One-pass batching algorithms for the one-machine problem
- Batch sizing and just-in-time scheduling with common due date
- One-machine batching and sequencing of multiple-type items
- A single machine batch scheduling problem with bounded batch size
- Minimizing flow-time on a single machine with integer batch sizes
- Scheduling with agreeable release times and due dates on a batch processing machine
- Parallel machine batching and scheduling with deadlines
- On minimizing total tardiness in a serial batching problem
- A branch-and-bound algorithm for single-machine scheduling with batch delivery minimizing flow times and delivery costs
- Triangle structure diagrams for a single machine batching problem with identical jobs
- Scheduling with centralized and decentralized batching policies in concurrent open shops
- Batching to Minimize Flow Times on One Machine
- Integrated batch sizing and scheduling on a single machine
This page was built for publication: Batch sizing and job sequencing on a single machine
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q749439)
