Abstract:Distributed manufacturing is increasingly common due to economic globalization. It has important practical significance to optimize global supply chains by considering cooperative scheduling of distributed production and flexible assembly. This paper studies a distributed heterogeneous hybrid blocking flow-shop scheduling problem with flexible assembly and setup time (DHHBFSP-FAST). The objective is to minimize makespan of all products. To tackle such problem, a mixed-integer linear programming model (MILP) is presented to formulate it. Then, a feedback learning-based selection hyper-heuristic (FLS-HH) is proposed, which contains high-level control strategies and low-level heuristics. For the high-level control strategies, the transition information between each pair of low-level heuristics is collected, then a feedback learning-based selection method is presented based on such transition information, which can automatically select the appropriate low-level heuristics. For the low-level heuristics, to assign jobs/products to machines, a composite dispatch rule is proposed. To generate an initial domain solution with high quality, a constructive heuristic based on double evaluation indexes is developed. The critical jobs and products are analyzed to avoid invalid searching. Based on such analysis, several low-level heuristics are presented to search the domain solution space, which combine six problem-specific perturbation heuristics and two local searches to balances exploration and exploitation. Comprehensive numerical experiments are carried out. The effectiveness of the proposed MILP and the special designs of FLS-HH are verified. To verify the effectiveness of FLS-HH, we compare it with 10 existing high-performing approaches. The comparison results show that FLS-HH significantly outperforms its competitors in solving DHHBFSP-FAST.

Advances in the Study on Hybrid Flow-shop Scheduling

Study on Logistics Facilities Coordination Scheduling Problem of Heavy-Duty Mechanical Workshop

Hybrid flow shop scheduling: A survey

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

Constraint Programming for Modeling and Solving a Hybrid Flow Shop Scheduling Problem

Integrated Production and Transportation Scheduling Method in Hybrid Flow Shop

A systematic review of multi-objective hybrid flow shop scheduling

A multi-objective complex product assembly scheduling problem considering transport time and worker competencies

A hybrid algorithm based on simplex search and differential evolution for hybrid flow-shop scheduling

An Effective Shuffled Frog Leaping Algorithm for Solving Hybrid Flow-Shop Scheduling Problem

An Improved Genetic Algorithms for Multi-objective Hybrid Flow-shop Scheduling Problem

A Hybrid Evolutionary Algorithm Using Two Solution Representations for Hybrid Flow-Shop Scheduling Problem

An approach using particle swarm optimization and bottleneck heuristic to solve hybrid flow shop scheduling problem

Hybrid Flow Shop Scheduling of New Arrival Jobs and Locked Jobs

Bi-objective hybrid flow shop scheduling with common due date

A variable-representation discrete artificial bee colony algorithm for a constrained hybrid flow shop

A hybrid discrete fruit fly optimization algorithm for distributed permutation flowshop scheduling with interval data

A feedback learning-based selection hyper-heuristic for distributed heterogeneous hybrid blocking flow-shop scheduling problem with flexible assembly and setup time

A hybrid flowshop scheduling model considering dedicated machines and lot-splitting for the solar cell industry

A bi-layer optimization approach for a hybrid flow shop scheduling problem involving controllable processing times in the steelmaking industry

An artificial bee colony algorithm for solving hybrid flow-shop scheduling problem with unrelated parallel machines