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.

Supply chain-oriented two-stage assembly flowshops with sequence-dependent setup times

Supply chain-oriented permutation flowshop scheduling considering flexible assembly and setup times

Minimizing the Total Completion Time in a Distributed Two Stage Assembly System with Setup Times.

A Distributed Blocking Flowshop Scheduling with Setup Times Using Multi-Factory Collaboration Iterated Greedy Algorithm

An effective two-stage heuristic for scheduling the distributed assembly flowshops with sequence dependent setup times

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

Scheduling Distributed Flowshops with Flexible Assembly and Set-Up Time to Minimise Makespan.

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

Iterated Local Search Algorithms for the Sequence-Dependent Setup Times Flow Shop Scheduling Problem Minimizing Makespan

Improved SP-MCTS-Based Scheduling for Multi-Constraint Hybrid Flow Shop

Effective constructive heuristics and meta-heuristics for the distributed assembly permutation flowshop scheduling problem

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

Novel MILP and CP models for distributed hybrid flowshop scheduling problem with sequence-dependent setup times

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

Two-stage assembly flow-shop scheduling problem with non-identical assembly machines considering setup times

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

A Discrete Cooperative Control Method for Production Scheduling Problem of Assembly Manufacturing System

Modelling and optimization of distributed assembly hybrid flowshop scheduling problem with transportation resource scheduling

Ananlysis and Scheduling for Distributed Robust Production Lines with Bernoulli Machines and Sequence-dependent Setup Time

Green Hybrid Flow Shop Scheduling Problem Considering Sequence Dependent Setup Times and Transportation Times

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