Abstract:With the globalization and sustainable development of the modern manufacturing industry, distributed manufacturing and scheduling systems that consider environmental effects have attracted increasing attention. This article addresses the distributed flexible job-shop scheduling problem with crane transportation (DFJSPC) for minimizing the weighted sum of makespan and total energy consumption. In this study, we present a mixed integer linear programming model for DFJSPC and make a first attempt to propose a Q -learning-based hyper-heuristic evolutionary algorithm (QHHEA) for solving such a strongly NP-hard problem. The QHHEA has the following features: (i) a hybrid population initialization method is designed to produce high-quality individuals with certain diversity; (ii) a novel left-shift decoding scheme is added to the decoding scheme to improve the utilization of machine processing and crane transportation resource; (iii) a Q -learning-based high-level strategy is developed to determine the most suitable low-level heuristic (LLH) from a pre-designed set based on valuable information fed by the efficacy of LLHs; (iv) a new state definition and a dynamic adaptive mechanism are used to balance population convergence and diversity; (v) an improved move acceptance method is adopted to avoid falling into local optima and to drive the search behavior toward promising regions. To evaluate the efficiency and effectiveness of the proposed algorithm, extensive experiments and comprehensive comparisons are conducted on a benchmark with 36 instances. The statistical results show that QHHEA outperforms several state-of-the-art algorithms in solving DFJSPC.

An ensemble of brain storm optimization and Q-learning methods for distributed flexible job shop scheduling problems with distribution operations

Multi-Objective Fuzzy Flexible Jobshop of Dynamic Scheduling Optimization Based on Hybrid-Nondominanted Sorting Algorithm

Multi-Objective Q-Learning-Based Brain Storm Optimization for Integrated Distributed Flow Shop and Distribution Scheduling Problems

A multi-objective brain storm optimization for integrated distributed flexible job shop and distribution problems

Integrated Scheduling of Multi-Constraint Open Shop and Vehicle Routing: Mathematical Model and Learning-Driven Brain Storm Optimization Algorithm

Multi-Objective Brain Storm Optimization for Integrated Scheduling of Distributed Flow Shop and Distribution with Maximal Processing Quality and Minimal Total Weighted Earliness and Tardiness

Knowledge-Based Reinforcement Learning and Estimation of Distribution Algorithm for Flexible Job Shop Scheduling Problem

Optimization method of flexible job-shop scheduling based on multiobjective particle swarm optimization algorithm

Scheduling stochastic distributed flexible job shops using an multi-objective evolutionary algorithm with simulation evaluation

Deep Reinforcement Learning Driven Trajectory-Based Meta-Heuristic for Distributed Heterogeneous Flexible Job Shop Scheduling Problem

A novel multi-objective optimization algorithm for the integrated scheduling of flexible job shops considering preventive maintenance activities and transportation processes

A brain storm optimization algorithm integrating diversity and discussion mechanism for solving discrete production scheduling problem

Multi-Objective Flexible Flow Shop Production Scheduling Problem Based on the Double Deep Q-Network Algorithm

Modelling and optimization of integrated distributed flow shop scheduling and distribution problems with time windows

Integrated Scheduling for a Distributed Manufacturing System: a Stochastic Multi-Objective Model.

A Biogeography-Based Optimization Algorithm with Heuristics for Distributed Multiproduct Scheduling Problem

Dynamic Intelligent Scheduling in Low-Carbon Heterogeneous Distributed Flexible Job Shops with Job Insertions and Transfers

Shared manufacturing-based distributed flexible job shop scheduling with supply-demand matching

A Q-learning-based Multi-Population Algorithm for Multi-Objective Distributed Heterogeneous Assembly No-Idle Flowshop Scheduling with Batch Delivery

A Q -learning-based hyper-heuristic evolutionary algorithm for the distributed flexible job-shop scheduling problem with crane transportation

Distributed Flexible Job-Shop Scheduling Problem Based on Hybrid Chemical Reaction Optimization Algorithm.