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

Enterprise process model multi-target parameter optimizing method based on genetic algorithm

A technology of process model and genetic algorithm, which is applied in the field of multi-objective enterprise process model parameter optimization based on genetic algorithm, can solve problems such as rising operating costs, and achieve the effects of maintaining diversity, improving optimization efficiency, and increasing flexibility

Inactive Publication Date: 2008-07-30
BEIHANG UNIV
View PDF0 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

There is a great correlation between these goals. For example, the longer the execution time of an activity is under a certain amount of resources, the higher the cost of the activity will be. However, shortening the execution time of the activity does not necessarily reduce the cost of the activity, because shortening the execution of the activity Time is at the expense of increasing the number of related resources, possibly at the cost of running the final process

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
  • Enterprise process model multi-target parameter optimizing method based on genetic algorithm
  • Enterprise process model multi-target parameter optimizing method based on genetic algorithm
  • Enterprise process model multi-target parameter optimizing method based on genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] A prototype system is developed based on the method of the invention, and the system includes an interface for users to provide enterprise process models, an analysis and processing module of activity resource configuration schemes, an optimization parameter extraction module, a layered optimization module, a process model simulation analysis module and an optimization result display module.

[0037]The specific implementation of the present invention is further described below:

[0038] Step 1: The user provides the process model that needs to be optimized through the man-machine interface, and extracts the optimization parameters in the enterprise process model: the production rate of source products, the total number of various resources, the duration of each activity and the allocation plan of required resources, and Alternative resource scheduling strategies;

[0039] Step 2: Determine each optimization sub-indicator, specifically including running time PTU, runnin...

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 the enterprise engineering and the information technology field, and discloses an optimization method for the multi-objective enterprise process model parameters, which is based on the genetic algorithm. In the optimization field of the enterprise process model parameters, most optimization methods use the countermeasure weighing principle to combine each sub-goal into a single objective, so as to process an optimization objective, thus, some defects exist in the comprehensive evaluation process. Aiming mainly at various optimal parameters, such as the production rate of the product, the quantities of various resources, the persistent time of each activity and the configuration schemes for the required resources, as well as the scheduling strategies for the selectable resources, the invention comprehensively evaluates a plurality of indexes, such as the running time, the running cost, the final product quality, the utilization rate of the product, the queue length, etc. The invention adopts the method which divides the problem space in a multi-layer way to process the combinatorial constraint relationship among the various optimal parameters, thereby increasing the flexibility of the optimization parameter selection, and avoiding the analysis calculation to the ineffective parameter combination scheme, furthermore facilitating the maintenance of the group diversity.

Description

technical field [0001] The invention relates to the field of enterprise engineering and information technology, in particular to a genetic algorithm-based multi-objective enterprise process model parameter optimization method. Background technique [0002] The enterprise process model is a simplification and abstraction of the complex object of the enterprise, including not only the activities that make up the process and the logical relationship between the activities, but also the products that are the input and output of the activities, and the resource objects that support the execution of the activities. Through the simulation analysis and optimization of the enterprise process model, the business bottlenecks existing in the enterprise can be found, and a scientific basis can be provided for the transformation and optimized operation of the enterprise. Enterprise process optimization is divided into two tasks: structural optimization and parameter optimization. Paramete...

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/00G06N3/12G06Q10/10
Inventor 王博张莉
Owner BEIHANG 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