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

Tree search-based scheduling method and apparatus using the same

A scheduling method and technology of electronic devices, applied in data processing applications, general control systems, electrical digital data processing, etc., can solve problems such as increased processing time and unsatisfactory quality, and achieve the effect of reducing the risk of mis-arrangement

Active Publication Date: 2019-05-24
IND TECH RES INST
View PDF10 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Scheduling rules such as the G&T (Giffler and Thompson) algorithm can complete scheduling in a short time, but the quality is not ideal
Heuristic search methods such as Genetic algorithm (Genetic algorithm), although when the scale of the problem (such as the number of work orders, the number of machines, etc.) , the processing time required will increase significantly

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
  • Tree search-based scheduling method and apparatus using the same
  • Tree search-based scheduling method and apparatus using the same
  • Tree search-based scheduling method and apparatus using the same

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] In order to make the purpose, technical solutions and advantages of the present disclosure clearer, the present disclosure will be further described in detail below in conjunction with specific embodiments and with reference to the accompanying drawings.

[0032] The scheduling method proposed by the embodiment of the present disclosure adopts multiple dispatching rules at the same time, and effectively reduces the risk of mis-scheduling by group decision-making. In particular, multiple dispatching rules adopted by the present disclosure during scheduling can be selected from the knowledge base according to the current scheduling requirements and goals (for example, minimizing the total completion time, the minimum number of late deliveries, etc.), and After selecting the dispatching rule adopted, the algorithm of tree search is used to schedule layer by layer. Therefore, the scheduling method proposed by the embodiments of the present disclosure can perform scheduling ...

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 present invention discloses a tree search-based scheduling method and an electronic apparatus. In the method, multiple order lists are received and a schedule is initialized, wherein each order list includes multiple production operations. In each order list, a first production operation which has not been joined into the schedule yet is selected, such that multiple prior operations are selected. An execution priority of the prior operations is calculated according to multiple dispatching rules, and multiple candidate operations are selected from the prior operations according to the execution priority. Afterwards, the candidate operations are listed as a next operation of the schedule respectively, and a scheduling simulation is performed according to the dispatching rules to obtain multiple scheduling indicators of the candidate operations. Scheduling is performed according to the scheduling indicators.

Description

technical field [0001] The disclosure relates to a scheduling method and an electronic device using the method. Background technique [0002] For manufacturers of semiconductors, computer equipment, electronics, and circuit boards, the scheduling systems or software tools currently on the market are expensive and cannot be customized to meet the needs of use. [0003] At present, the main core directions of scheduling technology include exact solution (exact method), dispatching rule (dispatching rule) and heuristic search method (metaheuristic). Exact solutions, such as branch and bound, are often used in laboratories or research institutions. Although they can obtain the optimal solution for scheduling, they are not suitable for industrial use due to the extremely long time spent. Scheduling rules such as the G&T (Giffler and Thompson) algorithm can complete scheduling in a short time, but the quality is not ideal. Heuristic search methods such as Genetic algorithm (Gene...

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/04
CPCG05B19/41865G05B2219/32266G05B2219/32269G05B2219/32306G05B2219/45031G06Q10/0631G06Q50/04Y02P90/02Y02P90/30G05B2219/32252G05B2219/34379G06F9/546G06Q10/06311
Inventor 谢宗融张森嘉许耀中郭哲铭钟乙瑄
Owner IND TECH RES INST
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