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 Job-Shop Scheduling System in Batches Based on Hybrid Optimization Algorithm

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

Genetic Algorithm Based Scheduling Optimization for Design and Manufacturing Integration

Integrated Optimization of Production Planning and Scheduling for a Kind of Job-Shop

Research On Optimization Of Job-Shop Operative Plan Based On Genetic Scheduling Algorithm

Research on Multi-Objective Optimization for Flexible Job Shop Scheduling

Research on Resource-constrained Dynamic Job-Shop Scheduling

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

Research on Batch Scheduling Technology for Hybrid Flow Shop with Skip Ability Based on Improved Genetic Algorithm

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

Study on the General Hybrid Genetic Algorithm for Job Shop Scheduling

A Batch Scheduling Technique of Flexible Job-Shop Based on Improved Genetic Algorithm

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

An Optimal Algorithm for a Class of Jobshop Scheduling Problems

Integrated Production Planning and Scheduling for a Mixed Batch Job-Shop Based on Alternant Iterative Genetic Algorithm.

A Hybrid Optimisation Algorithm for Production Scheduling Problem with Random Orders' Arriving

A Hybrid Approach to Large-Scale Job Shop Scheduling

A Job-Shop Batch Scheduling Method Based on Game Theory

Research on the Production Scheduling for Automobile Parts Based on Hybrid Algorithm

Application of a Hybrid Genetic Algorithm for Job Shop Scheduling

Integrated Optimization of Production Planning and Scheduling Based on Hybrid Genetic Algorithm