Abstract:To improve the productivity, the resource utilization and reduce the production cost of flexible job shops, this paper designs an improved two-layer optimization algorithm for the dual-resource scheduling optimization problem of flexible job shop considering workpiece batching. Firstly, a mathematical model is established to minimize the maximum completion time. Secondly, an improved two-layer optimization algorithm is designed: the outer layer algorithm uses an improved PSO (Particle Swarm Optimization) to solve the workpiece batching problem, and the inner layer algorithm uses an improved GA (Genetic Algorithm) to solve the dual-resource scheduling problem. Then, a rescheduling method is designed to solve the task disturbance problem, represented by machine failures, occurring in the workshop production process. Finally, the superiority and effectiveness of the improved two-layer optimization algorithm are verified by two typical cases. The case results show that the improved two-layer optimization algorithm increases the average productivity by 7.44% compared to the ordinary two-layer optimization algorithm. By setting the different numbers of AGVs (Automated Guided Vehicles) and analyzing the impact on the production cycle of the whole order, this paper uses two indicators, the maximum completion time decreasing rate and the average AGV load time, to obtain the optimal number of AGVs, which saves the cost of production while ensuring the production efficiency. This research combines the solved problem with the real production process, which improves the productivity and reduces the production cost of the flexible job shop, and provides new ideas for the subsequent research.

Research on Simulation Decision of Logistics in Flexible Factory

A New Flexible Multi-Agvs Scheduling Model with Pre-Waiting Time in an Intelligent Manufacturing System.

Study on Logistics Facilities Coordination Scheduling Problem of Heavy-Duty Mechanical Workshop

Research on Simulation Based Dynamic Scheduling Strategy of the Logistics Distribution System for Assembly Lines in Engineering Machinery

Flexible Job-Shop Scheduling Based on Improved Firefly Algorithm

Simulation-based Closed-loop Optimization Method for Production Scheduling

Solving Flexible Job-shop Problem with Sequence-dependent Setup Times by Using Selection Hyper-heuristics.

Agent-Based Modeling And Dynamic Optimization Of Shop Logistics System In Discrete Manufacturing Enterprises

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

Multi-objective flexible job shop schedule: Design and evaluation by simulation modeling

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

A simulated multi-objective model for flexible job shop transportation scheduling

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

Research on the Multi-Objective Optimized Scheduling of the Flexible Job-Shop Considering Multi-Resource Allocation

Developing algorithm and dispatching rules for scheduling a realistic flexible flow shop with setups to minimize total weighted tardiness

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

Research on Flexible Job Shop Scheduling Based on Improved Two-Layer Optimization Algorithm

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

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

A Network Flow Approach to Optimal Scheduling in Supply Chain Logistics