Cloud manufacturing multi-task scheduling method based on utility perception

A scheduling method and multi-task technology, applied in manufacturing computing systems, genetic models, genetic rules, etc., can solve problems such as waste of manufacturing resources, ignoring the workload distribution of manufacturers, and manufacturers not being assigned to manufacturing tasks, so as to improve utilization efficiency and the effect of promoting long-term stable development

Active Publication Date: 2020-12-08
ZHEJIANG UNIV OF FINANCE & ECONOMICS
View PDF6 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, the existing cloud manufacturing scheduling schemes only focus on meeting the individual needs of customers, ignoring the workload all

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
  • Cloud manufacturing multi-task scheduling method based on utility perception
  • Cloud manufacturing multi-task scheduling method based on utility perception
  • Cloud manufacturing multi-task scheduling method based on utility perception

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] In order to make the purpose, technical solutions and advantages of the present application clearer, the present application will be described in further detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present application, not to limit the present application.

[0056] Utility refers to the degree of satisfaction that people get from the corresponding behavior, and this application considers both the utility of customers and manufacturers. On the one hand, this application regards three non-functional indicators of service quality, namely time, cost and reliability, as the comprehensive utility of customers. On the other hand, balancing the workload distribution among manufacturers can motivate more manufacturers to join the cloud manufacturing system, so as to better provide customers with a large number of available and high-quality manufacturi...

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 cloud manufacturing multi-task scheduling method based on utility perception. The method comprises the steps: building a target function through employing the maximization ofcomprehensive utility of a customer and minimization of the comprehensive utility of a manufacturer, and solving a double-target optimization problem through employing an improved quick non-dominatedsorting genetic algorithm, wherein each chromosome of the genetic algorithm includes a subtask sequence chain and a service allocation chain; and carrying out corresponding crossover mutation operation respectively, then executing a local search strategy, and finally, sorting non-dominated solutions in a solution set through a game theory, and outputting the chromosome sorted to be the first chromosome to serve as an optimal scheduling scheme. The scheduling method provided by the invention not only can meet personalized requirements of the customers, but also can improve a utilization rate of manufacturing resources of the manufacturers.

Description

technical field [0001] This application belongs to the technical field of task scheduling, and in particular relates to a multi-task scheduling method for cloud manufacturing based on utility perception. Background technique [0002] Cloud manufacturing based on emerging information technologies such as big data, Internet of Things, and cloud computing is a new manufacturing paradigm that is service-oriented, customer-centric, and demand-driven. In the cloud manufacturing system, the large-scale distributed manufacturing resources provided by manufacturers are virtualized and packaged as cloud services. The centralized management and planning of services enables the system to simultaneously process multiple manufacturing tasks submitted by customers. Due to the individual customization of customers, each manufacturing task is usually complex and heterogeneous, which needs to be decomposed into several subtasks with priority relations and completed by multiple services. Ther...

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/04G06Q10/06G06Q50/04G06N3/12
CPCG06Q10/04G06Q10/0631G06Q10/06393G06Q50/04G06N3/126Y02P90/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