Flexible job shop scheduling machine selection method based on processing time grade

A technology of processing time and flexible operation, applied in the direction of instrument, comprehensive factory control, control/regulation system, etc., can solve the problems of increasing the machine load and the total working hours of the workpiece, restricting the scheduling results, selecting the processing time, etc., to improve the quality, The effect of improving search capabilities and efficiency, and improving shop floor productivity

Active Publication Date: 2016-06-22
UNIV OF JINAN
View PDF7 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, under the condition of machine load balance, this method still cannot maximize the selection of machines with short processing time for the process, resulting in an increase in machine load and total man-hours of workpieces, which in turn restricts the final scheduling results of process sorting

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 machine selection method based on processing time grade
  • Flexible job shop scheduling machine selection method based on processing time grade
  • Flexible job shop scheduling machine selection method based on processing time grade

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] Describe the present invention below in conjunction with specific embodiment:

[0028] The flow chart of the machine selection method for flexible job shop scheduling based on the processing time level of the present invention is shown in the appendix figure 1 . This embodiment takes the example of the 2×6 flexible job shop scheduling problem shown in Table 1 as an example, which includes 2 workpieces and 6 machines, and the total number of processes is 7.

[0029] Table 1. Example of 2×6 flexible job shop scheduling problem

[0030]

[0031] The detailed process of the embodiment of the present invention is as figure 2 As shown, the process selection sequence and the corresponding machine priority setting in the embodiment of the present invention are as follows image 3 shown. The method for selecting machines for flexible job shop scheduling based on processing time levels is characterized in that: the following steps are adopted:

[0032] Step 1: Read the ...

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 flexible job shop scheduling machine selection method based on a processing time grade. According to processing time, grade division is performed on optional machines of each process. All the processes are arranged randomly so as to acquire a plurality of machine selection schemes. When the machines are selected for the processes, the grade of the machine which is selected preferentially is set to be highest. An intersection of a preferential grade machine set and a minimum load machine set is calculated. If the intersection is not empty, one machine is selected in the intersection optionally; otherwise, the machine is searched for the next process. If the machine intersection after all the processes are traversed is empty, the grade of the machine is reduced to a lower grade. Machine load balancing is considered, and simultaneously the machine whose processing time is short is selected as far as possible so that guarantee is provided for target functions of process ordering optimization, better maximum completion time acquisition and the like. The method can be applied to other flexible resource distribution practical problems containing distribution equalization and a total resource amount.

Description

technical field [0001] The invention relates to the technical field of flexible job shop scheduling, in particular to a method for selecting machines for flexible job shop scheduling based on processing time levels. Background technique [0002] The flexible job shop scheduling problem is an extension of the traditional job shop scheduling problem. Each process has multiple different machines to choose from, which is more in line with the actual workshop production situation based on CNC machine tools or machining centers. Its research has important theoretical significance and application value. Flexible job shop scheduling includes two sub-problems of machine selection and process sequencing. Among them, the rationality of machine selection has an important impact on the final result of process scheduling, and machine selection is the premise and basis for achieving high-quality process sequencing optimization. At present, most FJSP solving algorithms in the literature ge...

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/41865
Inventor 赵诗奎石飞韩青
Owner UNIV OF JINAN
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