Abstract:With the development of economic globalization, distributed hybrid flow shop scheduling problem (DHFSSP) has become prevalent in realistic manufacturing systems. Moreover, to accord with the actual production scenarios and satisfy the requirement of manufacturing market, it is imperative to comprehensively explore various complex manufacturing scenarios (e.g., production assembly) and production-constrained resources (e.g., worker resources) in DHFSSP. However, the integration mode of DHFSSP, assembly shop problem (ASP), and dual-resource constraints (DRC) has not been reported in existing literature. Thus, to fill out this research gap, this paper first attempts to investigate DAHFSSP-DRC with minimization the total tardiness ( TTD ). To solve this problem, a mixed-integer linear programming (MILP) model and a knowledge-based iterated greedy algorithm (KBIG) are presented. The novelties of KBIG are as follows: (1) An efficient decoding is developed to improve the solution's quality; (2) A knowledge-based NEH (KB-NEH) initialization strategy is presented to generate an initial solution; (3) A knowledge-based destruction and construction is designed to improve the exploration capability; (4) A product-based local search is proposed to enhance the exploitation capability. Additionally, to validate the proposed model, we implement CPLEX to solve it on 24 small-sized instances. To verify the effectiveness of the proposed KBIG, extensive experiments are conducted to compare with other 7 comparison algorithms on 405 large-sized instances. Experimental results illustrate that KBIG is superior to its competitors.

A referenced iterated greedy algorithm for the distributed assembly mixed no-idle permutation flowshop scheduling problem with the total tardiness criterion

An improved iterated greedy algorithm for the distributed assembly permutation flowshop scheduling problem

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

An effective iterated greedy method for the distributed permutation flowshop scheduling problem with sequence-dependent setup times

An Iterated Greedy Algorithm for Distributed Hybrid Flowshop Scheduling Problem with Total Tardiness Minimization

An Adaptive Iterated Greedy algorithm for distributed mixed no-idle permutation flowshop scheduling problems

An Estimation of Distribution Algorithm-Based Hyper-Heuristic for the Distributed Assembly Mixed No-Idle Permutation Flowshop Scheduling Problem

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

A Population-Based Iterated Greedy Algorithm for Distributed Assembly No-Wait Flow-Shop Scheduling Problem

An improved iterated greedy algorithm for distributed robotic flowshop scheduling with order constraints

Self-Adaptive Population-Based Iterated Greedy Algorithm for Distributed Permutation Flowshop Scheduling Problem with Part of Jobs Subject to a Common Deadline Constraint

A cooperative iterated greedy algorithm for the serial distributed permutation flowshop scheduling problem

A reactive iterated greedy algorithm for the no-wait flowshop to minimize total tardiness

An effective Iterated Greedy algorithm for the distributed permutation flowshop scheduling with due windows

An Iterative Greedy Algorithm With $Q$-Learning Mechanism for the Multiobjective Distributed No-Idle Permutation Flowshop Scheduling

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

An improved iterated greedy algorithm for the distributed hybrid flowshop scheduling problem

Mathematical model and knowledge-based iterated greedy algorithm for distributed assembly hybrid flow shop scheduling problem with dual-resource constraints

An iterated greedy algorithm with acceleration of job allocation probability for distributed heterogeneous permutation flowshop scheduling problem

An efficient collaborative multi-swap iterated greedy algorithm for the distributed permutation flowshop scheduling problem with preventive maintenance

The distributed flowshop scheduling problem with delivery dates and cumulative payoffs