Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Hybrid flow shop scheduling method for different parallel machines

A workshop scheduling and assembly line technology, applied in the field of production and manufacturing, to improve the ability to respond to market changes, reduce production costs, and broaden the application prospects

Inactive Publication Date: 2016-07-06
四川索牌科技股份有限公司
View PDF5 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, only relying on techniques and methods based on analytical optimization in classical scheduling theory, trying to solve practical scheduling problems that are NP-complete problems will inevitably encounter insurmountable obstacles

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 flow shop scheduling method for different parallel machines
  • Hybrid flow shop scheduling method for different parallel machines
  • Hybrid flow shop scheduling method for different parallel machines

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, but not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

[0037] The embodiment of the present invention discloses a hybrid flow-shop scheduling method of different parallel machines, which is proposed for the HFSP problem of different parallel machines (HFSP, that is, Hybrid Flow-shop Scheduling Problem, hybrid flow-shop scheduling problem).

[0038] It should be noted that the HFSP problem specifically refers to: there are n workpieces that are processed by s processes on the assembly line,...

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 discloses a hybrid flow shop scheduling method for different parallel machines. The method comprises the steps of step S11: initializing target parameters and randomly generating an initialized population; step S12: decoding individuals in the population; step S13: calculating the fitness values of the individuals in the population; step S14: judging whether a stop condition is met or not, and if not, entering the step S15; step S15: performing selection on the population by adopting a roulette wheel selection method to remain elite individuals; step S16: performing crossover operation; step S17: performing mutation operation; step S18: calculating the similarity of the individuals in the population and discarding the individuals with relatively low fitness values; and step S19: supplementing new individuals, generating a new-generation population in combination with the selected elite individuals in the step S15, and returning to the step S12. According to the method, the shop scheduling efficiency is effectively improved and the production cost is reduced, so that the method has a wide application prospect.

Description

technical field [0001] The invention relates to the technical field of production and manufacturing, in particular to a method for scheduling workshops of mixed assembly lines with different parallel machines. Background technique [0002] Due to the important position of the manufacturing industry in the national economy, various technologies surrounding the manufacturing industry have been highly valued by the academic and industrial circles. The scheduling problem in the manufacturing industry is an important content in production management. The scheduling problem can be divided into stand-alone scheduling, Job-shop scheduling (ie, workshop job scheduling), Flow-shop scheduling (ie, flow shop scheduling), and Open-shop scheduling. (ie open shop scheduling), multi-machine parallel processing several basic types. Single-machine scheduling means that all processing operations of the workpiece are completed on one machine, and the processing tasks of the workpiece need to b...

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): G06Q50/04G06N3/00
CPCY02P90/30G06Q50/04G06N3/00
Inventor 曾金全肖肖
Owner 四川索牌科技股份有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products