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.

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

Due-window Assignment Scheduling in the Proportionate Flow Shop Setting

Proportionate Flowshop Scheduling with Position-Dependent Weights

Study on Proportionate Flowshop Scheduling with Due-Date Assignment 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

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

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

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

Flow shop scheduling jobs with position-dependent processing times

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

Scheduling With Position-Dependent Weights, Due-Date Assignment And Past-Sequence-Dependent Setup Times

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

Flow Shop Scheduling to Minimize Makespan with Decreasing Time-Dependent Job Processing Times

Research on Multiple Slack Due-Date Assignments Scheduling with Position-Dependent Weights

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

Single Machine Common Due Window Scheduling With Controllable Job Processing Times

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

On Optimal Permutation Scheduling in Stochastic Proportionate Flowshops

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

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