Abstract:For the past few years, learning effect has been receiving wide attention in the scheduling problems. There are many studies that take into account the learning effect with several structural constraints and some specific conditions of machine scheduling problems. However, very few studies have explored the scheduling problem including learning effect and sequence-dependent setup times simultaneously, although both are found in the scheduling literature. Therefore, this study addresses an NP-Hard problem of minimizing the total tardiness on a single machine with sequence-dependent setup times and a position-based learning effect on processing times. Several dominance properties are verified and a lower bound is provided to develop a branch and bound algorithm for solving the problem. In addition, four heuristic algorithms (two genetic algorithms and two variable neighborhood search algorithms) are developed in order to obtain near optimal solutions in reasonable time limits. Furthermore, some computational experiments are performed on randomly generated test problems to evaluate the performance of the algorithms.

Single Machine Scheduling with Learning Effect Considerations

Single-machine scheduling with times-based and job-dependent learning effect

Single-machine Scheduling with a Time-Dependent Learning Effect

Single Machine Scheduling with a General Exponential Learning Effect

Single-machine Scheduling with Learning Effect and Resource-Dependent Processing Times

Several Single-Machine Scheduling Problems with General Learning Effects

Single machine multiple common due dates scheduling with learning effects

Single-Machine Scheduling with General Learning Functions

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

A revision of machine scheduling problems with a general learning effect

Single-Machine Group Scheduling with A General Learning Effect

Some single-machine scheduling with an exponential sum-of-processing-time based learning effect

Single Machine Scheduling with a Learning Effect and Discounted Costs

Parallel Machine Scheduling with Learning Effects

Single-machine Scheduling Jobs with Exponential Learning Functions.

Single-Machine Scheduling Problems with Decreasing Linear Deterioration and Learning Effects

Single-machine scheduling with learning effect and deteriorating jobs

Two single machine scheduling problems with a learning effect

Single-Machine Scheduling with Simultaneous Learning Effects and Delivery Times

The single machine scheduling problem with sequence-dependent setup times and a learning effect on processing times

Single machine scheduling with truncated job-dependent learning effect