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

Dynamic service resource scheduling method based on genetic-ant colony fusion algorithm

A dynamic service and resource scheduling technology, applied in genetic rules, resources, computing, etc., can solve problems such as ignoring regional characteristics and low search efficiency of scheduling problems, and achieve time reduction, strong optimization and solution capabilities, and good iterative convergence Effect

Inactive Publication Date: 2019-10-01
HOHAI UNIV CHANGZHOU
View PDF0 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to overcome the lack of consideration of regional characteristics, scheduling problems under multi-objective models and low search efficiency in the prior art, and provide a dynamic service resource scheduling method based on genetic-ant colony fusion algorithm. The technical scheme is as follows :

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
  • Dynamic service resource scheduling method based on genetic-ant colony fusion algorithm
  • Dynamic service resource scheduling method based on genetic-ant colony fusion algorithm
  • Dynamic service resource scheduling method based on genetic-ant colony fusion algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0056] Taking an auto parts company as an example, its manufacturing process can be decomposed into five production subtasks, and each subtask can be subdivided into several processes, each process can be completed by at least one candidate resource, and the candidate resources are in different Therefore, the logistics time and logistics cost are generated. In this context, the scheduling problem of dynamic service resources in the cloud manufacturing environment is discussed. The relevant constraint information of the five production sub-tasks of the enterprise is shown in Table 1, and the candidate resource information that can complete the five sub-tasks in the cloud manufacturing service platform is initially searched in Table 2.

[0057] Table 1 Production subtask constraint information

[0058]

[0059] Table 2 Partial data information of candidate resources

[0060]

[0061]

[0062] After processing it according to the data in Table 2, the four major target v...

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 Dynamic service resource scheduling method based on A genetic-ant colony fusion algorithm. The method comprises the following steps: S1, establishing a service task, and determining a dynamic service resource set; s2, selecting a genetic operator, and carrying out solving on the basis of the genetic operator to obtain an optimized solution with a high fitness value; s3, selecting an ant colony operator, carrying out transition on the genetic operator and the ant colony operator, and converting an optimization solution solved by the genetic operator into initial pheromone distribution of the ant colony operator; and S4, obtaining a scheduling scheme of the dynamic service resources based on the initial pheromone distribution. According to the method, the ant colonyalgorithm and the genetic algorithm are fused and then applied to the scheduling problem of the dynamic service resources, the utilization rate of the dynamic service resources is increased, the resource use time, cost and the like are reduced, and the production efficiency is improved. The method provided by the invention has relatively high optimization solving capability, and the iterative convergence is better than that of other algorithms and tends to be relatively high in stability. The utilization rate of resources can be improved, and the economic benefits of enterprises are increased.

Description

technical field [0001] The invention relates to a dynamic service resource scheduling method, in particular to a cloud manufacturing dynamic service resource scheduling method, which belongs to the technical field of industrial software operation. Background technique [0002] Due to the constraints of manufacturing, commercial transactions, and science and technology, my country's manufacturing industry is facing the problem of low utilization. In some high-precision enterprises and research institutes, "high, refined, and cutting-edge" resources are idle, while There is a shortage of resources in small enterprises, so my country's manufacturing resources urgently need to be integrated and shared. Based on the concept of "centralized sharing of decentralized resources, decentralized use of centralized services", cloud manufacturing connects service resource demanders, service resource providers, and cloud manufacturing service platform operators to provide users with ready-t...

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/06G06N3/00G06N3/12
CPCG06N3/006G06N3/126G06Q10/06315
Inventor 苑明海蔡仙仙顾文斌李亚东黄锦婷
Owner HOHAI UNIV CHANGZHOU
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com