Abstract:In this paper we consider the scheduling problem with a general exponential learning effect and past-sequence-dependent (p-s-d) setup times. By the general exponential learning effect, we mean that the processing time of a job is defined by an exponent function of the total weighted normal processing time of the already processed jobs and its position in a sequence, where the weight is a position-dependent weight. The setup times are proportional to the length of the already processed jobs. We consider the following objective functions: the makespan, the total completion time, the sum of the δ⩾0th power of completion times, the total weighted completion time and the maximum lateness. We show that the makespan minimization problem, the total completion time minimization problem and the sum of the quadratic job completion times minimization problem can be solved by the smallest (normal) processing time first (SPT) rule, respectively. We also show that the total weighted completion time minimization problem and the maximum lateness minimization problem can be solved in polynomial time under certain conditions.

A Two-Agent Single-Machine Scheduling Problem with a Time-Based Learning Effect.

Some Single-Machine Scheduling Problems with Learning Effects and Two Competing Agents.

Two-agent Single-Machine Scheduling with Position-Dependent Processing Times

Single-machine Scheduling with a Time-Dependent Learning Effect

A Combined Approach for Two-Agent Scheduling with Sum-of-processing-times-based Learning Effect

Two single machine scheduling problems with a learning effect

Parallel Machine Scheduling with Learning Effects

Single Machine Scheduling with a General Exponential Learning Effect

Single machine multiple common due dates scheduling with learning effects

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

A single machine scheduling with learning effect and controllable processing times

SINGLE-MACHINE BI-CRITERION SCHEDULING WITH RELEASE TIMES AND EXPONENTIALLY TIME-DEPENDENT LEARNING EFFECTS

Single-Machine Scheduling with Simultaneous Learning Effects and Delivery Times

Several Single-Machine Scheduling Problems with General Learning Effects

Single Machine Scheduling with Learning Effect Considerations

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

SOLUTION ALGORITHMS FOR SINGLE-MACHINE SCHEDULING WITH LEARNING EFFECTS AND EXPONENTIAL PAST-SEQUENCE-DEPENDENT DELIVERY TIMES

Single-machine Scheduling Simultaneous Consideration of Resource Allocations and Exponential Time-Dependent Learning Effects

Single-Machine Group Scheduling with A General Learning Effect

Minimizing the total completion time in a single-machine scheduling problem with a time-dependent learning effect

Parallel Machines Scheduling with Learning Effect and Controllable Processing Times