Batch scheduling of identical jobs with controllable processing times

DOI10.1016/j.cor.2013.08.007zbMath1348.90291OpenAlexW2019499154MaRDI QIDQ336773

Gur Mosheiov, Baruch Mor

Publication date: 10 November 2016

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2013.08.007

zbMATH Keywords

flowtimesingle machinebatch schedulingcontrollable processing timesparallel identical machines

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items

Single machine scheduling problem with batch setups involving positional deterioration effects and multiple rate-modifying activities, Optimal control strategies for single-machine family scheduling with sequence-dependent batch setup and controllable processing times, A Bicriteria Approach for Single Machine Scheduling with Resource Allocation, Learning Effect and a Deteriorating Maintenance Activity, Throughput optimization for the Robotic Cell Problem with Controllable Processing Times, Single machine resource allocation scheduling problems with deterioration effect and general positional effect

Cites Work

• Two-machine flowshop scheduling with flexible operations and controllable processing times
• Single-machine scheduling with convex resource dependent processing times and deteriorating jobs
• Batch scheduling of identical jobs on parallel identical machines
• Single machine scheduling problems with controllable processing times and total absolute differences penalties
• Scheduling with tool changes to minimize total completion time under controllable machining conditions
• Pre-emptive scheduling problems with controllable processing times
• Complexity of a scheduling problem with controllable processing times
• Just-in-time scheduling with controllable processing times on parallel machines
• Scheduling two agents with controllable processing times
• Optimal due date assignment and resource allocation in a group technology scheduling environment
• Minimizing total tardiness on a single machine with controllable processing times
• Batching in single operation manufacturing systems
• One-pass batching algorithms for the one-machine problem
• A bicriterion approach to time/cost trade-offs in sequencing
• A polynomial algorithm for a one machine batching problem
• Single machine scheduling subject to deadlines and resource dependent processing times
• Some comments on sequencing with controllable processing times
• Single machine scheduling to minimize total compression plus weighted flow cost is NP-hard.
• Single-machine scheduling to minimize total convex resource consumption with a constraint on total weighted flow time
• Positive half-products and scheduling with controllable processing times
• A survey of scheduling with controllable processing times
• Single-machine scheduling with time-and-resource-dependent processing times
• A survey of scheduling problems with setup times or costs
• Minimizing flow-time on a single machine with integer batch sizes
• Single machine common flow allowance scheduling with controllable processing times
• An anticipative scheduling approach with controllable processing times
• Scheduling jobs with controllable processing times as an optimal control problem
• SINGLE MACHINE SCHEDULING WITH CONTROLLABLE PROCESSING TIMES BY SUBMODULAR OPTIMIZATION
• Optimal Scheduling of Products with Two Subassemblies on a Single Machine
• Batching to Minimize Flow Times on Parallel Heterogeneous Machines
• Choosing the Job Sequence and Processing Times to Minimize Total Processing Plus Flow Cost on a Single Machine