Abstract:Multiobjective flexible workshop scheduling is an important subject to improve resource utilization and production efficiency and enhance the competitiveness of enterprises. As the situation of resource constraints becomes more and more severe, the problem of companies rationally allocating limited resources in production is becoming more and more serious. Today, the manufacturing industry widely adopts advanced manufacturing modes such as computer-integrated manufacturing and intelligent manufacturing, but in these semi-intelligent manufacturing modes with a high degree of uncertainty and a high degree of personnel dependence, it is difficult to adapt to the work of large-scale production. Therefore, suitable clustering algorithms are urgently needed to help solve these problems, and this paper selects a clustering algorithm based on the genetic simulation annealing algorithm. This article is aimed at studying the problem of efficiency improvement in the production process of large-scale manufacturing and at finding a stronger and more effective production mode for the manufacturing industry. Firstly, this paper introduces the basic principles of simulated annealing genetic algorithm and regularized clustering algorithm. These algorithms have excellent performance in searching for global optimal solutions. They can be constantly tested and computed to keep the calculation results close to the global optimal solution. In this paper, the K-means clustering algorithm is used to select the shortest completion time to represent the clustering target. According to the minimum distance principle, the machine, workpiece, and other objects are input into the clustering of the algorithm, and the K-means algorithm will send out the sorting plan. Therefore, a multiobjective flexible job shop scheduling model based on genetic simulated annealing algorithm and clustering algorithm is established. Then, by using hypothetical production data to simulate the operation of the workshop, the scheduling model was applied to conduct a deduction and empirical comparative study. The experimental results showed that the model shortened the completion time of the workpiece by 4.4% and increased the average load rate of the machine by 10%.

Clustering and Genetic Algorithm Based Hybrid Flowshop Scheduling with Multiple Operations

Two-stage hybrid batching flowshop scheduling with blocking and machine availability constraints using genetic algorithm

A Heuristic-Search Genetic Algorithm for Multi-Stage Hybrid Flow Shop Scheduling with Single Processing Machines and Batch Processing Machines

A Hybrid Genetic Algorithm for Hybrid Flow Shop Scheduling with Load Balancing

Hyper-heuristic genetic algorithm for hybrid flow shop scheduling problem with unrelated parallel machines

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

Adaptive Genetic Algorithm for Two-Stage Hybrid Flow-Shop Scheduling with Sequence-Independent Setup Time and No-Interruption Requirement

A hybrid genetic algorithm for the hybrid flow shop scheduling problem with machine blocking and sequence-dependent setup times

An Ant Colony Optimization-Based Hyper-Heuristic With Genetic Programming Approach For A Hybrid Flow Shop Scheduling Problem

Hybrid Flowshop Scheduling with Batch-Discrete Processors and Machine Maintenance in Time Windows

A genetic algorithm based approach to flowshop scheduling

Hybrid flow-shop scheduling in collaborative manufacturing with a multi-crossover-operator genetic algorithm

Meta-heuristic algorithms for a clustering-based fuzzy bi-criteria hybrid flow shop scheduling problem

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

A Multi-Objective Energy-Efficient Scheduling Algorithm for Solving Hybrid Flow Workshops with Parallel Heterospeed Machines

Solution to Hybrid Flowshop Scheduling Problem Using a Multigroup Parallel and Adaptive Genetic Algorithm

Automatic Design of Efficient Heuristics for Two-Stage Hybrid Flow Shop Scheduling.

Hybrid Algorithms for Hybrid Flowshop Scheduling Considering Due Dates and Limited Wating Times

Bi-objective hybrid flow shop scheduling with common due date

Metaheuristic Algorithms for the Multistage Hybrid Flowshop Scheduling Problem

The Implementation of Multiobjective Flexible Workshop Scheduling Based on Genetic Simulated Annealing-Inspired Clustering Algorithm