Abstract:In this paper, we investigate a joint multitasking scheduling and common due date assignment problem on a single machine, for which examples can be found in product delivery process in logistics. Multitasking allows the machine to perform multiple tasks. The multitasking phenomenon has been observed in various practical domains, including manufacturing and administration. In multitasking settings, each waiting job interrupts a currently in-processing job, causing an interruption time and a switching time. In common due date assignment problems, the objective is to determine the optimal value of this due date with the purpose of minimising a total penalty function, which is associated with service quality. For the problem with general interruption functions, analytical properties are obtained to reduce the search space of the optimal solutions. For the cases with linear interruption functions, we develop a polynomial-time algorithm. Numerical experiments have been conducted to validate the efficiency of our proposed algorithm. Computational results also demonstrate an interesting phenomenon that in some cases, the optimal solutions under multitasking are superior to the counterparts without multitasking. Besides, we also devise a mixed integer programme for the cases with linear interruption function.

Single machine multiple common due dates scheduling with learning effects

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

Some Single-Machine Scheduling with Both Learning and Deterioration Effects

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

Common due window assignment and single machine scheduling with delivery time, resource allocation, and job-dependent learning effect

Single Machine Scheduling with a General Exponential Learning Effect

Parallel Machines Scheduling with Deteriorating and Learning Effects

Single-machine common due-window assignment and scheduling with position-dependent weights, delivery time, learning effect and resource allocations

Single-Machine Scheduling with Simultaneous Learning Effects and Delivery Times

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

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

A revision of machine scheduling problems with a general learning effect

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

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

Online scheduling with hard deadlines on parallel machines

Single-machine due-window assignment scheduling based on common flow allowance, learning effect and resource allocation

Uncertain Single-Machine Scheduling with Deterioration and Learning Effect

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

Single-Machine Scheduling with Job-Position-Dependent Learning and Time-Dependent Deterioration

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

Algorithms for the joint multitasking scheduling and common due date assignment problem