A Scheduling Method Based on Gibbs Sampling

A scheduling method and sampling method technology, applied in the direction of comprehensive factory control, electrical program control, comprehensive factory control, etc., to achieve the effect of reducing load and avoiding fairness

Active Publication Date: 2019-09-20
SHENZHEN LOTUT INNOVATION DESIGN CO LTD
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the invention is to provide a scheduling method based on the Gibbs sampling method in order to solve the existing technical problems

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
  • A Scheduling Method Based on Gibbs Sampling
  • A Scheduling Method Based on Gibbs Sampling
  • A Scheduling Method Based on Gibbs Sampling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0034]When a process finishes processing, consider whether its subsequent process can start processing. If the subsequent process becomes a schedulable process, use Gibbs sampling strategy to select a process-equipment pair as the scheduling result. Choose to schedule when a process is finished, because only when the process is finished, its subsequent process may become a schedulable process.

[0035] The present invention proposes a scheduling me...

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 provides a Gibbs sampling based scheduling method. Structural characteristic of a task, processing capability of equipment and transport relation among equipment are all taken into consideration, and a Gibbs sampling strategy is used to schedule, determine and select candidate equipments. The load state of each equipment serves as basis of a scheduling decision, and on the premise that the load of the key equipment is minimal, the problem in production scheduling with fixed I / O constraint is solved.

Description

technical field [0001] The invention belongs to the technical field of scheduling optimization for cooperative decision-making of multiple scheduling decision-making units, and is mainly applied to a distributed manufacturing system with flexible processing capabilities, and in particular relates to a scheduling method based on the Gibbs sampling method. Background technique [0002] The production scheduling problem is a scheduling problem with multiple constraints. The special scheduling constraints in the actual production process include: zero-wait constraints, multi-task dynamic scheduling constraints, balanced load constraints, processing cost constraints, delivery time constraints, etc. Therefore, when solving practical problems, it is necessary to improve the general scheduling algorithm accordingly. The modern production model puts forward new "decentralization" constraints on scheduling tasks, that is, the impact of logistics and the geographical location of distri...

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 Patents(China)
IPC IPC(8): G05B19/418
CPCY02P90/02
Inventor 辛宇钱江波金光高玲玲
Owner SHENZHEN LOTUT INNOVATION DESIGN 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