Abstract:The distributed no-idle permutation flowshop scheduling problem has gained significant attention as a prominent area of research in recent years, particularly in industries where setup operations are so expensive that reactivating the machines is not cost-effective. This study addresses an extension of the distributed permutation flowshop scheduling problem with no-idle and due window constraints. The aim is to determine the job assignments to the factories and their sequences in each factory that provide the minimum total weighted earliness and tardiness (TWET) penalties considering due windows. This study is the first to formulate this problem, offering four different mathematical models, and presents a benchmark to examine different problem cases that may arise in practical applications. Furthermore, to effectively solve the diverse problem instances, two hybrid metaheuristic algorithms based on the Iterated Greedy are proposed. These metaheuristics exhibit promising capabilities, enabling the solution of problem instances involving up to 500 jobs. To assess the effectiveness of the proposed models and algorithms, extensive numerical experiments are conducted, facilitating a thorough evaluation and comparison of their performances.

Due-window Assignment Scheduling in the Proportionate Flow Shop Setting

Proportionate Flow Shop Scheduling with Job-Dependent Due Windows and Position-Dependent Weights

Due-Window Assignment Methods and Scheduling with Generalized Positional-Dependent Weights

Due-window assignment scheduling problems with position-dependent weights on a single machine

Proportionate Flowshop Scheduling with Position-Dependent Weights

Study on Proportionate Flowshop Scheduling with Due-Date Assignment and Position-Dependent Weights

Research on Common Due Window Assignment Flowshop Scheduling with Learning Effect and Resource Allocation

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

Single machine due-window assignment scheduling with resource-dependent processing times to minimise total resource consumption cost

Scheduling on proportionate flow shop with job rejection and common due date assignment

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

Common Due Window Assignment Scheduling with Proportional Linear Deterioration Effects

Study on Resource-Dependent No-Wait Flow Shop Scheduling with Different Due-Window Assignment and Learning Effects.

The distributed no-idle permutation flowshop scheduling problem with due windows

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

Approaches to Solving Scheduling with Due-Window Assignment and Deterioration Effects.

Single Machine Common Due Window Scheduling With Controllable Job Processing Times

Slack Due Window Assignment Scheduling in the Single-Machine with Controllable Processing Times

Common Due-Window Assignment for Single-Machine Scheduling with Generalized Earliness/tardiness Penalties and a Rate-Modifying Activity

Scheduling Deteriorating Jobs with Common Due Window Assignment

Convex Resource Allocation Scheduling in the No-Wait Flowshop with Common Flow Allowance and Learning Effect.