Flexible multi-task proactive scheduling optimization method in cloud manufacturing environment

An optimization method and multi-task technology, applied in the direction of manufacturing computing systems, artificial life, instruments, etc., can solve problems such as difficult to obtain scheduling schemes, single goals, and weak population diversity

Active Publication Date: 2019-11-05
ZHEJIANG UNIV OF FINANCE & ECONOMICS
View PDF4 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] However, the existing proactive scheduling methods often consider a single goal, the diversity of the population obtained by the optimization method is weak, and it converges prematurely in the process of optimizing the objective function, making it difficult to obtain a better scheduling scheme

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
  • Flexible multi-task proactive scheduling optimization method in cloud manufacturing environment
  • Flexible multi-task proactive scheduling optimization method in cloud manufacturing environment
  • Flexible multi-task proactive scheduling optimization method in cloud manufacturing environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0224] Each task in this experiment contains multiple subtasks, and each subtask can be completed by any available service. Different services used to complete the same subtask have different QoS values. The QoS values ​​are randomly generated within a certain range, but the range of QoS values ​​is limited by the following: time (0-10), cost (0-30) and Reliability (0.99-1).

[0225] The default parameters of the 2S-EGA algorithm are set as follows: (1) The relevant parameters of the GA algorithm: the population size is 50, the maximum number of iterations in the two stages is 500, the algorithm transfers to the second stage after 100 iterations in the first stage, δ 1 =0.8, δ 2 =0.2, δ 3 =0.1; (2) The relevant parameters of the TS algorithm: d=10, the maximum number of iterations of the TS algorithm=150, the length of the tabu list is 30, and the number of taboo candidates is 50; (3) The relevant parameters of the SA algorithm: the initial temperature is 500, The cooling r...

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 flexible multi-task proactive scheduling optimization method in a cloud manufacturing environment. The flexible multi-task proactive scheduling optimization method in the cloud manufacturing environment is oriented to a service provider and a service user, is used for optimizing task scheduling between the service provider and the service user, and comprises the followingsteps: establishing a fitness function based on time, cost and reliability; according to the fitness function, establishing a multi-task proactive scheduling objective function based on fitness, robustness and stability; and solving the multitask proactive scheduling objective function by adopting a GA algorithm. The service interruption problem is considered, optimization is carried out in combination with multiple targets, premature convergence in the target function optimization process is avoided while population diversity is guaranteed, and therefore a more robust and stable scheduling scheme is obtained.

Description

technical field [0001] The present application belongs to the field of cloud manufacturing, and specifically relates to a flexible multi-task proactive scheduling optimization method in a cloud manufacturing environment. Background technique [0002] Cloud manufacturing (CMfg) is an emerging service-oriented manufacturing model developed from advanced manufacturing models such as manufacturing grid, agile manufacturing, and virtual manufacturing. Cloud manufacturing combines different types of advanced technologies such as cloud computing, Internet of Things, artificial intelligence, information technology, and service-oriented technology to achieve large-scale sharing and on-demand use of globally distributed manufacturing resources. It is crucial for flexible multi-task scheduling to realize customized service provision by matching manufacturing services to specific tasks. [0003] The CMfg system can virtualize manufacturing resources and package them into manufacturing ...

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/06G06Q50/04G06N3/00
CPCG06Q10/06312G06Q10/06315G06Q50/04G06N3/006Y02P90/30
Inventor 张文宇丁捷频王衍张帅熊志英
Owner ZHEJIANG UNIV OF FINANCE & ECONOMICS
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