Single machine scheduling and due date assignment with positionally dependent processing times

DOI10.1016/j.ejor.2008.07.044zbMath1163.90781MaRDI QIDQ1027580

Vitaly A. Strusevich, Valery S. Gordon

Publication date: 30 June 2009

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

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

zbMATH Keywords

single machine scheduling; common due date assignment; SLK due date assignment; positionally dependent processing times

Mathematics Subject Classification ID

90C39: Dynamic programming

Related Items

Scheduling jobs with an exponential sum-of-actual-processing-time-based learning effect, Single-machine due-window assignment problem with learning effect and deteriorating jobs, Single machine scheduling with general job-dependent aging effect and maintenance activities to minimize makespan, An efficient optimal solution to the coil sequencing problem in electro-galvanizing line, Simple matching vs linear assignment in scheduling models with positional effects: a critical review, Several single-machine scheduling problems with general learning effects, Scheduling with due date assignment under special conditions on job processing, Single-machine scheduling and due date assignment with rejection and position-dependent processing times

Cites Work

• Unnamed Item
• A note on scheduling deteriorating jobs
• Single machine scheduling models with deterioration and learning: Handling precedence constraints via priority generation
• Single-machine scheduling with learning considerations
• Parallel machine scheduling to minimize costs for earliness and number of tardy jobs
• A concise survey of scheduling with time-dependent processing times
• Flow shop scheduling jobs with position-dependent processing times
• Supply chain scheduling: sequence coordination
• Minimizing the total completion time in a single-machine scheduling problem with a time-dependent learning effect
• Flow-shop scheduling with a learning effect
• Supply Chain Scheduling: Batching and Delivery
• Planning and Scheduling in Manufacturing and Services
• Scheduling problems with a learning effect