Job shop scheduling method based on improved fruit fly optimization algorithm

A job shop and scheduling method technology, applied in the direction of calculation, control/regulation system, prediction, etc., can solve the problems of high computational complexity, can not effectively solve the problem of workshop scheduling, many parameter settings, etc., to achieve simple algorithm implementation and solution. Job shop scheduling problem, effect of few parameter settings

Inactive Publication Date: 2018-06-01
JIANGSU CHUANGYUAN ELECTRON CO LTD +1
View PDF3 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, these algorithms have many parameter settings and high computational complexity, which cannot effectively solve the problem of workshop 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
  • Job shop scheduling method based on improved fruit fly optimization algorithm
  • Job shop scheduling method based on improved fruit fly optimization algorithm
  • Job shop scheduling method based on improved fruit fly optimization algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] Specific implementation

[0051] The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0052] figure 1 It is a flowchart of the operation of the present invention. First, determine the initial population size and the maximum number of iterations of the improved Drosophila algorithm. Then use the known number of workpieces and machines to generate fruit fly individuals, use the known completion time of the workpiece process to calculate the maximum completion time of fruit fly individuals, and keep the fruit fly individuals with the smallest time. Then, a classification olfactory search with adaptive step size is carried out within the fruit fly population to generate a new fruit fly population. Calculate the maximum completion time of each fruit fly individual in the new fruit fly population, and select the optimal individual, compare this optimal individual with the o...

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 presents a job shop scheduling method based on an improved fruit fly optimization algorithm. The method comprises the following steps: establishing a mathematical model of a job shop according to the characteristics of the job shop, and constructing the constraint conditions for the processing order of different working procedures of each work piece and the constraint conditions forthe processing order of the working procedures of different work pieces on each machine; and establishing a job shop scheduling objective function based on minimum maximum completion time, forming individual fruit flies through a coding method based on working procedures, enabling the fruit fly colony to quickly find the minimum value of a taste concentration determination function through a classification olfactory random search method based on adaptive step size, and obtaining an optimal solution of job shop scheduling, namely, an optimal scheme of job shop scheduling. The algorithm is simple to implement, and requires only two parameters. Moreover, the algorithm has strong global optimization ability, and can be used to solve the job shop scheduling problem.

Description

technical field [0001] The invention relates to a job shop scheduling problem, in particular to a job shop scheduling method based on an improved fruit fly algorithm. Background technique [0002] The job shop scheduling problem is actually a simplification of the production scheduling problem, which has a wide range of application backgrounds, such as manufacturing, traffic planning, post and telecommunications, and large-scale integrated circuit design. As a class of resource allocation problems that meet the requirements of task configuration and sequence constraints, job shop scheduling has been proven to be a typical NP-hard problem, and its solution difficulty is much greater than that of pipeline scheduling problems. An important topic of common concern to the engineering community. [0003] Today, the competition in the manufacturing industry is becoming increasingly fierce, and manufacturing companies are developing towards multi-type, small-batch production models...

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): G06Q10/04G06Q10/06G05B19/418
CPCG05B19/41865G06Q10/04G06Q10/0631G06Q10/06316
Inventor 戴佐俊张月霞殷生旺
Owner JIANGSU CHUANGYUAN ELECTRON CO LTD
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