Cross-operation-unit control method under flexible path

A flexible path and scheduling method technology, applied in the direction of comprehensive factory control, comprehensive factory control, electrical program control, etc., can solve problems such as complex flexible path

Inactive Publication Date: 2012-03-21
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF5 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The classic job shop scheduling problem is an NP-hard problem, and the introduction of flexible paths makes it more complicated
[0013] Regarding the cross-job unit scheduling problem under the flexible path, there is no literature published yet

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
  • Cross-operation-unit control method under flexible path
  • Cross-operation-unit control method under flexible path
  • Cross-operation-unit control method under flexible path

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0118] The preferred embodiments of the present invention will be specifically described below in conjunction with the accompanying drawings.

[0119] This embodiment specifically implements a flexible path cross-unit scheduling method according to the present invention, including the following steps:

[0120] 1. Define the following symbols to describe the cross-unit scheduling problem under the flexible path:

[0121] i The index of the workpiece set i=1,...,J, where J is the number of special workpieces that require cross-unit scheduling

[0122] q i The index of the operation set for job i (q i =1,...,N), where N is the process number of workpiece i

[0123] L i collection of cross-unit paths for artifact i

[0124] l ir Index (r=1,...,R) of the cross-unit path set of workpiece i, where R is the number of paths

[0125] m The index of the optional processing machine for the next process of the workpiece

[0126] t the current moment

[0127] t m The ma...

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 a cross-unit control method under a flexible path, which comprises the following steps: firstly, defining a set of signals for describing cross-unit control problems under the flexible paths; secondly, establishing a multi-agent negotiation model and defining four basic roles including a workpiece agent, a machine agent, a unit agent and a management agent, wherein the four agents allow free negotiation and interaction for solving complicated problems in coordination; and thirdly, the multiple agents negotiate with each other to accomplish cross-unit control. Overall situation is focused, performance indexes including the maximum completion time, average delay, the number of delayed workpieces, average cross-unit times are improved, and complexity of a dynamic negotiation mechanism is lowered.

Description

technical field [0001] The invention relates to a scheduling method of a manufacturing system, in particular to a scheduling method across work units under a flexible path, which belongs to the field of advanced manufacturing production control and scheduling optimization. Background technique [0002] In recent decades, manufacturing systems have gradually transformed from traditional centralized environments to flexible distributed ones. In order to shorten delivery time, reduce inventory, reduce production costs, and improve product quality, Cellular Manufacturing System (Cellular Manufacturing System) came into being. Cell manufacturing is developed based on the idea of ​​Group Technology, which embodies the philosophy of lean production. In the unit manufacturing system, machines with different processing capabilities are grouped according to the similarity of the part process to form a manufacturing unit with relatively independent processing capabilities. Each manuf...

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
CPCY02P90/02
Inventor 李冬妮肖广雪王妍
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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