Abstract:With the trend of economic globalization, distributed manufacturing widely exists in modern manufacturing systems. As an extension of the distributed flowshop scheduling problem, the distributed no-wait flowshop group scheduling problem with sequence-dependent setup times (DNFGSP_SDSTs) is investigated in this article. To address DNFGSP_SDSTs with the criterion of minimizing makespan, this study proposes an enhanced estimation of distribution algorithm·(EEDA) with problem-specific knowledge. First, a mixed integer linear programming(MILP) model of DNFGSP_SDSTs is established. Second, based on the characteristics of DNFGSP_SDSTs, five problem-specific properties about local search operators are derived as prior knowledge to reduce computational cost. Third, two NEH-based two-stage heuristics are presented to construct a high-quality population with diversity. Fourth, a probability model with problem-specific knowledge and a family-based updating mechanism are developed to accumulate valuable pattern information from high-quality solutions, while a sampling strategy is designed to generate new populations with the accumulated information. Fifth, several local search operators are devised to refine the obtained solutions. Furthermore, perturbation and reinitialization methods are developed to avoid premature convergence. Finally, the validity of the MILP model is verified by using the Gurobi solver. The parameters of EEDA are tuned through a design of experiments. The effectiveness of key components in EEDA is confirmed through extensive experiments, and the computational comparisons with the state-of-the-art algorithms indicate the effectiveness of the proposed EEDA for solving DNFGSP_SDSTs.

Improved Sub-Gradient Algorithm For Solving The Lower Bound Of No-Wait Flow-Shop Scheduling With Sequence-Dependent Setup Times And Release Dates

A New Flexible Multi-Agvs Scheduling Model with Pre-Waiting Time in an Intelligent Manufacturing System.

A Hybrid Iterated Greedy Algorithm for No-Wait Flowshop with Sequence Dependent Setup Times to Minimize Makespan

New benchmark algorithms for No-wait Flowshop Group Scheduling Problem with Sequence-Dependent Setup Times

Effective Upper and Lower Bounds for a Two-Stage Reentrant Flexible Flow Shop Scheduling Problem

Solving Flexible Job-shop Problem with Sequence-dependent Setup Times by Using Selection Hyper-heuristics.

A Novel Probabilistic Approximate Subgradient Method in Lagrangian Relaxation for Flow-Shop Scheduling Problems.

A discrete artificial bee colony method based on variable neighborhood structures for the distributed permutation flowshop problem with sequence-dependent setup times

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

Distributed Flow Shop Scheduling with Sequence-Dependent Setup Times Using an Improved Iterated Greedy Algorithm

Modeling and optimization of the hybrid flow shop scheduling problem with sequence-dependent setup times

Blocking flowshop scheduling problems with release dates

A Chance Constrained Programming Approach for No-Wait Flow Shop Scheduling Problem under the Interval-Valued Fuzzy Processing Time

An Enhanced Estimation of Distribution Algorithm with Problem-Specific Knowledge for Distributed No-Wait Flowshop Group Scheduling Problems

An improved iterated greedy algorithm for distributed mixed no-wait permutation flowshop problems with makespan criterion

A Self-Learning Hyper-Heuristic for the Distributed Assembly Blocking Flow Shop Scheduling Problem with Total Flowtime Criterion

No-wait Scheduling of a Two-machine Flow-shop

A Lower Bound Guided Hierarchical Approach for a Two-Stage Scheduling Problem

A Reinforcement Learning Driven Cooperative Meta-Heuristic Algorithm for Energy-Efficient Distributed No-Wait Flow-Shop Scheduling with Sequence-Dependent Setup Time

An Efficient Method for No-Wait Flow Shop Scheduling to Minimize Makespan

Hybrid Algorithm Based on an Estimation of Distribution Algorithm and Cuckoo Search for the No Idle Permutation Flow Shop Scheduling Problem with the Total Tardiness Criterion Minimization