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.

Single-machine Group Scheduling Policy Considering Learning and Forgetting Effects

Single-Machine Group Scheduling Problem Considering Learning, Forgetting Effects and Preventive Maintenance

Single-Machine Group Scheduling Policy with Preventive Maintenance Planning Considering Learning and Forgetting Effects

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

A revision of machine scheduling problems with a general learning effect

A single machine scheduling with learning effect and controllable processing times

Single-machine Group Scheduling with Resource Allocation and Learning Effect

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

Worst-case behavior of simple sequencing rules in flow shop scheduling with general position-dependent learning effects

Single-machine scheduling with general learning functions

Parallel Machines Scheduling with Deteriorating and Learning Effects

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

Single Machine Scheduling with a General Exponential Learning Effect

Single machine multiple common due dates scheduling with learning effects

Single-machine Scheduling with a Time-Dependent Learning Effect

Single machine group scheduling with time and position dependent processing times

Two single machine scheduling problems with a learning effect

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

Single-Machine Scheduling with Simultaneous Learning Effects and Delivery Times

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