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

Multi-target workshop scheduling method based on multicolor set genetic algorithm

A genetic algorithm and workshop scheduling technology, applied in the field of job scheduling, can solve problems such as rarely considering the relationship between process and scheduling, and achieve the effects of narrowing the search range, reducing complexity, and improving solution efficiency and accuracy

Inactive Publication Date: 2017-06-20
SHAANXI UNIV OF SCI & TECH
View PDF3 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] At present, the optimal solution to the single-objective scheduling problem rarely considers the relationship between the process and scheduling and how to design the relationship between the two

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 workshop scheduling method based on multicolor set genetic algorithm
  • Multi-target workshop scheduling method based on multicolor set genetic algorithm
  • Multi-target workshop scheduling method based on multicolor set genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0102] The following uses a 3×6×8 flexible job shop scheduling problem case (3 types of workpieces, corresponding to a maximum number of processes of 6, processed on 8 equipment) to discuss the solution of the multi-objective scheduling problem by the improved genetic algorithm. The processing task information table is shown in Table 1, and the relevant parameters are: unit time cost, equipment 1, 20 yuan / hour; equipment 2, 33 yuan / hour; equipment 3, 60 yuan / hour; equipment 4, 72 yuan / hour ; Equipment 5,45 yuan / hour; Equipment 6,100 yuan / hour; Equipment 7,126 yuan / hour; Equipment 8,179 yuan / hour.

[0103] Table 1 Processing task information table

[0104]

[0105] The purpose of scheduling is to simultaneously achieve the three optimization objectives of minimizing the maximum completion time, minimizing production costs, and maximizing the process capability index.

[0106] 1 chromosome code

[0107] The principle of the chromosome coding method of multi-objective schedu...

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 multi-target workshop scheduling method based on a multicolor set genetic algorithm, and the method comprises the steps: converting multi-target optimization into single-target optimization according to constraint conditions and a target function through a random weight coefficient method; building a process-equipment contour matrix constraint mode, carrying out the chromosome coding, and reducing the size of a GA search range. The method can assign a reasonable weight for each target according to the management demands through employing a preference matrix, and enables a multi-target scheduling problem to be converted into a single-target scheduling problem, thereby reducing the scheduling complexity. In addition, the method carries out the chromosome coding through the process-equipment contour matrix constraint mode, enables the size of the GA search range to be precisely and effectively reduced, and improves the solving efficiency and precision.

Description

【Technical field】 [0001] The invention belongs to the technical field of job scheduling, and relates to a multi-objective workshop scheduling method based on a multi-color set genetic algorithm. 【Background technique】 [0002] At present, the optimal solution to the single-objective scheduling problem seldom considers the relationship between the process and scheduling and how to design the relationship between them. In actual production, we often encounter different job scheduling objectives: if there are a batch of processing tasks, some workpieces must meet the customer's delivery date requirements, some workpieces must be completed as soon as possible, and some workpieces require the lowest possible production and processing costs , so the workshop scheduling must take into account the scheduling objectives of all workpieces. 【Content of invention】 [0003] The purpose of the present invention is to overcome the shortcoming of above-mentioned prior art, provide a kind...

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): G06Q10/06G06N3/12
CPCG06N3/126G06Q10/0631
Inventor 栾飞魏梦珂李彬彦傅卫平王雯来春为邓明明
Owner SHAANXI UNIV OF SCI & TECH
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com