Production line workshop scheduling method and production line workshop scheduling device

A workshop scheduling and assembly line technology, applied in control/regulation systems, comprehensive factory control, instruments, etc., can solve the problems of local optimization, low efficiency of later iterations, and low production efficiency of flow workshops.

Active Publication Date: 2017-11-07
CHINA MOBILEHANGZHOUINFORMATION TECH CO LTD +1
View PDF4 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, when the GSO algorithm solves the scheduling problem of the assembly line workshop, there are still defects such as easy to fall into local optimum and low iteration efficiency in the later stage. The obtained scheduling sequence makes the production efficiency of the assembly line workshop not high

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
  • Production line workshop scheduling method and production line workshop scheduling device
  • Production line workshop scheduling method and production line workshop scheduling device
  • Production line workshop scheduling method and production line workshop scheduling device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] An assembly line workshop scheduling method provided by an embodiment of the present invention, such as figure 1 As shown, the method includes:

[0047] Step 101: setting scheduling parameters;

[0048] Here, the setting scheduling parameters refer to setting scheduling parameters related to the assembly line workshop scheduling problem, including the number of workpieces, the number of machines, and unit processing time; the unit processing time refers to the processing time of each workpiece on each machine.

[0049] Here, the pipeline shop scheduling problem (Permutation Flow Shop SchedulingProblem, PFSP) can be described as: there are n workpieces to be processed on E machines, each workpiece needs to go through E procedures, and each procedure requires different machines Processing, the processing sequence of n workpieces on E machines is the same, and the processing sequence of n workpieces on each machine is also the same; the solution goal of the assembly line ...

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 discloses a production line workshop scheduling method which comprises the steps of setting scheduling parameters, wherein the scheduling parameters comprise the number of workpieces, the number of machines and unit machining time; according to the scheduling parameter, establishing a production line workshop scheduling optimization object function; solving the optimization target function according to a discrete firefly optimization algorithm based on position updating, and obtaining an optimal scheduling sequence. Furthermore the invention discloses a production line workshop scheduling device.

Description

technical field [0001] The invention relates to workshop production scheduling control technology, in particular to an assembly line workshop scheduling method and device. Background technique [0002] Assembly line workshop scheduling is a no-waiting workshop scheduling problem. However, in the manufacturing process of an enterprise, 80% of the time will be consumed in the transportation time of the workpiece, or the queuing time of the workpiece, or because the workpiece does not reach the machine. During non-processing processes such as waiting time, this will lead to a reduction in the production efficiency of the enterprise. [0003] At present, the main algorithms to solve the scheduling problem of assembly line shop include precise algorithm, heuristic algorithm and intelligent algorithm. However, the exact algorithm can only solve small-scale scheduling problems, and the heuristic algorithm is complex in construction and the quality of the scheduling solution obtain...

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): G05B19/418
CPCG05B19/41865Y02P90/02
Inventor 戴骏
Owner CHINA MOBILEHANGZHOUINFORMATION TECH 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