Scheduling Groups of Jobs on a Single Machine
From MaRDI portal
Publication:4897081
DOI10.1287/opre.43.4.692zbMath0857.90062OpenAlexW1971129425MaRDI QIDQ4897081
Kenneth R. Baker, Webster, Scott
Publication date: 27 October 1996
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/opre.43.4.692
single-machine schedulingfamily schedulingeconomies of scalejob groupingbatch processingbatch availabilityitem availability
Related Items (only showing first 100 items - show all)
One-operator, two-machine open shop and flow shop problems with setup times for machines and weighted number of tardy jobs objective ⋮ Distributed production planning using a graph-based negotiation protocol ⋮ Unnamed Item ⋮ Exact Approaches for Single Machine Total Weighted Tardiness Batch Scheduling ⋮ Minimizing maximum tardiness on a single machine with family setup times and machine disruption ⋮ When serial batch scheduling involves parallel batching decisions: a branch and price scheme ⋮ Single machine batch scheduling with non-increasing time slot costs ⋮ Parallel-batch scheduling with rejection: structural properties and approximation algorithms ⋮ No-Wait Scheduling Problems with Batching Machines ⋮ Algorithms for two-agent unbounded serial-batch scheduling with makespan and maximum lateness objectives ⋮ An improved approximation algorithm for a scheduling problem with transporter coordination ⋮ Single machine group scheduling with time and position dependent processing times ⋮ Learning effective dispatching rules for batch processor scheduling ⋮ Single machine group scheduling with family setups to minimize total tardiness ⋮ Scheduling with centralized and decentralized batching policies in concurrent open shops ⋮ Single-machine group scheduling problems with deterioration consideration ⋮ Product selection, machine time allocation, and scheduling decisions for manufacturing perishable products subject to a deadline ⋮ Heuristics for minimizing maximum lateness on a single machine with family-dependent set-up times ⋮ Branch and bound algorithms for single machine scheduling with batching to minimize the number of late jobs ⋮ Approximation algorithms for problems in scheduling with set-ups ⋮ Optimal scheduling of two-component products on a single facility ⋮ Dynamic programming algorithms for scheduling parallel machines with family setup times ⋮ Scheduling batches with simultaneous job processing for two-machine shop problems ⋮ Two scheduling problems in group technology with deteriorating jobs ⋮ On Minimizing Total Tardiness in a Serial Batching Problem ⋮ Group Scheduling with Two Competing Agents on a Single Machine ⋮ Parallel-Machine Scheduling to Minimize Flowtime, Holding, and Batch Delivery Costs ⋮ Minimizing flow-time on a single machine with integer batch sizes ⋮ Scheduling in a two-machine flowshop with batch processing machine(s) for earliness/tardiness measure under a common due date ⋮ Dynamic scheduling of batch servers with compatible product families ⋮ Influence of capacity- and time-constrained intermediate storage in two-stage food production systems ⋮ Batch scheduling in a two-level supply chain -- a focus on the supplier ⋮ Set-up games: a heuristic game-theoretic approach to set-up decisions for heterarchical manufacturing systems ⋮ Minimizing L max for the single machine scheduling problem with family set-ups ⋮ A heuristic approach for single-machine scheduling with due dates and class setups. ⋮ A heuristic approach for two-machine no-wait flowshop scheduling with due dates and class setups ⋮ Dynamic scheduling of batch-processing machines with non-identical product sizes ⋮ Minimizing makespan in a two-machine flowshop with dynamic arrivals allowed ⋮ Single machine batch scheduling with resource dependent setup and processing times ⋮ Scheduling multiple products on parallel machines with setup costs ⋮ Adaptive scheduling of batch servers in flow shops ⋮ A single-machine group schedule with fuzzy setup and processing times ⋮ Parallel flowshop scheduling using Tabu search ⋮ Using profit maximizing scheduling models to structure operational trade-offs and manufacturing strategy issues ⋮ Two-machine group scheduling problems in discrete parts manufacturing with sequence-dependent setups ⋮ Integrated Job Scheduling with Parallel-Batch Processing and Batch Deliveries ⋮ Multi-Objective Optimization and Multi-Attribute Decision Making for a Novel Batch Scheduling Problem Based on Mould Capabilities ⋮ Minimizing the weighted number of tardy jobs on multiple machines: a review ⋮ Minimizing due date related performance measures on two batch processing machines ⋮ Machine scheduling with job delivery coordination ⋮ A note on the single machine serial batching scheduling problem to minimize maximum lateness with identical processing times ⋮ Single-machine bicriterion group scheduling with deteriorating setup times and job processing times ⋮ Improved DE search for competing groups scheduling with deterioration effects ⋮ Single-machine serial-batch delivery scheduling with two competing agents and due date assignment ⋮ Batch scheduling with deadlines on parallel machines: an NP-hard case ⋮ 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 ⋮ Bicriteria scheduling on a series-batching machine to minimize maximum cost and makespan ⋮ Two-machine flowshop scheduling problems involving a batching machine with transportation or deterioration consideration ⋮ Scheduling of multi-spindle CNC gantry mills ⋮ Minimizing makespan on a single burn-in oven with job families and dynamic job arrivals ⋮ The lockmaster's problem ⋮ Minimizing earliness-tardiness on a single burn-in oven with a common due date and maximum allowable tardiness constraint ⋮ Makespan minimization in a no-wait flow shop problem with two batching machines ⋮ Survey and extensions of manufacturing models in two-stage flexible flow shops with dedicated machines ⋮ Minimizing makespan in a two-machine flowshop scheduling with batching and release time ⋮ An enhanced tabu search algorithm to minimize a bi-criteria objective in batching and scheduling problems on unrelated-parallel machines with desired lower bounds on batch sizes ⋮ How to collect balls moving in the Euclidean plane ⋮ Batch scheduling to minimize maximum lateness ⋮ Single machine group scheduling with position dependent processing times and ready times ⋮ The complexity of scheduling job families about a common due date ⋮ On-line machine scheduling with batch setups ⋮ A genetic algorithm for minimizing maximum lateness on parallel identical batch processing machines with dynamic job arrivals and incompatible job families ⋮ Improved approximation algorithm for scheduling on a serial batch machine with split-allowed delivery ⋮ Scheduling parallel machines for the customer order problem ⋮ Rapid modeling and discovery of priority dispatching rules: An autonomous learning approach ⋮ A survey of single machine scheduling to minimize weighted number of tardy jobs ⋮ Scheduling job shops with batch machines using the Lagrangian relaxation technique ⋮ Decomposition heuristics for minimizing earliness-tardiness on parallel burn-in ovens with a common due date ⋮ Solving the serial batching problem in job shop manufacturing systems ⋮ A constraint programming approach for a batch processing problem with non-identical job sizes ⋮ A novel integer programing formulation for scheduling with family setup times on a single machine to minimize maximum lateness ⋮ Batch sequencing and cooperation ⋮ A bicriteria two-machine flow-shop serial-batching scheduling problem with bounded batch size ⋮ 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 ⋮ The study of group scheduling problems with general dual-position-based job processing times ⋮ Mixed batch scheduling on identical machines ⋮ Realistic two-stage flowshop batch scheduling problems with transportation capacity and times ⋮ Bounded parallel-batch scheduling on single and multi machines for deteriorating jobs ⋮ Integrated batch sizing and scheduling on a single machine ⋮ Single-machine scheduling with advanced process control constraints ⋮ Single-machine group scheduling with general deterioration and learning effects ⋮ Group scheduling with deteriorating jobs to minimize the total weighted number of late jobs ⋮ Single machine batch scheduling with jointly compressible setup and processing times. ⋮ Near-linear-time approximation algorithms for scheduling a batch-processing machine with setups and job rejection ⋮ Earliness and tardiness scheduling problems on a batch processor ⋮ MILP models to minimise makespan in additive manufacturing machine scheduling problems ⋮ Single machine group scheduling with decreasing time-dependent processing times subject to release dates
This page was built for publication: Scheduling Groups of Jobs on a Single Machine
