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

Workshop scheduling method for Job-shop discrete production

A discrete, workshop technology that can be used in instruments and other directions to solve problems such as minimal optimization effects

Inactive Publication Date: 2009-09-16
JIANGNAN UNIV
View PDF0 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0017] The various existing real-time scheduling methods mentioned above have little optimization effect in practical applications

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
  • Workshop scheduling method for Job-shop discrete production
  • Workshop scheduling method for Job-shop discrete production
  • Workshop scheduling method for Job-shop discrete production

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0143] Example 1: Scheduling of 4 devices and 5 tasks.

[0144] The objects of scheduling and scheduling are 4 devices and 5 tasks, and the scheduled delivery dates of the 5 tasks are the 35th, 40th, 45th, 35th, and 45th hours respectively. The processing route matrix R and the processing time matrix T (the unit is set to hours) are known, and the equipment sequence matrix E is obtained by inverting the processing route matrix R. as r 23 = 3 means that task 3 processed on equipment 2 is arranged in the order of 3 on the task processing route, then e 33 =2 indicates that task 3 with the order of processing route 3 is processed on equipment 2. t 12 =12 means that the time consumed by task 2 processed on equipment 1 is 12. The processing time starts from 0, and the delivery time of task 1 to task 5 is the 35th, 40th, 45th, 35th, and 45th hours in turn. The three matrices R, E, and T are:

[0145] R = ...

Embodiment 2

[0182] Example 2: Production scheduling of 5 devices and 7 tasks.

[0183] The objects of production scheduling and scheduling are 5 devices and 7 tasks, which are put into production at 0 o'clock, but each device must wait for the processing tasks to be completed before it can start to accept the processing of these 7 tasks. The release time of the devices is from device 1 to The equipment 5 is {0, 3, 1, 3, 2} respectively, the processing route matrix R and the processing time matrix T (the unit is set to hours) are known, and the equipment sequence matrix E is obtained by inverting the processing route matrix R.

[0184] The matrices R, E and T are respectively:

[0185] R = 5 1 4 5 3 2 ...

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 workshop scheduling method for Job-shop discrete production, which comprises the following steps: reserving a memory space of more than or equal to 100 megabits on a computer hard disc, establishing a text file for storing matrix data, printing bar codes representing task numbers and bar codes representing equipment numbers of equipment required by each process step on a process flow card, assigning a value for the text file, calculating a state matrix according to a scheduling optimization algorithm, and outputting the state matrix and storing the same in the text file of the hard disc; when the ordering of a production plan needs to be adjusted, resampling the bar codes and refreshing the matrix; and when a new task needs scheduling, storing parameters of the new task into the text file in the hard disc, and printing a production plan table. The workshop scheduling method provides a set of practicable solution for optimizing the allocation of resources for industrial facilities, which not only can control the production in real time, but also can effectively shorten the processing cycle and improve the equipment utilization rate.

Description

technical field [0001] The present invention relates to a production scheduling and dispatching method in a workshop, in particular to a mathematical model based on a matrix and an optimization algorithm for production scheduling designed and operated by a computer to control the operation of workshop production equipment and optimize the configuration of workshop equipment Resources and real-time scheduling methods to control shop floor production. Background technique [0002] The production of discrete manufacturing enterprises means that there is an indeterminate waiting time between processing procedures, and each procedure is allowed to have a space for storing blanks or products, such as mechanical processing and manufacturing. Job-shop production in discrete production means that each processing task can adopt a process route in any order, and the corresponding flow-shop refers to the production in which all processing tasks follow the same process route. [0003] P...

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/00
Inventor 陈进
Owner JIANGNAN UNIV
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