A Cross-job Unit Scheduling Method with Batch Processor

A scheduling method and processor technology, which are applied to the scheduling of manufacturing systems and the field of cross-operation unit scheduling with batch processing machines, which can solve problems such as unpublished results and complex batch scheduling problems.

Inactive Publication Date: 2016-05-25
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF1 Cites 0 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 the batch scheduling problem makes it more complicated
At present, the research on the analysis of cross-unit scheduling problems from the perspective of different equipment types has not yet been published.

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 Cross-job Unit Scheduling Method with Batch Processor
  • A Cross-job Unit Scheduling Method with Batch Processor
  • A Cross-job Unit Scheduling Method with Batch Processor

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0109] Preferred embodiments of the present invention will be specifically described below.

[0110] This embodiment implements the cross-job unit scheduling algorithm with batch processors based on ant colony optimization algorithm proposed by the present invention according to the execution steps in the summary of the invention, such as figure 1 shown.

[0111] Carry out following experiment simulation to present embodiment:

[0112] The unit manufacturing system used for simulation of the present invention is set up as follows: 20 non-batch processing machines and 1 batch processing machine are respectively set up, and the unit division of each machine is shown in Table 2. Non-batch machines use 1 to 20 indexes, and batch machines use 21 indexes.

[0113] Table 2 Unit division

[0114]

[0115] Note: The optional machine index M1-20 in the table indicates a non-batch machine, and B21 indicates a batch machine.

[0116] The manufacturing process route of parts is flex...

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-operation unit scheduling method with a batching machine. The cross-operation unit scheduling method comprises the following steps of: 1, defining three information elements with different structures; 2, initializing the information elements; 3, assigning each process before a batching process of each part to a machine according to a machining order; 4, ordering the processes of each machine according to a time order; 5, batching and scheduling the parts; 6, assigning each process of each part after the batching process to the machine according to the machining order; 7, ordering the processes of each machine according to the time order; 8, updating the information elements according to a obtained solution; and 9, if a circulation frequency reaches an upper limit, or an optimal solution is unchanged for continuous times, finishing; and otherwise, turning to the step 2. With the adoption of the cross-operation unit scheduling method provided by the invention, the part cross-unit scheduling problem in a production process can be solved; and the integrated scheduling of a batching process and a non-batching process in the production process can be treated, and the operation efficiency can be ensured.

Description

technical field [0001] The invention relates to a scheduling method of a manufacturing system, in particular to a scheduling method across operating units with a batch processor, which belongs to the field of advanced manufacturing production control and scheduling optimization. Background technique [0002] Cellular Manufacturing System (CMS) is a typical application of Group Technology (GT) in the field of manufacturing, embodying the philosophy of lean production. In CMS, the machines are grouped according to the similarity of parts process to form units with relatively independent processing capabilities, and each unit can complete the production process of one or more part families. However, in actual production, due to the increasing diversification of products and the limited production capacity within a unit, there are situations where several partial processes of some parts need to be processed on machines of other units. At the same time, on the other hand, it is ...

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): G06Q10/06
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