Single-machine scheduling problems with the time-dependent learning effect

DOI10.1016/j.camwa.2006.04.035zbMath1152.90451OpenAlexW1972936565MaRDI QIDQ2519645

Wen-Hung Kuo, Dar-Li Yang

Publication date: 27 January 2009

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2006.04.035

zbMATH Keywords

schedulingpolynomial timecompletion timemaximum latenesslearning effect

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35)

Related Items

Exact and parallel metaheuristic algorithms for the single processor total weighted completion time scheduling problem with the sum-of-processing-time based models, Some scheduling problems with general position-dependent and time-dependent learning effects, Some single-machine scheduling problems with actual time and position dependent learning effects, Single-machine scheduling problems with a sum-of-processing-time-based learning function, Single-machine scheduling with a general sum-of-actual-processing-times-based and job-position-based learning effect, Worst-case and numerical analysis of heuristic algorithms for flowshop scheduling problems with a time-dependent learning effect, The computational complexity analysis of the two-processor flowshop problems with position dependent job processing times, The single processor total weighted completion time scheduling problem with the sum-of-processing-time based learning model, The single machine total weighted completion time scheduling problem with the sum-of-processing time based models: strongly NP-hard, An uncertain parallel machine problem with deterioration and learning effect, Minimizing total weighted completion time on single machine with past-sequence-dependent setup times and exponential time-dependent and position-dependent learning effects, Uncertain single-machine scheduling with deterioration and learning effect

Cites Work

• Single-machine scheduling with learning considerations
• Scheduling with general job-dependent learning curves.
• Single-machine group scheduling with a time-dependent learning effect
• Minimizing the total completion time in a single-machine scheduling problem with a time-dependent learning effect
• The Single Machine Problem with Quadratic Penalty Function of Completion Times: A Branch-and-Bound Solution
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Parallel machine scheduling with a learning effect
• Note on scheduling with general learning curves to minimize the number of tardy jobs
• Scheduling problems with a learning effect