Efficient scheduling algorithms for a single batch processing machine

DOI10.1016/0167-6377(86)90104-5MaRDI QIDQ1077325zbMATH OpenOpenAlexFDO

Authors Yoshiro Ikura, Mark Gimple

Publication date 1986

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-6377(86)90104-5

zbMATH Keywords

batch processing machinemultiple jobspolynomial algorithmssingle machine scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Minimizing makespan in batch machine scheduling
• scientific article; zbMATH DE number 2080262
• Scheduling jobs with release dates on parallel batch processing machines to minimize the makespan
• scientific article; zbMATH DE number 6830974
• Scheduling problems on parallel identical unbounded batch processing machines

Cites work

• A Solvable Case of the One-Machine Scheduling Problem with Ready and Due Times
• scientific article; zbMATH DE number 3757695 (Why is no real title available?)
• Scheduling Unit–Time Tasks with Arbitrary Release Times and Deadlines

Cited in

(93)

• Heuristics for a two-stage hybrid flowshop scheduling problem with ready times and a product-mix ratio constraint
• Scheduling jobs with agreeable processing times and due dates on a single batch processing machine
• Scheduling jobs with release dates on parallel batch processing machines
• A PTAS for parallel batch scheduling with rejection and dynamic job arrivals
• Scheduling with families of jobs and delivery coordination under job availability
• Composing batches with yield uncertainty
• Scheduling with agreeable release times and due dates on a batch processing machine
• Minimizing makespan on a single burn-in oven with job families and dynamic job arrivals
• Minimizing makespan on a single burn-in oven in semiconductor manufacturing
• Scheduling one batch processor subject to job release dates
• A new dynamic look-ahead scheduling procedure for batching machines
• A multi-objective differential evolution algorithm for parallel batch processing machine scheduling considering electricity consumption cost
• Co-scheduling algorithms for high-throughput workload execution
• Scheduling batch processing machine using max-min ant system algorithm improved by a local search method
• Two-agent scheduling on a single parallel-batching machine with equal processing time and non-identical job sizes
• Makespan minimization on single batch-processing machine via ant colony optimization
• On-line scheduling algorithms for a batch machine with finite capacity
• Minimizing due date related performance measures on two batch processing machines
• Minimizing total weighted tardiness on a single batch process machine with incompatible job families
• A constraint programming approach for a batch processing problem with non-identical job sizes
• Unbounded parallel-batch scheduling with family jobs and delivery coordination
• Earliness and tardiness scheduling problems on a batch processor
• A problem reduction and decomposition approach for scheduling for a flowshop of batch processing machines
• Parallel-machine group scheduling with inclusive processing set restrictions, outsourcing option and serial-batching under the effect of step-deterioration
• Revisit of the scheduling problems with integrated production and delivery on parallel batching machines
• Batch scheduling of nonidentical job sizes with minsum criteria
• A survey of scheduling with parallel batch (p-batch) processing
• Mixed batch scheduling on identical machines
• A bi-criteria optimization model for medical device sterilization
• Ant colony optimization algorithm for total weighted completion time minimization on non-identical batch machines
• A random-keys genetic algorithm for scheduling unrelated parallel batch processing machines with different capacities and arbitrary job sizes
• Minimizing total completion time on a batch processing machine with job families
• Realistic two-stage flowshop batch scheduling problems with transportation capacity and times
• MIP formulations and heuristics for solving parallel batching problems
• Scheduling jobs with release dates on parallel batch processing machines to minimize the makespan
• On-line scheduling on a batch processing machine with unbounded batch size to minimize the makespan
• Mixed integer formulation to minimize makespan in a flow shop with batch processing machines
• On-line problems of minimizing makespan on a single batch processing machine with nonidentical job sizes
• Scheduling on a batch processing machine with split compatibility graphs
• Effective heuristics for makespan minimization in parallel batch machines with non-identical capacities and job release times
• A reinforcement learning iterated local search for makespan minimization in additive manufacturing machine scheduling problems
• Single batch machine scheduling with dual setup times for autoclave molding manufacturing
• Arc-flow approach for single batch-processing machine scheduling
• Minimizing makespan on a single batch processing machine with nonidentical job sizes
• Bi-objective optimization of single-machine batch scheduling under time-of-use electricity prices
• A branch and bound based heuristic for makespan minimization of washing operations in hospital sterilization services
• Scheduling tasks to minimize active time on a processor with unlimited capacity
• A meta-heuristic to minimize makespan for parallel batch machines with arbitrary job sizes
• Minimising makespan on parallel batch processing machines with non-identical ready time and arbitrary job sizes
• Integrated production and delivery on parallel batching machines
• Scheduling unrelated parallel batch processing machines with non-identical job sizes
• scientific article; zbMATH DE number 5671136 (Why is no real title available?)
• Heuristic scheduling of jobs on a multi-product batch processing machine
• Scheduling a single batch processing machine with non-identical job sizes
• Scheduling batch processing machines with incompatible job families
• scientific article; zbMATH DE number 2080262 (Why is no real title available?)
• A two stage scheduling with transportation and batching
• The bounded batch scheduling with common due window and non-identical size jobs
• Dynamic scheduling of batch servers with compatible product families
• Scheduling parallel batch processing machines with arbitrary job sizes and incompatible job families
• Parallel-batching machines scheduling problem with a truncated time-dependent learning effect via a hybrid CS-JADE algorithm
• Integrated scheduling on parallel batch processing machines with non-identical capacities
• Exact approaches for single machine total weighted tardiness batch scheduling
• A PTAS for single-machine scheduling with release dates and job delivery to minimize makespan
• Scheduling with Agreeable Release Times and Due Dates on a Single Continuous Batch Processing Machine
• Learning effective dispatching rules for batch processor scheduling
• A hybrid two-stage flexible flowshop scheduling problem with m identical parallel machines and a burn-in processor separately
• Controlling delivery performance in semiconductor manufacturing using Look Ahead Batching
• Dynamic scheduling of batch-processing machines with non-identical product sizes
• Effective hybrid genetic algorithm for minimizing makespan on a single-batch-processing machine with non-identical job sizes
• Scheduling a proportionate flow shop of batching machines
• Scheduling in a two-machine flowshop with batch processing machine(s) for earliness/tardiness measure under a common due date
• Minimizing makespan in a two-machine flowshop with dynamic arrivals allowed
• Minimizing the makespan on a batch machine with non-identical job sizes: An exact procedure
• A note on the algorithm LPT-FF for a flowshop scheduling with two batch-processing machines
• Parallel batch scheduling of equal-length jobs with release and due dates
• Parallel batching with multi-size jobs and incompatible job families
• Batch machine production with perishability time windows and limited batch size
• Scheduling identical serial-batching machines in the engine manufacturing supply chain by an integrated variable neighborhood search Algorithm
• Online scheduling on a parallel-batch machine with pulse interruptions
• On the integration of reinforcement learning and simulated annealing for the parallel batch scheduling problem with setups
• Non-resumable scheduling on a single bounded parallel-batch machine with flexible maintenance
• Towards sustainable scheduling of unrelated parallel batch processors: a multiobjective approach with triple bottom line, classical and data-driven robust optimization
• Bounded mixed batch scheduling with job release dates and rejection
• An exact approach for bi-objective non-identical batch processing machines scheduling
• Scheduling a batch-processing machine subject to precedence constraints, release dates and identical processing times
• Minimizing number of tardy jobs on a batch processing machine with incompatible job families
• Controlling job arrivals with processing time windows into batch processor buffer
• Two-machine flowshop scheduling problems involving a batching machine with transportation or deterioration consideration
• A genetic algorithm for minimizing maximum lateness on parallel identical batch processing machines with dynamic job arrivals and incompatible job families
• Rapid modeling and discovery of priority dispatching rules: An autonomous learning approach
• A hybrid genetic heuristic for scheduling parallel batch processing machines with arbitrary job sizes
• Bicriterion scheduling with equal processing times on a batch processing machine

This page was built for publication: Efficient scheduling algorithms for a single batch processing machine

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