Abstract:Abstract This paper introduces the serial batching scheduling problems with position-based learning effect, where the actual job processing time is a function of its position. Two scheduling problems respectively for single-machine and parallel-machine are studied, and in each problem the objectives of minimizing maximum earliness and total number of tardy jobs are both considered respectively. In the proposed scheduling models, all jobs are first partitioned into serial batches, and then all batches are processed on the serial-batching machine. We take some practical production features into consideration, i.e., setup time before processing each batch increases with the time, regarded as time-dependent setup time, and we formalize it as a linear function of its starting time. Under the single-machine scheduling setting, structural properties are derived for the problems with the objectives of minimizing maximum earliness and number of tardy jobs respectively, based on which optimization algorithms are developed to solve them. Under the parallel-machine scheduling setting, a hybrid VNS–GSA algorithm combining variable neighborhood search (VNS) and gravitational search algorithm (GSA) is proposed to solve the problems with these two objectives respectively, and the effectiveness and efficiency of the proposed VNS–GSA are demonstrated and compared with the algorithms of GSA, VNS, and simulated annealing (SA). This paper demonstrates that the consideration of different objectives leads to various optimal decisions on jobs assignment, jobs batching, and batches sequencing, which generates a new insight to investigate batching scheduling problems with learning effect under single-machine and parallel-machine settings.

Parallel Machine Scheduling with Learning Effects

Parallel Machines Scheduling with Deteriorating and Learning Effects

Parallel Machines Scheduling with Learning Effect and Controllable Processing Times

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

Scheduling deteriorating jobs with a learning effect on unrelated parallel machines

Several Single-Machine Scheduling Problems with General Learning Effects

Single Machine Scheduling with a General Exponential Learning Effect

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

Two single machine scheduling problems with a learning effect

Single Machine Scheduling with Learning Effect Considerations

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

Unrelated Parallel Machines Scheduling With A Truncated Job-Dependent Learning Effect

Single-machine and parallel-machine serial-batching scheduling problems with position-based learning effect and linear setup time

Single machine multiple common due dates scheduling with learning effects

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

Single-machine Scheduling with a Time-Dependent Learning Effect

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

Single-machine Scheduling with a General Sum-of-actual-processing-times-based and Job-Position-based Learning Effect

Single-Machine Scheduling with Simultaneous Learning Effects and Delivery Times

A revision of machine scheduling problems with a general learning effect

Single-Machine Group Scheduling with A General Learning Effect