Abstract:This paper explores the multitasking scheduling problem via alternate periods, which is common in manufacturing and service industries. The shift pattern comprises regular shifts interspersed with breaks, allowing job switching. We focus on two alternate periods consisting of odd periods and even periods. Each job is not only processed completely within odd periods or completely within even periods, but job switching is also allowed between alternate periods with additional overhead. For this problem, we propose two job switching models. The first model is alternate periods multitasking scheduling with switching time, where a fixed switching time is incurred whenever a job is switched from one period to its adjacent period. The second model is alternate periods multitasking scheduling with diverse speeds, where an urgent switching cost is produced if a job is processed through the alternate periods with different speeds. For the two models, we study three scheduling objectives including minimising the total completion time, minimising the maximum lateness, and minimising the number of tardy jobs, respectively. For each of the problems under consideration, we investigate the structural properties of the optimal schedule and develop the corresponding pseudo-polynomial time dynamic programming algorithm. Furthermore, we give examples to effectively illustrate the proposed algorithms.

Scheduling with variable time slot costs

Scheduling with Time-of-use Costs.

Scheduling with Variable-Length Calibrations: Two Agreeable Variants.

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

Single-Machine Scheduling Problems with Variable Processing Times and Past-Sequence-Dependent Delivery Times

Single-Machine Scheduling with Exponential Processing Times and General Stochastic Cost Functions

Single machine group scheduling with time and position dependent processing times

Single machine scheduling problems with controllable processing times and total absolute differences penalties.

A unified analysis for scheduling problems with variable processing times

Common due-date assignment problems with fixed-plus-linear earliness and tardiness costs

A Note On Appointment Scheduling With Piecewise Linear Cost Functions

Tactical fixed job scheduling with spread-time constraints

Single-machine scheduling problems with job rejection, deterioration effects and past-sequence-dependent setup times

Single-machine Scheduling with Time-and-resource-dependent Processing Times

Duration/Cost Trade-offs in Project Scheduling with Time-switch Constraints

Resource Allocation Scheduling with Position-Dependent Weights and Generalized Earliness–Tardiness Cost

Single-machine Scheduling with a Time-Dependent Learning Effect

Multitasking scheduling with job switching allowed between alternate periods

Single-Machine Scheduling With Decreasing Time-Dependent Processing Times To Minimize Total Absolute Differences In Waiting Times

Traveling salesman problem with time slots: Asymptotic analysis and resolution algorithm

Online Scheduling to Minimize Modified Total Tardiness with an Availability Constraint