ONBA-based cloud manufacturing task minimum production time scheduling method

A technology of production time and scheduling method, applied in the field of computing, can solve problems such as not taking into account, local optimum, insufficient search accuracy, etc.

Active Publication Date: 2019-03-08
杭州瓯仁数据智能有限公司
View PDF5 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present invention solves the problems in the prior art that the task scheduling algorithm in the cloud manufacturing platform is easy to fall into local optimum, the search accuracy is not enough, and the factor of offline logistics is not taken into account, which leads to the problem that the actual application of the algorithm is greatly restricted. The invention provides an optimized ONBA-based shortest production time scheduling method for cloud manufacturing tasks

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
  • ONBA-based cloud manufacturing task minimum production time scheduling method
  • ONBA-based cloud manufacturing task minimum production time scheduling method
  • ONBA-based cloud manufacturing task minimum production time scheduling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The present invention will be described in further detail below in conjunction with the examples, but the protection scope of the present invention is not limited thereto.

[0037] The present invention relates to a method for scheduling the shortest production time of cloud manufacturing tasks based on ONBA. The new bat algorithm based on two order oscillation (ONBA) of the present invention is based on the new bat algorithm (NBA) proposed in 2010. The algorithm improved by adding the second-order oscillation and the introduction of the differential evolution algorithm not only considers the effective management of online information resources, but also assigns the offline sub-tasks to different enterprises for processing, resulting in logistics distribution problems added to the algorithm model.

[0038] The method includes the following steps.

[0039] Step 1: The user uploads a large task to the cloud manufacturing platform.

[0040] Step 2: The cloud manufacturin...

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 an ONBA-based cloud manufacturing task minimum production time scheduling method. The method includes the following steps that: a user uploads a large task to a cloud manufacturing platform; the cloud manufacturing platform decomposes the large task into m processing requests; each process is sorted and scheduled based on an ONBA algorithm, and corresponding production resources and manufacturers are selected; and relationships between every two adjacent processes and logistics time relationships between adjacent processes are determined based on the ONBA algorithm. Compared with a traditional algorithm, the method of the invention enables a task scheduling algorithm in the cloud manufacturing platform to expand a global search range and reserve local search capability at the same time, maintain the diversity of populations, have high search accuracy, be capable of solving high-quality solutions, expand the global search range and avoid the shortcomings of premature particles; and with the factor of logistics considered, the accuracy of the algorithm in practical application can be ensured, and therefore, the work efficiency of the cloud manufacturing platform can be improved, and user experience can be greatly enhanced.

Description

technical field [0001] The present invention relates to the technical fields of calculation, calculation and counting, in particular to an ONBA-based method for scheduling the shortest production time of cloud manufacturing tasks that can improve work efficiency and optimize work progress. Background technique [0002] Cloud manufacturing is a new manufacturing informatization model and technical means, and a network-based, service-oriented intelligent manufacturing model. The emergence and development of cloud manufacturing is based on the integration of emerging technologies such as information manufacturing technology, cloud computing, Internet of Things, big data, high-performance computing, and intelligent science. It aims to adopt the cutting-edge concepts of contemporary information technology including cloud computing, Support the manufacturing industry to provide high value-added, low-cost and globalized manufacturing services for products under the environment of e...

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): G05B19/418
CPCG05B19/41865G05B2219/32252Y02P90/02
Inventor 张美玉姜晨简琤峰
Owner 杭州瓯仁数据智能有限公司
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