Flexible job shop scheduling method and system

A workshop scheduling and flexible operation technology, applied in control/regulation systems, general control systems, instruments, etc., can solve problems such as poor workshop scheduling effects, achieve the effect of maintaining population diversity and improving workshop scheduling effects

Inactive Publication Date: 2018-11-09
BEIJING INSTITUTE OF PETROCHEMICAL TECHNOLOGY
View PDF3 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Embodiments of the present invention provide a method and system for flexible job shop scheduling to solve the problem of poor job shop scheduling

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 and system
  • Flexible job shop scheduling method and system
  • Flexible job shop scheduling method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0031] see figure 1 , figure 1 is a flow chart of a flexible job shop scheduling method provided by an embodiment of the present invention, as shown in figure 1 shown, including the following steps:

[0032] Step 1. Generate an initial population S based on the basic parameters of FJSP, and use the initial population S as the parent population P, wherein the initial population S includes N individuals, and each individual corresponds to an initial so...

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 flexible job shop scheduling method and system. The method comprises steps that S1, the initial population S is generated based on basic parameters of a flexible job shop scheduling problem FJSP, and the initial population S is taken as a parent population P; S2, the parent population P is selected, crossed and mutated to obtain a temporary progeny population T; S3, basedon the temporary progeny population T, the parent population P is subjected to niche pre-selection operation to obtain a progeny population C; S4, a fitness value of each individual in the progeny population C is calculated, and the individual with the highest fitness value in the progeny population C is taken as the optimal solution of the FJSP; and S5, based on the optimal solution, a job shop corresponding to the FJSP is scheduled. The method is advantaged in that the solution search space can be made to maintain population diversity, the obtained solution can be guaranteed to converge to the global optimum, and thereby the job shop scheduling effect can be improved.

Description

technical field [0001] The invention relates to the technical field of job shop scheduling, in particular to a flexible job shop scheduling method and system. Background technique [0002] The flexible job shop scheduling problem (Flexible Job Scheduling Problem, FJSP) is an extension of the classic job shop scheduling problem. The goal of scheduling is to allocate appropriate machines for each process of each job, and determine the processing sequence of processes on each machine, so that The completion time of the job is the shortest or other indicators are optimal. Due to the high flexibility of the flexible job shop, the solution of the FJSP problem requires a very large combined search space, and the complexity of the problem is high. [0003] At present, there are many algorithms used to solve FJSP problems, such as tabu search algorithm, particle swarm optimization algorithm, genetic algorithm and bee colony optimization algorithm, etc., and there are also hybrid alg...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G05B19/418
CPCG05B19/41865G05B2219/32252
Inventor 徐文星刘才王琴戴波刘学君梁菁菁
Owner BEIJING INSTITUTE OF PETROCHEMICAL TECHNOLOGY
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