Abstract:<p>The general distributed flexible job shop scheduling problem (DFJSP) involves three sub-problems: (1) operation-sequencing, (2) job-to-cell assignment, and (3) operation-to-machine assignment. Due to the variety of operations involved in large-scale and complex workpieces, it is difficult for a single manufacturing enterprise to finish all operations of some workpieces. Therefore, in addition to the above three sub-problems, the characteristic that some workpieces need to carry out operation outsourcing was also considered in this study, so that the model established in this paper was more in accordance with the actual situation of manufacturing enterprises than the existing studies. Besides, considering the increasingly prominent environmental problems and the increasing costs of environmental protection, the mathematical model of this paper includes four optimization objectives: makespan, costs, quality and carbon emission. To highlight the importance of each objective and improve the solving efficiency of related algorithms, we used the fuzzy analytical hierarchy process (FAHP) to transform the multi-objective problem into a single objective problem. Aiming at the above model, a hybrid genetic algorithm and tabu search (H-GA-TS) with three-layer encoding was developed in this paper. The algorithm combined the advantages of both genetic algorithm (GA) in global search and tabu search (TS) in local search, and realized the performance improvement when compared with the above two simple algorithms. The comparison experiment conducted performed in this study also verified the effectiveness and performance advantages of the hybrid algorithm over GA and TS.</p>

The Algorithm Research on Dual-Resource and Multi-Objective Job Shop Scheduling

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

An Algorithm for Job Shop Scheduling in Dual Resource Constrained with AGV

Research on Resource-constrained Dynamic Job-Shop Scheduling

Research on Multi-Objective Optimization for Flexible Job Shop Scheduling

Double.objective inherited genetic algorithm for dual resource constrained job shop

Research on Double-Objective Optimal Scheduling Algorithm for Dual Resource Constrained Job Shop

Research on Dual Resource Constrained Job Shop Scheduling Based on Time Window

Multi-objective Optimization Method Research on Flexible Job Shop Scheduling Problem

Hybrid genetic algorithm for resource constrained multi-project scheduling problem

Study on the General Hybrid Genetic Algorithm for Job Shop Scheduling

An Optimal Algorithm for a Class of Jobshop Scheduling Problems

Research on Hybrid Job Shop Scheduling Optimization Based on Genetic Algorithms and Simulated Annealing

Solving the dual-resource constrained flexible job shop scheduling problem with learning effect by a hybrid genetic algorithm

Approach of Hybrid GA for Multi-Objective Job-Shop Scheduling.

The Genetic Algorithm for Multi\|Objective Job Shop Scheduling

A multi-objective scheduling method for distributed and flexible job shop based on hybrid genetic algorithm and tabu search considering operation outsourcing and carbon emission

Studies on A Hybrid Optimal Algorithm for Multi-mode Resource-constrained Project Scheduling Problem

Research on Multi-objective Job Shop Scheduling with Dual Particle Swarm Algorithm Based on Greedy Strategy

Analysis of Double-Resource Flexible Job Shop Scheduling Problem Based on Genetic Algorithm.

Flexible job-shop scheduling with multi-objective based on genetic algorithm