Multi-target flexible job shop scheduling method

A workshop scheduling and flexible operation technology, applied in the field of workshop scheduling, can solve problems such as single flexible job workshop scheduling, and achieve the effect of improving work efficiency

Pending Publication Date: 2021-04-23
QUANZHOU INST OF EQUIP MFG
View PDF4 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, the above method has at least the following defects: it can only solve a single flexible job shop scheduling problem, such as solving the global optimal solution problem, flexible job shop scheduling problem with time shifting, large-scale flexible job shop scheduling problem, etc., and cannot really solve Complex and diverse flexible job shop scheduling problems in actual production

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
  • Multi-target flexible job shop scheduling method
  • Multi-target flexible job shop scheduling method
  • Multi-target flexible job shop scheduling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] Such as Figure 1 to Figure 4 As shown, a kind of multi-objective flexible job shop scheduling method of the present invention comprises:

[0044] Step S10, establish a mathematical model, generate a corresponding model according to the number of workpieces and the number of equipment, and define three objectives: the minimum maximum completion time, the minimum load value of the maximum load machine, and the minimum total machine load;

[0045] Step S20, setting relevant parameters for processing the flexible workshop scheduling problem;

[0046] Step S30, randomly initialize the population, perform non-dominated sorting, and initialize the rank value of each individual;

[0047] Step S40, using the NSGA-II algorithm to solve the mathematical model to obtain an optimal scheduling solution.

[0048] Preferably, said step 10 further includes:

[0049] Step 11, establish a mathematical model, the mathematical model includes 4 concepts: workpiece, operation, equipment a...

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 provides a multi-target flexible job shop scheduling method, which comprises the following steps of: S10, establishing a mathematical model, generating a corresponding model according to the number of workpieces and the number of equipment, and defining three targets of minimum maximum completion time, minimum load value of a maximum load machine and minimum total machine load at the same time; S20, setting related parameters for processing the flexible workshop scheduling problem; S30, randomly initializing a population, carrying out non-dominated sorting, and initializing a rank value of each individual; and S40, solving the mathematical model by adopting an NSGA-II algorithm to obtain a scheduling optimal solution. The multi-target mathematical model is set, the corresponding parameters are set, the NSGA-II algorithm is adopted to solve the optimal solution of the mathematical model, and production scheduling can be completed through simple and convenient operation while the actual production requirements of enterprises are met.

Description

technical field [0001] The invention relates to the technical field of workshop scheduling, in particular to a method for multi-objective flexible job workshop scheduling. Background technique [0002] With the intensification of competition in the global market, the needs of customers are becoming more and more diversified and personalized, and enterprises are paying more and more attention to how to formulate reasonable scheduling plans for workshop production, so as to shorten the production cycle and deliver on time, so as to improve self-competitiveness and improve customer satisfaction. Among them, the flexible job shop scheduling problem is an extension of the classic job shop scheduling problem, and it is also one of the most difficult combinatorial optimization problems. [0003] In recent years, intelligent algorithms are generally used to solve flexible job shop scheduling. Some solutions have been proposed to solve the problem of flexible job shop scheduling. Fo...

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/20G06N3/00G06Q10/06G06F111/06
CPCG06F30/20G06N3/006G06Q10/0631G06F2111/06
Inventor 陈松航陈豪王耀宗钟浪张剑铭连明昌徐明丁伟
Owner QUANZHOU INST OF EQUIP MFG
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap