Single machine group scheduling with resource dependent setup and processing times

DOI10.1016/j.ejor.2002.11.004zbMath1132.90325OpenAlexW3023442533MaRDI QIDQ707136

Marie-Claude Portmann, Adam Janiak, Mikhail Y. Kovalyov

Publication date: 9 February 2005

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

Full work available at URL: https://doi.org/10.1016/j.ejor.2002.11.004

zbMATH Keywords

Linear programmingResource allocationSchedulingSingle machineGroup technology

Mathematics Subject Classification ID

Linear programming (90C05) Deterministic scheduling theory in operations research (90B35)

Related Items

A survey of scheduling with 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 scheduling problem with controllable processing times and resource dependent release times, Optimal control strategies for single-machine family scheduling with sequence-dependent batch setup and controllable processing times, Single machine group scheduling with time and position dependent processing times, Single machine group scheduling with decreasing time-dependent processing times subject to release dates, Group sequencing around a common due date, A survey of scheduling problems with setup times or costs, Metaheuristics for scheduling a non-permutation flowline manufacturing cell with sequence dependent family setup times, Group scheduling with controllable setup and processing times: minimizing total weighted completion time, Optimal due date assignment and resource allocation in a group technology scheduling environment, Single machine group scheduling with time dependent processing times and ready times

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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
• A polynomial algorithm for a one machine batching problem
• Single machine scheduling subject to deadlines and resource dependent processing times
• Minimizing the number of late jobs under the group technology assumption
• Using geometric techniques to improve dynamic programming algorithms for the economic lot-sizing problem and extensions
• Single machine scheduling with discretely controllable processing times
• Single machine group scheduling with ordered criteria
• 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
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Computational Gasdynamics
• Resource optimal control in some single-machine scheduling problems
• Scheduling to minimize the total compression and late costs
• Scheduling to minimize release-time resource consumption and tardiness penalties
• Single machine batch scheduling with resource dependent setup and processing times