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.

Research on Delivery Times Scheduling with Truncated Learning Effects

Single-Machine Scheduling with Simultaneous Learning Effects and Delivery Times

Single machine scheduling with truncated job-dependent learning effect

Single-machine Scheduling Jobs with Truncated Learning Effect and Release Times

Research on Position-Dependent Weights Scheduling with Delivery Times and Truncated Sum-of-processing-times-based Learning Effect

Heuristic and Exact Algorithms for Single-Machine Scheduling Problems with General Truncated Learning Effects

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

Study on Scheduling Problems with Learning Effects and Past Sequence Delivery Times

Single Machine Scheduling with a General Exponential Learning Effect

Single machine scheduling problems with truncated learning effects and exponential past-sequence-dependent delivery times

Study on Due-Date Assignment Scheduling with Setup Times and General Truncated Learning Effects.

Flow Shop Scheduling Problem with Truncated Learning Effects

Research on Delivery Times Scheduling with Sum of Logarithm Processing Times-Based Learning Effect

Research on Two-Machine Flow Shop Scheduling Problem with Release Dates and Truncated Learning Effects

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

Single-machine Scheduling with a Time-Dependent Learning Effect

Several Single-Machine Scheduling Problems with General Learning Effects

Resource constrained scheduling with general truncated job-dependent learning effect

Several Flow Shop Scheduling Problems with Truncated Position-Based Learning Effect

Single-machine scheduling problems with general truncated sum-of-actual-processing-time-based learning effect

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