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

Production dispatching method and system of distributed hybrid flow shop

A production scheduling and workshop scheduling technology, applied in control/regulation systems, general control systems, instruments, etc., can solve problems such as less research on distributed hybrid workshop scheduling problems, increase the probability of finding a better solution, improve The effect of population quantity and quality improvement

Inactive Publication Date: 2019-12-20
SHANDONG NORMAL UNIV
View PDF3 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although quite a lot of research has been done on the hybrid flow shop scheduling problem and the distributed flow shop scheduling problem, there is less research on the distributed hybrid shop scheduling problem

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 dispatching method and system of distributed hybrid flow shop
  • Production dispatching method and system of distributed hybrid flow shop
  • Production dispatching method and system of distributed hybrid flow shop

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0035] In the technical solutions disclosed in one or more embodiments, such as figure 1 As shown, a production scheduling method for a distributed mixed flow workshop includes the following steps:

[0036] Step 1. Obtain the basic information of the workshop equipment and process and the production and processing task instruction sent by the first terminal that issues the production task; the production and processing instruction includes the workpiece and the quantity to be processed;

[0037] Step 2. Determine the specific constraints of workshop scheduling and establish a scheduling model;

[0038] Step 3. Solve the scheduling model based on the distributed initialization method, and generate an initial solution for assigning the workpieces to be processed to the corresponding process positions in the workshop;

[0039] Step 4: Optimizing the initial solution of the allocation of workpieces to be processed by using the brainstorming algorithm based on the clustering algor...

Embodiment 2

[0136] This embodiment provides a production scheduling system for a distributed mixed flow workshop, including:

[0137] Production task receiving module: used to obtain the basic information of workshop equipment and procedures and the production and processing task instructions sent by the first terminal for issuing production tasks; the production and processing instructions include the workpieces to be processed, the quantity and the required completion time;

[0138] Scheduling model building module: used to determine the specific constraints of workshop scheduling and establish a scheduling model;

[0139] Initialization solution module: used to solve the scheduling model based on the distributed initialization method, and generate an initial solution for assigning the workpieces to be processed to the corresponding process positions in the workshop;

[0140] Optimization output module: It is used to optimize the initial solution of the allocation of workpieces to be pr...

Embodiment 3

[0142] This embodiment provides an electronic device, including a memory, a processor, and computer instructions stored in the memory and run on the processor. When the computer instructions are executed by the processor, the steps described in Embodiment 1 are completed.

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 dispatching method and system of a distributed hybrid flow shop. To minimize maximum completion time of to-be-processed workpieces in all production tasks is usedas a target, the dispatching method comprises two stages of initialization and brain storm, wherein the initialization stage comprises two strategies of random initialization and distributed initialization (DNEH), and the quality of an initial solution can be effectively improved. By the production dispatching method, a hybrid brain storm optimization (HBSO) algorithm is improved, the brain stormoptimization stage comprises a cross strategy and a clustering strategy, the population number is increased, and the probability of founding out more optimal solution is improved. The maximum completion time is minimized by producing a practical dispatching scheme, meanwhile, the utilization rate of workshop and workshop equipment is improved, and the production efficiency is improved.

Description

technical field [0001] The present disclosure relates to the related technical field of workshop production scheduling control, and in particular, relates to a production scheduling method and system of a distributed mixed flow workshop. Background technique [0002] The statements in this section merely provide background information related to the present disclosure and may not necessarily constitute prior art. [0003] Production scheduling is one of the important problems to be solved in the enterprise production management system. Since El Salvador proposed the hybrid flowshop scheduling (HFS) problem in the 1970s, the hybrid flowshop scheduling problem has attracted the attention of many researchers. In the classic mixed flow shop scheduling problem, a series of jobs is processed by only one shop, and the shop consists of a set of production stages, and at least one stage has multiple identical machines. The mixed flow workshop is widely used in actual production, su...

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
CPCG05B19/41865G05B2219/32252
Inventor 李俊青陈小龙于辉段培永
Owner SHANDONG NORMAL UNIV
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com