Hybrid fruit fly algorithm based on double-objective job shop scheduling

A technology of job shop and fruit fly algorithm, which is applied in the direction of calculation, calculation model, manufacturing calculation system, etc., can solve the problems of large calculation complexity, many parameter settings, and inability to effectively solve workshop scheduling, etc., so as to achieve simple algorithm implementation, Fewer parameter settings and the effect of solving job shop scheduling problems

Active Publication Date: 2018-11-09
北京创源微致软件有限公司 +1
View PDF3 Cites 10 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
  • Hybrid fruit fly algorithm based on double-objective job shop scheduling
  • Hybrid fruit fly algorithm based on double-objective job shop scheduling
  • Hybrid fruit fly algorithm based on double-objective job shop scheduling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals denote the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary and are intended to explain the present invention and should not be construed as limiting the present invention.

[0042] The following is attached Figure 1 to Figure 3 As shown, the technical solutions provided by the embodiments of the invention are described in detail.

[0043] This embodiment provides a mixed fruit fly algorithm based on dual-objective job shop scheduling, including the following steps:

[0044] Step (1) Establish a mathematical model of the job shop according to the characteristics of the job shop;

[0045] In the step (1), a mathematical model of job shop scheduling is established:

[0046] There are M machines, expres...

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 hybrid fruit fly algorithm based on double-objective job shop scheduling. The method comprises the following steps: a mathematical model is built; the constraint conditions for the processing order of different working procedures of each work piece are built; the constraint conditions for the processing order of the working procedures of different work pieces on each machine are built; an objective function is built; fruit fly individual and fruit fly population initialization are carried out; a new fruit fly population is obtained, and a global collaboration mechanismis carried out; the new obtained fruit fly population is evaluated and iterative optimization is carried out; and if termination conditions are met, non-inferior sets obtained through multiple timesof operation are combined and screened to obtain a pareto solution set. Only two parameters need to be set, the algorithm is simple to realize, the complexity of job shop scheduling is reduced, and the job shop scheduling efficiency is enhanced; besides, the global optimization ability is strong, and the job shop scheduling problem can be effectively solved; and the hybrid fruit fly algorithm based on double-objective job shop scheduling has the advantages of few set parameters, strong convergence and strong robustness and the like.

Description

technical field [0001] The invention relates to the technical field of job shop scheduling, in particular to a mixed fruit fly algorithm based on dual-objective job shop scheduling. Background technique [0002] As an abstract model of many practical production scheduling problems, job shop scheduling is a typical NP-hard complex optimization problem. In the actual production process, most job shop scheduling problems are optimized combination and decision-making for multiple objectives. Therefore, exploring how to effectively solve multi-objective job shop scheduling problems has important theoretical significance and application value. [0003] Today, the competition in the manufacturing industry is becoming increasingly fierce, and manufacturing companies are developing towards multi-type, small-batch production models with different completion times and product requirements. How to use existing resources to meet various constraints required by processing tasks, so that ...

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/06G06Q50/04G06N3/00
CPCG06N3/006G06Q10/04G06Q10/0631G06Q50/04Y02P90/30
Inventor 戴佐俊张月霞殷生旺
Owner 北京创源微致软件有限公司
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