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 Note on Resource Allocation Scheduling with Group Technology and Learning Effects on A Single Machine

Scheduling with Group Technology, Resource Allocation, and Learning Effect Simultaneously

Single-machine Group Scheduling with Resource Allocation and Learning Effect

Study on resource allocation scheduling problem with learning factors and group technology

Solution Algorithms for Single-Machine Group Scheduling with Learning Effect and Convex Resource Allocation

Single-machine group scheduling with both learning effects and deteriorating jobs

Some Results on Resource Constrained Scheduling

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

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

Study on Convex Resource Allocation Scheduling with a Time-Dependent Learning Effect

No-wait Resource Allocation Flowshop Scheduling with Learning Effect under Limited Cost Availability

Single machine group scheduling with time and position dependent processing times

Research on Convex Resource Allocation Scheduling with Exponential Time-Dependent Learning Effects

Single Machine Scheduling with a General Exponential Learning Effect

Single Machine Scheduling with Resource Allocation and Learning Effect Considering the Rate-Modifying Activity

Single-machine past-sequence-dependent setup times scheduling with resource allocation and learning effect.

Single-machine scheduling to minimize total convex resource consumption with a constraint on total weighted flow time

SCHEDULING JOBS WITH PROCESSING TIMES DEPENDENT ON POSITION, STARTING TIME, AND ALLOTTED RESOURCE

Single-Machine Maintenance Activity Scheduling with Convex Resource Constraints and Learning Effects

Research On Scheduling With Job-Dependent Learning Effect And Convex Resource-Dependent Processing Times

Several Single-Machine Scheduling Problems with General Learning Effects