Tree search method and device for homosequential assembly line workshop scheduling problem

A technology of workshop scheduling and search method, applied in the direction of instruments, calculation models, data processing applications, etc., can solve the problems of non-reproducible results, instability, long calculation time, etc., to enhance flexibility and reliability, and improve production efficiency , the effect of shortening the maximum completion time

Active Publication Date: 2018-08-24
INST OF AUTOMATION CHINESE ACAD OF SCI
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The above algorithm mainly adopts meta-heuristic algorithm, the algorithm itself has randomness...

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 method and device for homosequential assembly line workshop scheduling problem
  • Tree search method and device for homosequential assembly line workshop scheduling problem
  • Tree search method and device for homosequential assembly line workshop scheduling problem

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] Preferred embodiments of the present invention are described below with reference to the accompanying drawings. Those skilled in the art should understand that these embodiments are only used to explain the technical principles of the present invention, and are not intended to limit the protection scope of the present invention.

[0041] The workshop scheduling problem means that the scheduled workpieces need to be processed on different machines. Each machine can only process one workpiece at most at the same time, and each workpiece can only be processed on one machine at most at the same time. The processing of workpieces is not allowed. Interruption, the problem is to determine the processing sequence and timing of workpieces on the machine so that the objective function is optimized. Workshop scheduling problems widely exist in manufacturing and logistics systems. The solving methods mainly include tabu search algorithm, simulated annealing algorithm, ant colony al...

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 belongs to the field of assembly line workshop scheduling, and specifically relates to a tree search method and device for a homosequential assembly line workshop scheduling problem. Theinvention aims at solving an optimized scheduling problem of the homosequential assembly line workshop. The method comprises the steps: employing an NEH algorithm for solving an initial solution; taking forwarding search and reverse search as two branches of a father node through combining with a tree search method, respectively carrying out the optimization, carrying out the comparison with thefather node, obtaining a forwarding optimal solution and a reverse optimal solution, i.e., two generated two subnodes. A tree structure is constructed in the above mode, thereby achieving the optimized scheduling of the homosequential assembly line workshop. Compared with the prior art, the method shortens the maximum completion time. Moreover, the algorithm is a deterministic algorithm, and a solving result is a deterministic stable solution.

Description

technical field [0001] The invention belongs to the field of assembly line workshop scheduling, and in particular relates to a tree search method and device for the same-sequence assembly line workshop scheduling problem. Background technique [0002] The problem of assembly line shop scheduling is a cross-cutting research field, involving operations research, management, automation, computer and other fields. The research on assembly line workshop scheduling can help enterprises improve production efficiency, enhance the flexibility and reliability of production, and has important research significance for advanced manufacturing and intelligent manufacturing. [0003] The assembly line shop scheduling problem is generally an NP-complete problem, and the search for the target solution involves the combinatorial explosion of the solution space. The current solution methods mainly include tabu search algorithm, simulated annealing algorithm, ant colony algorithm, particle swa...

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/06G06N99/00
CPCG06Q10/06316G06N20/00
Inventor 商秀芹刘胜王飞跃袁勇沈震朱凤华荆思凤赵红霞
Owner INST OF AUTOMATION CHINESE ACAD OF SCI
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