Single machine batch scheduling with deadlines and resource dependent processing times

DOI10.1016/0167-6377(95)00011-8zbMath0858.90073OpenAlexW2019682741MaRDI QIDQ1924618

Mikhail Y. Kovalyov, Cheng, T. C. Edwin

Publication date: 20 October 1996

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

Full work available at URL: https://doi.org/10.1016/0167-6377(95)00011-8

zbMATH Keywords

single machineresource allocationNP-hardpolynomial approximation schemeprocessing timebatchesdeadlineset-up time

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Dynamic programming (90C39)

Related Items

Single machine batch scheduling to minimize total completion time and resource consumption costs ⋮ A survey of scheduling with controllable processing times ⋮ Single-machine batch scheduling problem with job rejection and resource dependent processing times ⋮ Optimal control strategies for single-machine family scheduling with sequence-dependent batch setup and controllable processing times ⋮ Single machine batch scheduling with jointly compressible setup and processing times. ⋮ Single-machine group scheduling with deteriorating jobs and allotted resource ⋮ A note on optimization in deteriorating systems using scheduling problems with the aging effect and resource allocation models ⋮ A bicriteria approach to minimize maximal lateness and resource consumption for scheduling a single machine ⋮ A scheduling problem with job values given as a power function of their completion times ⋮ A new approach to the learning effect: Beyond the learning curve restrictions ⋮ Single machine scheduling with resource dependent release times and processing times ⋮ Parallel machine scheduling with a convex resource consumption function ⋮ Single machine group scheduling with resource dependent setup and processing times ⋮ Group scheduling with controllable setup and processing times: minimizing total weighted completion time ⋮ Single machine batch scheduling with resource dependent setup and processing times ⋮ A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems ⋮ Single machine batch scheduling problem with resource dependent setup and processing time in the presence of fuzzy due date

Cites Work

• Unnamed Item
• Unnamed Item
• Time-optimal control in a single machine problem with resource constraints
• Single machine scheduling problem with a common deadline and resource dependent release dates
• Scheduling with batching: Minimizing the weighted number of tardy jobs
• Integrating Scheduling with Batching and Lot-Sizing: A Review of Algorithms and Complexity
• Resource optimal control in some single-machine scheduling problems
• Scheduling to minimize release-time resource consumption and tardiness penalties
• A Functional Equation and its Application to Resource Allocation and Sequencing Problems