Unlock instant, AI-driven research and patent intelligence for your innovation.

An assembly line workshop scheduling method and device

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

Active Publication Date: 2019-11-15
CHINA MOBILEHANGZHOUINFORMATION TECH CO LTD +1
View PDF4 Cites 0 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
  • An assembly line workshop scheduling method and device
  • An assembly line workshop scheduling method and device
  • An assembly line workshop scheduling method and 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 Scheduling Problem, 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 For 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 ...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G05B19/418
CPCG05B19/41865Y02P90/02
Inventor 戴骏
Owner CHINA MOBILEHANGZHOUINFORMATION TECH CO LTD