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

DOI10.1016/j.ejor.2007.05.040zbMath1129.90022OpenAlexW1986898315MaRDI QIDQ2470096

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

scheduling learning

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items

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 ⋮ RETRACTED ARTICLE: Approach towards problem solving on single machine scheduling with unequal release dates and learning effect ⋮ Minimization of the total weighted tardiness on a single machine scheduling problem with a position based learning effect and unequal release dates ⋮ Due-date assignment scheduling involving job-dependent learning effects and convex resource allocation ⋮ Research on common due window assignment flowshop scheduling with learning effect and resource allocation ⋮ A branch-and-bound algorithm and four metaheuristics for minimizing total completion time for a two-stage assembly flow-shop scheduling problem with learning consideration ⋮ A fully polynomial-time approximation scheme for total completion time minimization on a single machine with DeJong's learning effect and an availability constraint ⋮ Scheduling with a position-weighted learning effect and job release dates ⋮ A Group-Dependent Due Window Assignment Scheduling Problem with Controllable Learning Effect ⋮ Bicriterion scheduling with truncated learning effects and convex controllable processing times ⋮ Research on m‐machine flow shop scheduling with truncated learning effects ⋮ A note on due-date assignment scheduling with job-dependent learning effects and convex resource allocation ⋮ Flow shop scheduling problem with non-linear learning effects: a linear approximation scheme for non-technical users ⋮ Single-machine Scheduling Problems with Aging/Deteriorating Effect under an Optional Maintenance Activity Consideration ⋮ Single-machine scheduling with autonomous and induced learning to minimize total weighted number of tardy jobs ⋮ A Bicriteria Approach for Single Machine Scheduling with Resource Allocation, Learning Effect and a Deteriorating Maintenance Activity ⋮ Flow Shop Resource Allocation Scheduling with Due Date Assignment, Learning Effect and Position-Dependent Weights ⋮ COMMON DUE-WINDOW ASSIGNMENT AND SCHEDULING OF JOB-DEPENDENT DETERIORATING JOBS AND MULTIPLE DETERIORATING MAINTENANCE ACTIVITIES ⋮ Genetic Algorithm for a Two-Agent Scheduling Problem with Truncated Learning Consideration ⋮ Single‐machine common flow allowance scheduling with aging effect, resource allocation, and a rate‐modifying activity ⋮ Scheduling with variable time slot costs ⋮ Single machine total completion time minimization scheduling with a time-dependent learning effect and deteriorating jobs ⋮ One-machine scheduling problems with deteriorating jobs and position-dependent learning effects under group technology considerations ⋮ A Note on Scheduling Jobs with Extended Sum-of-Processing-Times-Based and Position-Based Learning Effect ⋮ Some Scheduling Problems on a Single Machine with General Job Effects of Position-Dependent Learning and Start-Time-Dependent Deterioration ⋮ Due-Window Assignment for a Single Machine Scheduling with Both Deterioration and Positional Effects ⋮ An EPL model with reliability-dependent randomly imperfect production system over different uncertain finite time horizons ⋮ Scheduling jobs with controllable processing time, truncated job-dependent learning and deterioration effects ⋮ Parallel-machine scheduling to minimize makespan with fuzzy processing times and learning effects ⋮ SINGLE MACHINE SCHEDULING WITH A LEARNING EFFECT AND A RATE-MODIFYING ACTIVITY ⋮ Single-machine due-date assignment scheduling with generalized earliness-tardiness penalties including proportional setup times ⋮ Single-Machine Scheduling with Learning Effect, Deteriorating Jobs and Convex Resource Dependent Processing Times ⋮ A note on resource allocation scheduling with position-dependent workloads ⋮ Common due date assignment scheduling for a no-wait flowshop with convex resource allocation and learning effect ⋮ A SINGLE-MACHINE TWO-AGENT SCHEDULING PROBLEM BY GA APPROACH ⋮ Two-stage three-machine assembly scheduling problem with sum-of-processing-times-based learning effect ⋮ Single machine scheduling with exponential time-dependent learning effect and past-sequence-dependent setup times ⋮ Single-machine scheduling with general learning functions ⋮ Some scheduling problems with general position-dependent and time-dependent learning effects ⋮ Single-machine time-dependent scheduling problems with fixed rate-modifying activities and resumable jobs ⋮ Single-Machine Due-Window Assignment and Scheduling with Learning Effect and Resource-Dependent Processing Times ⋮ A best possible algorithm for an online scheduling problem with position-based learning effect ⋮ Tri-criteria single machine scheduling model with release times and learning factor ⋮ Resource allocation flowshop scheduling with learning effect and slack due window assignment ⋮ Single-machine scheduling and slack due-date assignment with aging effect and deteriorating maintenance ⋮ Optimizing the supply chain configuration for make-to-order manufacturing ⋮ Simple matching vs linear assignment in scheduling models with positional effects: a critical review ⋮ Scheduling problem in seru production system considering DeJong's learning effect and job splitting ⋮ Several single-machine scheduling problems with general learning effects ⋮ Single-machine past-sequence-dependent setup times scheduling with resource allocation and learning effect ⋮ Single-Machine Scheduling Problems Simultaneous with Deteriorating and Learning Effects Under a Deteriorating Maintenance Consideration ⋮ Single machine scheduling with a general exponential learning effect ⋮ A note on makespan minimization in proportionate flow shops ⋮ Scheduling with due date assignment under special conditions on job processing ⋮ Stochastic scheduling problems with general position-based learning effects and stochastic breakdowns ⋮ Approximation schemes for scheduling on a single machine subject to cumulative deterioration and maintenance ⋮ Single-machine scheduling and due date assignment with rejection and position-dependent processing times ⋮ Optimal due-date assignment problem with learning effect and resource-dependent processing times ⋮ Single-machine scheduling with past-sequence-dependent setup times and general effects of deterioration and learning ⋮ Scheduling with a position-weighted learning effect ⋮ A two-stage three-machine flow shop assembly problem mixed with a controllable number and sum-of-processing times-based learning effect by simulated annealing algorithms ⋮ Due-window assignment and resource allocation scheduling with truncated learning effect and position-dependent weights ⋮ Flowshop scheduling with learning effect and job rejection ⋮ A genetic algorithm-based approach for single-machine scheduling with learning effect and release time ⋮ Parallel machines scheduling with deteriorating and learning effects ⋮ Single machine scheduling with truncated job-dependent learning effect ⋮ Single machine scheduling with sum-of-logarithm-processing-times based and position based learning effects ⋮ Single machine scheduling with exponential learning functions ⋮ Single machine group scheduling with time and position dependent processing times ⋮ Bicriterion optimization for flow shop with a learning effect subject to release dates ⋮ Two-agent scheduling to minimize the maximum cost with position-dependent jobs ⋮ Research on permutation flow shop scheduling problems with general position-dependent learning effects ⋮ Some results of the worst-case analysis for flow shop scheduling with a learning effect ⋮ On index priority sequencing rules for scheduling with time-dependent job processing times ⋮ Minimizing the makespan for a two-stage three-machine assembly flow shop problem with the sum-of-processing-time based learning effect ⋮ Single machine resource allocation scheduling problems with deterioration effect and general positional effect ⋮ Single machine due window assignment resource allocation scheduling with job-dependent learning effect ⋮ Sequencing situations and games with non-linear cost functions under optimal order consistency ⋮ Single-machine scheduling with past-sequence-dependent setup times and learning effects: a parametric analysis ⋮ Research on scheduling problems with general effects of deterioration and learning ⋮ SCHEDULING JOBS WITH PROCESSING TIMES DEPENDENT ON POSITION, STARTING TIME, AND ALLOTTED RESOURCE ⋮ Some single-machine scheduling problems with elapsed-time-based and position-based learning and forgetting effects ⋮ Single-machine scheduling with learning effects and maintenance: a methodological note on some polynomial-time solvable cases ⋮ Fast algorithms for scheduling with learning effects and time-dependent processing times on a single machine ⋮ Single-machine group scheduling with time-dependent learning effect and position-based setup time learning effect ⋮ Scheduling problems with position dependent job processing times: computational complexity results ⋮ The single-machine total weighted tardiness scheduling problem with position-based learning effects ⋮ Single machine scheduling with precedence constraints and positionally dependent processing times ⋮ Unrelated parallel-machine scheduling with aging effects and multi-maintenance activities ⋮ Solving a two-agent single-machine scheduling problem considering learning effect ⋮ Study on flow shop scheduling with sum-of-logarithm-processing-times-based learning effects ⋮ Machine scheduling problems with a position-dependent deterioration ⋮ Single-machine scheduling with both deterioration and learning effects ⋮ Common Due-Window Assignment and Group Scheduling with Position-Dependent Processing Times ⋮ Scheduling jobs with position and sum-of-processing-time based processing times ⋮ Valid inequalities for a time-indexed formulation ⋮ Single-machine rescheduling with deterioration and learning effects against the maximum sequence disruption ⋮ Vehicle routing with endogenous learning: application to offshore plug and abandonment campaign planning ⋮ Re-entrant flowshop scheduling with learning considerations to minimize the makespan ⋮ Single-machine scheduling problems with a learning effect matrix ⋮ Some single-machine scheduling with sum-of-processing-time-based and job-position-based processing times ⋮ A Branch-and-Bound Algorithm for Two-Agent Scheduling with Learning Effect and Late Work Criterion ⋮ Research on single machine SLK/DIF due window assignment problem with learning effect and deteriorating jobs ⋮ Single machine SLK/DIF due window assignment problem with learning effect and deteriorating jobs ⋮ Learning effects and the phenomenon of moving bottlenecks in a two-stage production system ⋮ Parallel-machine scheduling with past-sequence-dependent delivery times and learning effect ⋮ An integrated fuzzy DEA-fuzzy simulation approach for optimization of operator allocation with learning effects in multi products CMS ⋮ Single machine scheduling problems with general position-dependent processing times and past-sequence-dependent delivery times ⋮ A unified view of parallel machine scheduling with interdependent processing rates ⋮ Single-machine scheduling problems with machine aging effect and an optional maintenance activity ⋮ The single machine total weighted completion time scheduling problem with the sum-of-processing time based models: strongly NP-hard ⋮ Single machine scheduling with stochastically dependent times ⋮ Single-machine scheduling with learning effect and resource-dependent processing times in the serial-batching production ⋮ Single-machine scheduling problems with the general sum-of-processing-time and position-dependent effect function ⋮ Single-machine group scheduling problems with deteriorating and learning effect ⋮ Logic-based Benders decomposition method for the \textit{seru} scheduling problem with sequence-dependent setup time and DeJong's learning effect ⋮ Single-machine scheduling problems with general truncated sum-of-actual-processing-time-based learning effect ⋮ A unified analysis for scheduling problems with variable processing times ⋮ An optimal online algorithm for single-processor scheduling problem with learning effect ⋮ A note on single-machine scheduling with sum-of-processing-time-based learning and forgetting effects ⋮ An improved particle swarm optimization algorithm to solve hybrid flowshop scheduling problems with the effect of human factors -- a case study ⋮ Single machine and flowshop scheduling problems with sum-of-processing time based learning phenomenon ⋮ A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems ⋮ An Optimal Online Algorithm for Scheduling with Learning Consideration ⋮ A NOTE ON "SCHEDULING PROBLEMS WITH THE EFFECTS OF DETERIORATION AND LEARNING" ⋮ Scheduling problems with effects of deterioration and truncated job-dependent learning ⋮ A computational study of constraint programming approaches for resource-constrained project scheduling with autonomous learning effects

Cites Work