Cell-machine based dynamic scheduling method for large part flexible job shop

A technology of large-scale parts and flexible operation, applied in control/adjustment systems, instruments, adaptive control, etc., can solve the problems of low operation efficiency and poor stability of equipment

Inactive Publication Date: 2012-07-25
ZHEJIANG UNIV OF TECH
View PDF1 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] In order to overcome the disadvantages of low equipment operation efficiency and poor stability of the existing job shop scheduling method, the present invention provides a large-scale parts flexible job shop based on cellular machines that improves equipment operation efficiency and enhances stability. dynamic scheduling method

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
  • Cell-machine based dynamic scheduling method for large part flexible job shop
  • Cell-machine based dynamic scheduling method for large part flexible job shop
  • Cell-machine based dynamic scheduling method for large part flexible job shop

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0144] p in instance 1 1 Arrive first, to be in the next process group C 2 The processing of the first process is completed in , and the set of optional station cells is {C 21 , C 22 , C 23 , C 24 , C 25}, corresponding to s of the station set s The attributes are {0, 0, 0, 0, 0}. According to the rule R p→c , give priority to the station with a large pe, the set of pe attributes is {0.5, 1, 1, 1.5, 2}, the maximum is 2, and the station C is selected 25 . due to C 25 Corresponding buffer position C 15 The queue length is 0, when p 1 enter C 15 At the moment of , the value of qn becomes 1, and the task trigger rule R is activated ta , so p 1 The state of the t 0 of the moment updated to t 1 of the moment Can be regarded as directly entering the station cell C 25 . Correspondingly, C 25 status by update to The state of other cells and particles remains unchanged.

[0145] Artifact Sorting Subroutine: Artifact Sorting Rules R c→pMainly combine the FCF...

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 relates to a cell-machine based dynamic scheduling method for a large part flexible job shop, which comprises the steps of: 1) establishing a gridding model of a cell machine; 2) describing the cell state; 3) defining initial and entrance boundary conditions of a whole model system as beats of particles entering the system, wherein the exit boundary condition is reception capacity of a downriver factory of a supply chain on products; 4) determining the self-organized evolution rule of the model; and 5) for the work station selecting rule R[p--c], taking completion of the jth step as the start point and completion of the (j+1)th step as the finish point, taking the period (wq+w1/pe) as a measuring standard, selecting the work station with minimum (wq+w1/pe) as the processing work station of the (j+1)th step, wherein the work sequencing rule R[c--p] is determined according to a ''first come first serviced'' rule with the combination of workpiece processing priority. According to the cell-machine based dynamic scheduling method for the large part flexible job shop, the operating efficiency is improved and the stability of the device is enhanced.

Description

technical field [0001] The invention relates to a scheduling method for a job shop, in particular to a dynamic scheduling method for a flexible job shop with large parts. Background technique [0002] With the rapid development of science and technology and the increasingly fierce market competition, the production mode of most enterprises has changed from traditional single, large-scale production to multi-variety, small-batch or single-piece production, and the structure of the production process has become more complicated. Production scheduling methods have been unable to adapt to highly variable order requirements. The high rate of change and unpredictability of the orders of the manufacturer group between suppliers and warehouses in the supply chain makes the production scheduling problem extremely complicated. [0003] The production scheduling of large parts production workshops in the supply chain belongs to a type of scheduling that combines Flexible Job-Shop Sche...

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): G05B13/04
Inventor 陈勇吴云翔邱晓杰盛家君潘益菁
Owner ZHEJIANG UNIV OF TECH
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