Task solving method and device

A task and first linear technology, applied in the field of task solving method and its device, can solve problems such as long solution time

Pending Publication Date: 2022-03-25
HUAWEI TECH CO LTD
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, as the complexity of the scene increases, the number of planning constraints in the linear prog

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
  • Task solving method and device
  • Task solving method and device
  • Task solving method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0083] Embodiments of the present invention will be described below with reference to the drawings in the embodiments of the present invention. The terms used in the embodiments of the present invention are only used to explain specific examples of the present invention, and are not intended to limit the present invention.

[0084] Embodiments of the present application are described below in conjunction with the accompanying drawings. Those of ordinary skill in the art know that, with the development of technology and the emergence of new scenarios, the technical solutions provided in the embodiments of the present application are also applicable to similar technical problems.

[0085] The terms "first", "second" and the like in the specification and claims of the present application and the above drawings are used to distinguish similar objects, and are not necessarily used to describe a specific sequence or sequence. It should be understood that the terms used in this way ...

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 task solving method, and the method comprises the steps: obtaining the importance of each first planning constraint in a plurality of first planning constraints in a first linear planning task, and enabling the importance to represent the contribution degree of the first planning constraints to the reduction of the solving time of the first linear planning task; according to the importance, the multiple first planning constraints are sampled to obtain a subset of the multiple first planning constraints, and the importance is used for determining the sampling probability of the first planning constraints; constructing a second linear programming task according to a subset of the plurality of first programming constraints; and taking the first solving result as an initial value of the first linear programming task, and solving the initialized first linear programming task. Due to the fact that importance represents the contribution degree of the first planning constraint to reduction of the solving time of the first linear planning task, the solution of the sub-model obtained through sampling can be close to the optimal solution, and the solving process of the first linear planning task is accelerated.

Description

technical field [0001] The present application relates to the field of scheduling, in particular to a task solving method and device thereof. Background technique [0002] The scheduling problem is one of the most common problems in large-scale manufacturing, logistics, production and other links. In different scenarios, scheduling always has different meanings. For example: logistics scheduling mainly refers to the logistics company's reasonable arrangement and scheduling of vehicles and personnel according to the weight, whereabouts, specifications, and urgency of the goods to be delivered during the logistics process; while scheduling in the production environment is According to the capacity and production demand of different machines in different production lines, the sequencing of tasks and the matching between tasks and machines (schedulable resources) are completed in several tasks (jobs); scheduling of workers / flight attendants in large manufacturing plants / airports...

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): G06F9/48G06F9/50G06F17/12
CPCG06F9/4881G06F9/5038G06F17/12G06F2209/5017
Inventor 朱方舟罗万千甄慧玲李希君袁明轩曾嘉
Owner HUAWEI TECH CO LTD
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