Batch sizing and job sequencing on a single machine
From MaRDI portal
Publication:749439
DOI10.1007/BF02248589zbMath0712.90035MaRDI QIDQ749439
Edward G. jun. Coffman, Cipriano Santos, Mihalis Yannakakis, Michael J. Magazine
Publication date: 1990
Published in: Annals of Operations Research (Search for Journal in Brave)
Abstract computational complexity for mathematical programming problems (90C60) Deterministic scheduling theory in operations research (90B35)
Related Items
A note on the single machine serial batching scheduling problem to minimize maximum lateness with identical processing times, Triangle structure diagrams for a single machine batching problem with identical jobs, One-machine batching and sequencing of multiple-type items, A branch-and-bound algorithm for single-machine scheduling with batch delivery minimizing flow times and delivery costs, Single machine batch scheduling to minimize total completion time and resource consumption costs, The single machine serial batch scheduling problem with rejection to minimize total completion time and total rejection cost, Optimal single machine scheduling of products with components and changeover cost, Optimally competitive list batching, Scheduling with batching: Minimizing the weighted number of tardy jobs, Unnamed Item, A survey of scheduling with controllable processing times, Efficient algorithms for some path partitioning problems, Batch delivery scheduling with batch delivery cost on a single machine, The unbounded single machine parallel batch scheduling problem with family jobs and release dates to minimize makespan, An \(M/G/1\) queue with cyclic service times, On-line machine scheduling with batch setups, Single machine batch scheduling with non-increasing time slot costs, Single machine batch scheduling with release times and delivery costs, Serial batch scheduling on uniform parallel machines to minimize total completion time, Two-agent scheduling with agent specific batches on an unbounded serial batching machine, Manufacturing rescheduling after crisis or disaster-caused supply chain disruption, Exact algorithms based on a constrained shortest path model for robust serial-batch and parallel-batch scheduling problems, No-Wait Scheduling Problems with Batching Machines, A note on special optimal batching structures to minimize total weighted completion time, Mixed batch scheduling on identical machines, Integrated batch sizing and scheduling on a single machine, On the single machine serial batching scheduling problem to minimize total completion time with precedence constraints, release dates and identical processing times., Single machine batch scheduling with jointly compressible setup and processing times., Scheduling results applicable to decision-theoretic troubleshooting, Scheduling with batching: A review, Scheduling the production of two-component jobs on a single machine, Scheduling jobs with release dates and tails on two unrelated parallel machines to minimize the makespan, Scheduling with centralized and decentralized batching policies in concurrent open shops, A simultaneous and iterative approach for parallel machine scheduling with sequence-dependent family setups, Forming and scheduling jobs with capacitated containers in semiconductor manufacturing: Single machine problem, Improved algorithms for two-agent scheduling on an unbounded serial-batching machine, Family scheduling with batch availability in flow shops to minimize makespan, Scheduling batches with simultaneous job processing for two-machine shop problems, A single-machine, single-wafer-processing, multiple-lots-per-carrier scheduling problem to minimize the sum of lot completion times, On Minimizing Total Tardiness in a Serial Batching Problem, Batching decisions for assembly production systems, Batch scheduling in a two-level supply chain -- a focus on the supplier, Fabrication scheduling on a single machine with due date constraints, Minimizing total weighted tardiness on a batch-processing machine with incompatible job families and job ready times, Single machine batch scheduling to minimize the sum of total flow time and batch delivery cost with an unavailability interval, Improving local search heuristics for some scheduling problems. II, Scheduling with batching: Two job types, The multi-stage multi-product batch-sizing problem in the steel industry, Single machine batch scheduling with release times, Batch sizing and just-in-time scheduling with common due date, Single machine scheduling with batch deliveries, Scheduling with agreeable release times and due dates on a batch processing machine, Parallel machine batching and scheduling with deadlines, Batch scheduling of simple linear deteriorating jobs on a single machine to minimize makespan, Batch scheduling and common due-date assignment on a single machine, Improved dynamic programs for some batching problems involving the maximum lateness criterion, The complexity of one-machine batching problems, Multi-Objective Optimization and Multi-Attribute Decision Making for a Novel Batch Scheduling Problem Based on Mould Capabilities, A note on the single machine serial batching scheduling problem to minimize maximum lateness with precedence constraints
Cites Work
- Batching in single operation manufacturing systems
- One-pass batching algorithms for the one-machine problem
- 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
