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.

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

Parallel Machines Scheduling with Deteriorating and Learning Effects

A (32+Ε)-Approximation Algorithm for Scheduling on Two Parallel Machines with Job Delivery Coordination.

Online Scheduling on Parallel Machines: A Survey

Optimal semi-online scheduling algorithms on a small number of machines

Single-Machine Scheduling with Simultaneous Learning Effects and Delivery Times

On-line Scheduling of Parallel Jobs on Two Machines

Online Scheduling Of Equal-Length Jobs On Parallel Machines

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

Minimizing the Total Completion Time for Parallel Machine Scheduling with Job Splitting and Learning.

Single machine multiple common due dates scheduling with learning effects

Parallel Identical Machines Scheduling with Deteriorating Jobs and Total Absolute Differences Penalties

Single Machine Scheduling with a General Exponential Learning Effect

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

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

A revision of machine scheduling problems with a general learning effect

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

Parallel-machine scheduling with identical machine resource capacity limits and DeJong’s learning effect

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

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

Parallel Scheduling on Three Machines under a Grade of Service Provision