Unlock instant, AI-driven research and patent intelligence for your innovation.

Flexible job shop scheduling method for solving transportation time and adjustment time

A technology for adjusting time and flexible operation, applied in the direction of instruments, manufacturing computing systems, data processing applications, etc., can solve the problems of non-unique processing machines, inconsistencies, and differences in processing time, and achieve the effect of rapid optimization

Inactive Publication Date: 2021-11-19
ZHENGZHOU UNIVERSITY OF AERONAUTICS
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In the JSP problem, the process of the workpiece corresponds to the machine one by one, which does not conform to the actual production status. In the FJSP problem, the processing machine for each process is not unique, and the processing time varies with the machine. On this basis, , the FJSP problem with transportation time and adjustment time will take into account the transportation of the workpiece between different processing machines, and the machine adjustment problem when the machine processes different workpieces;

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Flexible job shop scheduling method for solving transportation time and adjustment time
  • Flexible job shop scheduling method for solving transportation time and adjustment time
  • Flexible job shop scheduling method for solving transportation time and adjustment time

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] In order to make the object, technical solution and advantages of the present invention clearer, the following in conjunction with the attached Figure 1-9 , the specific embodiment of the present invention will be described in further detail.

[0029] Step 1: Parameter setting, setting the hybrid multi-objective group intelligent algorithm to solve the relevant parameters of FJSP with transportation time and adjustment time, including: group size N pop , number of iterations N iter , mutation probability P mutr , the maximum number of iterations of ant colony N ACO-iter , the number of ants N ant , initial pheromone concentration C init , pheromone factor weight W pe , heuristic function weight W he , Evaporation rate P rho .

[0030] The termination condition of the hybrid multi-objective group intelligent algorithm is: the number of operation cycles reaches the number of iterations N iter stop.

[0031] Explanation on parameter values:

[0032] Group size ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a flexible job shop scheduling method for solving transportation time and adjustment time, and effectively solves the problem that the product quality is affected in some specific production fields due to the fact that an existing algorithm ignores the transportation time of workpieces among different production machines and the adjustment time required by the different workpieces on the machines. According to the technical scheme, a traditional culture gene algorithm is improved, and the application field of the traditional culture gene algorithm is expanded to the problem of solving the flexible job shop scheduling scheme with the transportation time. Each individual in the population adopts two-segment integer coding to represent a feasible scheduling scheme, the coding mode is simple and easy to implement, the flexible job shop scheduling scheme with the transportation time and the adjustment time can be efficiently solved, and rapid optimization of the flexible job shop scheduling scheme with the transportation time and the adjustment time is achieved.

Description

technical field [0001] The invention belongs to the technical field of flexible job shop scheduling, and in particular relates to a flexible job shop scheduling method for solving belt transportation time and adjustment time. Background technique [0002] With the continuous improvement of manufacturing, information and network technology, the new manufacturing system needs to develop in many aspects such as flexibility, informatization, digitalization and intelligence. Flexible Job Shop Scheduling Problem (FJSP) is an important class of shop scheduling problems, which is an extension of Job Shop Scheduling Problem (JSP), which has machine flexibility and is more suitable for modern production models; [0003] In the JSP problem, the process of the workpiece corresponds to the machine one by one, which does not conform to the actual production status. In the FJSP problem, the processing machine for each process is not unique, and the processing time varies with the machine. ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F30/27G06Q10/06G06Q50/04G06F111/06
CPCG06F30/27G06Q10/0631G06Q50/04G06F2111/06Y02P90/30
Inventor 张国辉孙靖贺陆熙熙郭胜会
Owner ZHENGZHOU UNIVERSITY OF AERONAUTICS