Workshop manufacturing system multi-target scheduling method based on time-assigned Petri network

A technology for manufacturing systems and scheduling methods, applied in manufacturing computing systems, comprehensive factory control, data processing applications, etc., can solve problems such as no method and program implementation, and achieve the effect of speeding up and reducing the size of the structure

Active Publication Date: 2019-07-23
NANJING UNIV OF SCI & TECH
View PDF3 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, most of the above existing studies are theoretical exp

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 manufacturing system multi-target scheduling method based on time-assigned Petri network
  • Workshop manufacturing system multi-target scheduling method based on time-assigned Petri network
  • Workshop manufacturing system multi-target scheduling method based on time-assigned Petri network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0058] The example of the multi-objective workshop manufacturing system adopted in this embodiment is image 3 shown, including three robots (R 1 , R 2 , R 3 : Each robot can hold one product at the same time) and four machines (M 1 , M 2 , M 3 , M 4 : Each machine can process two products at the same time), and three input buffers (I 1 ,I 2 ,I 3 ) and three output buffers (O 1 ,O 2 ,O 3 ). The system is mainly divided into three production lines with three robots as the core, and its operation process is as follows:

[0059] J 1 : I 1 →R 1 → M 1 →R 2 → M 2 →R 3 →O 1

[0060] or I 1 →R 1 → M 3 →R 2 → M 4 →R 3 →O 1

[0061] J 2 : I 2 →R 2 → M 2 →R 2 →O 2

[0062] J 3 : I 3 →R 3 → M 4 →R 2 → M 3 →R 1 →O 3

[0063] The present invention is based on the workshop manufacturing system multi-objective scheduling method of timed Petri net, comprises the following content:

[0064] 1. Use the Petri network pair image 3 The workshop manufa...

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 workshop manufacturing system multi-target scheduling method based on a time-assigned Petri network. The workshop manufacturing system multi-target scheduling method comprises the following steps that conducting modeling on a multi-target workshop manufacturing system through the Petri network; reading an attribute value corresponding to each library in the Petri networkmodel, and solving an association matrix between the library in the Petri network model and the transition; and based on the incidence matrix and the A * search algorithm, expanding the sub-nodes fromthe initial node until all the target nodes are found, thereby finishing the multi-target scheduling of the system. According to the invention, a workshop manufacturing system timing Petri net modelis taken as an object; a multi-target heuristic scheduling method is adopted, a non-dominated scheduling scheme most meeting requirements is found out by comprehensively judging a plurality of attributes of a target, the method can solve all non-dominated solutions according to different attributes, and the heuristic multi-target A * algorithm is adopted, so that the system scheduling scheme meeting the requirements can be obtained without expanding all nodes of the system.

Description

technical field [0001] The invention belongs to the field of workshop manufacturing system modeling and heuristic scheduling, and in particular relates to a multi-objective scheduling method for a workshop manufacturing system based on timed Petri nets. Background technique [0002] Shop floor manufacturing systems consist of finite resources that must be allocated to competing processes. Resource scarcity is a traditional scenario in many systems engineering disciplines, where available resources (e.g. machines, robots, drives, etc.) can be shared among concurrently running processes (e.g. components, vehicles, programs, data, etc.) , and they must compete to be allocated and to achieve some system goal, such as maximizing completion time and minimizing delay. Petri net is a manufacturing system modeling method that has appeared in recent years, and it is a modeling technology suitable for concurrent, asynchronous, distributed and parallel manufacturing systems. Petri net...

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/06
CPCG06Q10/0631G06Q10/067Y02P90/30
Inventor 黄波俞翀赵志霞郭宇斌裴焱栋蔡志成
Owner NANJING UNIV OF SCI & 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