Single machine batch scheduling with resource dependent setup and processing times

DOI10.1016/S0377-2217(00)00312-XMaRDI QIDQ5954835zbMATH OpenOpenAlexWikidataFDO

Authors T. C. Edwin Cheng, Adam Janiak, M. 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

Resource allocationSchedulingBatchingLinear programmingPolynomial 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)

Recommendations

• Single machine scheduling with batch-dependent setup times
• Single machine batch scheduling with deadlines and resource dependent processing times
• Single machine scheduling problems with resource dependent processing times
• Single-machine scheduling with time-and-resource-dependent processing times
• Single machine group scheduling with resource dependent setup and processing times
• Single machine scheduling subject to deadlines and resource dependent processing times
• Single machine scheduling with resource dependent release times and processing times
• Single machine group scheduling with resource dependent setup times
• scientific article; zbMATH DE number 1859296
• Single machine serial-batching scheduling with independent setup time and deteriorating job processing times

Cites work

• scientific article; zbMATH DE number 3177183 (Why is no real title available?)
• scientific article; zbMATH DE number 1128827 (Why is no real title available?)
• Bicriterion Single Machine Scheduling with Resource Dependent Processing Times
• Integrating Scheduling with Batching and Lot-Sizing: A Review of Algorithms and Complexity
• Resource optimal control in some single-machine scheduling problems
• Scheduling Groups of Jobs on a Single Machine
• Scheduling to minimize release-time resource consumption and tardiness penalties
• Scheduling to minimize the total compression and late costs
• Scheduling with batching: A review
• Scheduling with batching: Minimizing the weighted number of tardy jobs
• Single machine batch scheduling with deadlines and resource dependent processing times
• Single machine scheduling problem with a common deadline and resource dependent release dates
• Single machine scheduling subject to deadlines and resource dependent processing times
• Single machine scheduling with discretely controllable processing times
• Time-optimal control in a single machine problem with resource constraints

Cited in

(30)

• Arc-flow approach for single batch-processing machine scheduling
• The single machine serial batch scheduling problem with rejection to minimize total completion time and total rejection cost
• Single machine batch scheduling with deadlines and resource dependent processing times
• scientific article; zbMATH DE number 1859296 (Why is no real title available?)
• Single machine scheduling with resource dependent release times and processing times
• Single-machine batch scheduling problem with job rejection and resource dependent processing times
• Single machine scheduling with batch set-up times to minimize maximum lateness
• Single machine batch scheduling with jointly compressible setup and processing times.
• Single machine batch scheduling to minimize total completion time and resource consumption costs
• A survey of scheduling with controllable processing times
• Optimal control strategies for single-machine family scheduling with sequence-dependent batch setup and controllable processing times
• Controllable processing times in project and production management: analysing the trade-off between processing times and the amount of resources
• Single-machine past-sequence-dependent setup times scheduling with resource allocation and learning effect
• Single batch machine scheduling with dual setup times for autoclave molding manufacturing
• A survey of scheduling problems with setup times or costs
• Single machine group scheduling with resource dependent setup and processing times
• Serial batch scheduling on uniform parallel machines to minimize total completion time
• Scheduling two agents with controllable processing times
• Scheduling a batching machine with convex resource consumption functions
• Pre-emptive scheduling problems with controllable processing times
• Single machine scheduling problem with controllable processing times and resource dependent release times
• Single machine group scheduling with time and position dependent processing times
• Single machine scheduling problem with batch setups involving positional deterioration effects and multiple rate-modifying activities
• 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
• Minimizing the total weighted flow time in a single machine with controllable processing times
• Single machine scheduling with batch-dependent setup times
• Single machine batch scheduling problem with resource dependent setup and processing time in the presence of fuzzy due date
• Resource cost aware scheduling
• Single-machine batch scheduling with job processing time compatibility

This page was built for publication: Single machine batch scheduling with resource dependent setup and processing times

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