Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Scheduling Method to Solve WBS Sorting Problem

A scheduling method and a technique for sorting problems, applied in the direction of program control, electrical program control, control/regulation system, etc., can solve problems such as complex constraints, delivery delays, and retention, so as to avoid frequent replacement and delivery Delay, the effect of improving production efficiency

Active Publication Date: 2021-09-03
SHENYANG INST OF AUTOMATION - CHINESE ACAD OF SCI
View PDF14 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In actual production, the constraints that need to be considered in the combined WBS buffer zone are more complicated, and the size of the buffer zone is also larger. The dispatcher cannot calculate it and can only perform manual scheduling. Stuck in the buffer zone, lead time delays, increased time and production costs

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 to Solve WBS Sorting Problem
  • A Scheduling Method to Solve WBS Sorting Problem
  • A Scheduling Method to Solve WBS Sorting Problem

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The present invention will be further described in detail below in conjunction with the accompanying drawings and examples of implementation.

[0040] Such as figure 1 shown. A scheduling method for solving the WBS sorting problem, comprising the following steps:

[0041] Step 1: Abstract the logic of WBS buffer W into a collection of FIFO (First In First Out) queues, expressed as n is the number of WBS buffer queues; where P i It is a FIFO queue, and the FIFO queue is divided into the following types: fast FIFO queue, common FIFO queue, return FIFO queue, specific queue, and frozen queue;

[0042] Step 2: Define Vehicle C i property, vehicle C i The attributes of include vehicle unique identifier, vehicle type, vehicle color, model, engine type, gearbox type, and off-line time; among them, the vehicle type identifies the vehicle as a special vehicle or an ordinary vehicle. Special cars or ordinary cars are set according to demand.

[0043] Step 3: Define the FI...

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 scheduling method for solving the problem of WBS sorting, specifically for the whole vehicle before entering the painting workshop, under the premise of ensuring on-time delivery, not affecting the production of the painting workshop, and reducing the frequency of spraying color replacement. Car reordering problem. The steps are as follows: Step 1: Initialization; Step 2: Go to step 3 for vehicles waiting to enter the road; go to step 4 for vehicles waiting to leave the road; Step 3: calculate the only lane that meets the conditions for entering the road, perform the operation of entering the road, and go to step 5; steps 4: Calculate the only vehicle that meets the conditions to be exited, perform the exit operation, and go to step 5; step 5: update the information of each lane in the WBS buffer zone, receive the vehicle to be entered and the order to exit, and go to step 2 and step 3 respectively. The invention can solve the problems of frequent change of spraying colors in the painting workshop caused by unreasonable sorting of the WBS buffer zone, reduced production capacity and high spraying cost, avoids frequent changing of spraying colors in the painting workshop, and improves the production efficiency of the painting workshop.

Description

technical field [0001] The invention relates to a scheduling method for solving the problem of WBS sorting, specifically for the whole vehicle before entering the painting workshop, under the premise of ensuring on-time delivery, not affecting the production of the painting workshop, and reducing the frequency of spraying color replacement. Car reordering problem. Background technique [0002] The main characteristics of the market environment of my country's small automobile manufacturing industry are various varieties, small order quantities, and tight delivery dates. In order to adapt to the market environment, enhance market competitiveness, and ensure delivery time, automobile manufacturers mostly adopt the mixed-flow assembly line production mode, that is, the same production line can produce vehicles of various models and colors. Although this method helps enterprises to gain more market share, it also reduces production capacity and increases production costs virtua...

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/06G06Q10/04G06Q50/04G05B19/418
CPCG05B19/41865G06Q10/04G06Q10/06312G06Q10/06316G06Q50/04Y02P90/30
Inventor 原文斌彭慧史海波
Owner SHENYANG INST OF AUTOMATION - CHINESE ACAD OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products