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

Virtual enterprise modeling and scheduling method based on Petri network

A scheduling method and enterprise technology, applied in data processing applications, resources, computing, etc., can solve the problems of virtual enterprise modeling and less scheduling, and achieve the effect of reducing search space and improving scheduling efficiency

Active Publication Date: 2015-12-09
上海一起送网络科技有限公司
View PDF2 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But so far, there are few studies on virtual enterprise modeling and scheduling with the help of Petri nets, especially through a Petri net model that can simultaneously achieve the cost optimization and time optimization goals of virtual enterprise project scheduling

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
  • Virtual enterprise modeling and scheduling method based on Petri network
  • Virtual enterprise modeling and scheduling method based on Petri network
  • Virtual enterprise modeling and scheduling method based on Petri network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] In order to further explain the technical means and effects that the present invention adopts to achieve the intended purpose of the invention, below in conjunction with the accompanying drawings and embodiments, the virtual enterprise modeling and scheduling method based on the T time delay generalized automatic control network system proposed by the present invention will be described below. The specific implementation mode will be described in detail. This figure is a simplified schematic diagram only illustrating the basic structure of the present invention in a schematic manner, so it only shows the components relevant to the present invention.

[0025] Such as Figure 1-3 Shown, a kind of virtual enterprise modeling and scheduling method based on Petri net of the present invention comprises the following steps:

[0026] Step 1, expand the common Petri net, and define the T delay generalized automatic control network system;

[0027] Step 2, according to the need...

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 provides a virtual enterprise modeling and scheduling method based on a Petri network. The method comprises the following steps that the common Petri network is extended, and a T-delay generalized cyber net system is defined; a T-delay generalized cyber net system model of virtual enterprises to be described is established according to user demands; and virtual enterprise task scheduling is performed on the established T-delay generalized cyber net system model. The T-delay generalized cyber net system is put forward by extension of definition of the Petri network and used for modeling of the virtual enterprises, an A* scheduling algorithm to realize virtual enterprise project scheduling, and time flow and cost flow are integrated so that objectives of cost optimization and time optimization of virtual enterprise project scheduling are realized simultaneously via one Petri network model. Besides, the scheduling algorithm is established on the basis of the A* scheduling algorithm, and searching is performed based on heuristic information of the Petri network so that searching space is reduced and scheduling efficiency is enhanced.

Description

technical field [0001] The invention belongs to the technical field of enterprise production and operation management, and relates to a virtual enterprise project modeling and dispatching method, in particular to a Petri net-based virtual enterprise modeling and dispatching method. Background technique [0002] Virtual enterprise is the main mode of operation for enterprises to carry out production management and market competition in the 21st century, and its main purpose is to cater to the rapidly changing market opportunities. How to select the most appropriate cooperative enterprise for product production from candidate enterprises with different service qualities (such as production cost, production time and product quality, etc.) is the key to the success of virtual enterprises. [0003] At present, there are many researches on virtual enterprise project modeling and scheduling. "Using Hybrid Genetic Algorithm to Solve Virtual Enterprise Production Planning" and "Virt...

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): G06Q10/06
Inventor 万军蒋益兴薛洋
Owner 上海一起送网络科技有限公司
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