A state-of-the-art review on scheduling with learning effects

DOI10.1016/J.EJOR.2007.05.040zbMath1129.90022OpenAlexW1986898315MaRDI QIDQ2470096

Dirk Biskup

Publication date: 13 February 2008

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

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

zbMATH Keywords

schedulinglearning

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (only showing first 100 items - show all)

Minmizing service span with batch-position-based learning effects ⋮ Note on the time complexity of resource constrained scheduling with general truncated job-dependent learning effect ⋮ Single machine scheduling models with deterioration and learning: Handling precedence constraints via priority generation ⋮ Choosing the optimal intervention method to reduce human-related machine failures ⋮ Single-machine group scheduling with processing times dependent on position, starting time and allotted resource ⋮ Scheduling deteriorating jobs with a learning effect on unrelated parallel machines ⋮ Scheduling identical jobs on uniform parallel machines under position-based learning effects ⋮ Some single-machine and \(m\)-machine flowshop scheduling problems with learning considerations ⋮ Single machine scheduling with aging effect and upper-bounded actual processing times ⋮ An alternative approach for proving the NP-hardness of optimization problems ⋮ Makespan minimization flowshop with position dependent job processing times -- computational complexity and solution algorithms ⋮ Several flow shop scheduling problems with truncated position-based learning effect ⋮ Flowshop scheduling with a general exponential learning effect ⋮ Exact and parallel metaheuristic algorithms for the single processor total weighted completion time scheduling problem with the sum-of-processing-time based models ⋮ Permutation flowshop problems with bi-criterion makespan and total completion time objective and position-weighted learning effects ⋮ Scheduling on parallel processors with varying processing times ⋮ Multi-period technician scheduling with experience-based service times and stochastic customers ⋮ Scheduling with job-splitting considering learning and the vital-few law ⋮ An order scheduling problem with position-based learning effect ⋮ Single-machine scheduling with precedence constraints and position-dependent processing times ⋮ On single processor scheduling problems with learning dependent on the number of processed jobs ⋮ Single-machine scheduling with learning and forgetting effects ⋮ Multiple-machine scheduling with learning effects and cooperative games ⋮ Note on a single-machine scheduling problem with sum of processing times based learning and ready times ⋮ Scheduling problems with past-sequence-dependent setup times and general effects of deterioration and learning ⋮ Single machine scheduling with resource allocation and learning effect considering the rate-modifying activity ⋮ Single machine past-sequence-dependent delivery times scheduling 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 ⋮ Parallel machine scheduling with general sum of processing time based models ⋮ Precedence constrained parallel-machine scheduling of position-dependent jobs ⋮ Single-machine scheduling with deteriorating jobs and aging effects under an optional maintenance activity consideration ⋮ Single machine scheduling with exponential sum-of-logarithm-processing-times based learning effect ⋮ Single-machine scheduling problems with both deteriorating jobs and learning effects ⋮ Single-machine scheduling with a general sum-of-actual-processing-times-based and job-position-based learning effect ⋮ Single-machine scheduling problems with both start-time dependent learning and position dependent aging effects under deteriorating maintenance consideration ⋮ Scheduling jobs families with learning effect on the setup ⋮ Single machine scheduling with general time-dependent deterioration, position-dependent learning and past-sequence-dependent setup times ⋮ Scheduling jobs with truncated exponential learning functions ⋮ The study of group scheduling problems with general dual-position-based job processing times ⋮ Genetic algorithm for minimizing the total weighted completion time scheduling problem with learning and release times ⋮ Minimizing the total completion time in single-machine scheduling with aging/deteriorating effects and deteriorating maintenance activities ⋮ Scheduling jobs with an exponential sum-of-actual-processing-time-based learning effect ⋮ Minimizing makespan in an ordered flow shop with machine-dependent processing times ⋮ Single-machine scheduling CON/SLK due window assignment problems with sum-of-processed times based learning effect ⋮ Single machine multiple common due dates scheduling with learning effects ⋮ Some single-machine scheduling problems with general effects of learning and deterioration ⋮ Scheduling with general position-based learning curves ⋮ Worst-case and numerical analysis of heuristic algorithms for flowshop scheduling problems with a time-dependent learning effect ⋮ Scheduling problems with general effects of deterioration and learning ⋮ The computational complexity analysis of the two-processor flowshop problems with position dependent job processing times ⋮ Scheduling with time-dependent discrepancy times ⋮ Unrelated parallel-machine scheduling with rate-modifying activities to minimize the total completion time ⋮ A mathematical model for the management of a service center ⋮ Single-machine group scheduling with general deterioration and learning effects ⋮ Some single-machine scheduling with both learning and deterioration effects ⋮ Group scheduling problems with simultaneous considerations of learning and deterioration effects on a single-machine ⋮ Single-machine due-window assignment problem with learning effect and deteriorating jobs ⋮ Minimizing the maximum lateness in a single-machine scheduling problem with the normal time-dependent and job-dependent learning effect ⋮ Single-machine scheduling problems with time and position dependent processing times ⋮ A note on machine scheduling with sum-of-logarithm-processing-time-based and position-based learning effects ⋮ Single-machine rescheduling problems with learning effect under disruptions ⋮ Single-machine scheduling with a nonlinear deterioration function ⋮ Scheduling with job-dependent learning effects and multiple rate-modifying activities ⋮ Flowshop scheduling problems with a position-dependent exponential learning effect ⋮ Two-agent single-machine scheduling of jobs with time-dependent processing times and ready times ⋮ Scheduling with learning effects and/or time-dependent processing times to minimize the weighted number of tardy jobs on a single machine ⋮ A note on single-machine scheduling with general learning effect and past-sequence-dependent setup time ⋮ Single-machine scheduling with two competing agents and learning consideration ⋮ Four single-machine scheduling problems involving due date determination decisions ⋮ Unrelated parallel-machine scheduling problems with aging effects and deteriorating maintenance activities ⋮ A branch-and-bound algorithm for a single machine sequencing to minimize the total tardiness with arbitrary release dates and position-dependent learning effects ⋮ A simple proof technique for scheduling models with learning effects ⋮ Resource constrained scheduling with general truncated job-dependent learning effect ⋮ A two-machine flowshop scheduling problem with a truncated sum of processing-times-based learning function ⋮ Minimizing makespan in a two-machine flow shop with effects of deterioration and learning ⋮ Single machine past-sequence-dependent setup times scheduling with general position-dependent and time-dependent learning effects ⋮ Unrelated parallel machine scheduling with past-sequence-dependent setup time and learning effects ⋮ Learning effect and deteriorating jobs in the single machine scheduling problems ⋮ A due-date assignment problem with learning effect and deteriorating jobs ⋮ Single machine scheduling with general job-dependent aging effect and maintenance activities to minimize makespan ⋮ Notes on ``Some single-machine scheduling problems with general position-dependent and time-dependent learning effects ⋮ Two-agent scheduling with position-based deteriorating jobs and learning effects ⋮ Single-machine group scheduling problems with deteriorated and learning effect ⋮ Single-machine scheduling with learning functions ⋮ Scheduling linearly shortening jobs under precedence constraints ⋮ Single-machine scheduling simultaneous with position-based and sum-of-processing-times-based learning considerations under group technology assumption ⋮ A unified analysis for the single-machine scheduling problem with controllable and non-controllable variable job processing times ⋮ Bi-criteria single machine scheduling problem with a learning effect: Aneja-Nair method to obtain the set of optimal sequences ⋮ The single processor total weighted completion time scheduling problem with the sum-of-processing-time based learning model ⋮ Machine scheduling problems with a general learning effect ⋮ A three-stage mixed integer programming approach for optimizing the skill mix and training schedules for aircraft maintenance ⋮ Minimizing the total completion time on a single machine with the learning effect and multiple availability constraints ⋮ Fast LP models and algorithms for identical jobs on uniform parallel machines ⋮ Single-machine scheduling with sum-of-logarithm-processing-times-based learning considerations ⋮ Worst-case behavior of simple sequencing rules in flow shop scheduling with general position-dependent learning effects ⋮ A note on the optimal sequence position for a rate-modifying activity under simple linear deterioration ⋮ Minimizing total weighted completion time on single machine with past-sequence-dependent setup times and exponential time-dependent and position-dependent learning effects ⋮ Conjugate problems in time-dependent scheduling ⋮ A FPTAS for minimizing total completion time in a single machine time-dependent scheduling problem

Cites Work

• Unnamed Item
• On the statistical origins of the learning curve
• Single machine scheduling with past-sequence-dependent setup times and learning effects
• Single-machine scheduling with deteriorating jobs and learning effects to minimize the makespan
• Single-machine and two-machine flowshop scheduling with general learning functions
• A note on flow shop scheduling problems with a learning effect on no-idle dominant machines
• Minimizing the makespan in a single machine scheduling problem with a time-based learning effect
• Single-machine scheduling with learning considerations
• Scheduling with general job-dependent learning curves.
• A bi-criterion single-machine scheduling problem with learning considerations
• Common due date scheduling with autonomous and induced learning
• Minimizing total tardiness in a scheduling problem with a learning effect
• Single-machine scheduling problems with past-sequence-dependent setup times
• 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
• Toward a Theory of Continuous Improvement and the Learning Curve
• A bi-criteria two-machine flowshop scheduling problem with a learning effect
• Minimizing Total Tardiness on One Machine is NP-Hard
• Flow-shop scheduling with a learning effect
• Single-machine scheduling with an actual time-dependent learning effect
• Flowshop and Jobshop Schedules: Complexity and Approximation
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Parallel machine scheduling with a learning effect
• Scheduling jobs with position-dependent processing times
• Note on scheduling with general learning curves to minimize the number of tardy jobs
• A note on scheduling problems with learning effect and deteriorating jobs
• Complexity results for single-machine scheduling with positional learning effects
• Single machine scheduling with learning effect considerations
• Scheduling problems with a learning effect

This page was built for publication: A state-of-the-art review on scheduling with learning effects