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>

Research of Earliness/tardiness Problem in Fuzzy Job-Shop Scheduling

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

Genetic Algorithm for the Project Scheduling Problem with Fuzzy Time Parameters

Flexible Job Shop Scheduling Problem with Fuzzy Times and Due-Windows: Minimizing Weighted Tardiness and Earliness Using Genetic Algorithms

Single Machine Earliness and Tardiness Scheduling Problem with Distinct Due Window Using Genetic Algorithms

An improved genetic algorithm for the flexible job shop scheduling problem with multiple time constraints

Rescheduling optimisation of sustainable multi-objective fuzzy flexible job shop under uncertain environment

An Effective Estimation Of Distribution Algorithm For The Flexible Job-Shop Scheduling Problem With Fuzzy Processing Time

Multiobjective Optimization of Energy-Efficient JOB-Shop Scheduling With Dynamic Reference Point-Based Fuzzy Relative Entropy

An improved quantum particle swarm algorithm for solving multi-objective fuzzy flexible job shop scheduling problem

A genetic algorithm for fuzzy identical parallel machine scheduling of minimising total weighted tardiness under resource constraint

Optimal Common Due-Date and Optimal Job Scheduling in Parallel Machine Scheduling Problem

Fuzzy flexible job shop dynamic scheduling considering machine remaining processing capacity

An Improved Genetic Algorithm for Flexible Job Shop Scheduling Problem with Buffer Constraints

Research on flexible job shop scheduling under finite transportation conditions for digital twin workshop

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

Optimization of Worker Scheduling at Logistics Depots Using Genetic Algorithms and Simulated Annealing

Using a family of critical ratio-based approaches to minimize the number of tardy jobs in the job shop with sequence dependent setup times

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

A Hybrid Differential Evolution Algorithm for Job Shop Scheduling Problems with Expected Total Tardiness Criterion

Evolutionary Strategy Method for Parallel Machine Earliness/Tardiness Scheduling Problem with Common Due Date