Single machine batch scheduling with resource dependent setup and processing times

DOI10.1016/S0377-2217(00)00312-XzbMath1077.90525OpenAlexW1995788800WikidataQ127946120 ScholiaQ127946120MaRDI QIDQ5954835

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

Publication date: 2001

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0377-2217(00)00312-x

zbMATH Keywords

Linear programmingResource allocationSchedulingBatchingPolynomial algorithm

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Related Items

Minimizing the total weighted flow time in a single machine with controllable processing times, 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, Single machine scheduling problem with batch setups involving positional deterioration effects and multiple rate-modifying activities, A survey of scheduling with controllable processing times, Single-machine batch scheduling problem with job rejection and resource dependent processing times, Controllable processing times in project and production management: analysing the trade-off between processing times and the amount of resources, Single machine scheduling problem with controllable processing times and resource dependent release times, Pre-emptive scheduling problems with controllable processing times, Single batch machine scheduling with dual setup times for autoclave molding manufacturing, Serial batch scheduling on uniform parallel machines to minimize total completion time, Optimal control strategies for single-machine family scheduling with sequence-dependent batch setup and controllable processing times, Single-machine past-sequence-dependent setup times scheduling with resource allocation and learning effect, Single machine batch scheduling with jointly compressible setup and processing times., Single machine group scheduling with time and position dependent processing times, A survey of scheduling problems with setup times or costs, Resource cost aware scheduling, Single machine scheduling with resource dependent release times and processing times, Single machine group scheduling with resource dependent setup and processing times, Scheduling two agents with controllable processing times, Group scheduling with controllable setup and processing times: minimizing total weighted completion time, Single machine batch scheduling problem to minimize makespan with controllable setup and jobs processing times, 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
• Single machine scheduling subject to deadlines and resource dependent processing times
• Scheduling with batching: Minimizing the weighted number of tardy jobs
• Single machine scheduling with discretely controllable processing times
• Single machine batch scheduling with deadlines and resource dependent processing times
• Scheduling with batching: A review
• 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 the total compression and late costs
• Bicriterion Single Machine Scheduling with Resource Dependent Processing Times
• Scheduling to minimize release-time resource consumption and tardiness penalties
• Scheduling Groups of Jobs on a Single Machine