Flow shop rescheduling method

A rescheduling, workshop technology, applied in electrical program control, comprehensive factory control, etc., can solve problems such as inability to comprehensively consider various emergencies, inability to solve large-scale problems, inability to jump out of local optimum, etc., to improve equipment utilization. , to ensure diversity and stability, high guiding effect

Active Publication Date: 2014-03-26
NORTHEASTERN UNIV
View PDF5 Cites 30 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The characteristics of these methods are that the rules are clear and easy to implement, but due to the uncertainty in the actual production process and too many random factors, the above methods cannot comprehensively consider various emergencies, and there is a big gap between them and the actual application
In recent years, with the development of computational intelligence methods, many intelligent optimization methods have been applied to solve flow shop scheduling problems

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
  • Flow shop rescheduling method
  • Flow shop rescheduling method
  • Flow shop rescheduling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The specific implementation manners of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0043] This embodiment is to apply the flow workshop rescheduling method to the steelmaking and continuous casting production flow workshop. This workshop produces 5 workpieces and has 3 machine tools. The processing time is shown in Table 1. Among them, the workpiece is J 1 ~ J 5 , the machine tool is M 1 ~ M 3 , the emergency happened at the 10th minute, machine tool M 1 There was a breakdown on , and it took 10 minutes to fix it.

[0044] Table 1 Processing schedule

[0045]

[0046] The flow shop rescheduling method in this embodiment, such as figure 1 shown, including the following steps:

[0047] Step 1: Real-time acquisition of emergencies in the current flow shop, rescheduling workpieces, machine availability time and completion time of the processing process;

[0048] Emergencies include random arrival of workpi...

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 provides a flow shop rescheduling method which belongs to the technical field of shop scheduling. The method comprises the steps of: acquiring unexpected events, rescheduling workpieces, time available for machinery and manufacturing process completion time of a current flow shop in real time; for different unexpected events, grouping processes which are started and processes which are not started; determining rescheduling objectives and constraints of the flow shop; generating a rescheduling scheme of the flow shop using the particle swarm optimization; sending the rescheduling scheme of the flow shop to each process of the flow shop for rescheduling. The rescheduling method uses a particle swarm optimization to solve the problem of flow shop rescheduling, takes account of a variety of unexpected events, to guarantee rapid response among the unexpected events, uses inserted or exchanged neighborhood search mechanisms to effectively guarantee that the rescheduling scheme is used for processing in time between two unexpected events, constantly transmits search information to the subsequent migratory birds, and constantly swaps the lead bird, thereby ensuring the diversity and stability of scheduling schemes.

Description

technical field [0001] The invention belongs to the technical field of workshop scheduling, and in particular relates to a method for rescheduling a flow workshop. Background technique [0002] Flow shop scheduling problem is a kind of shop scheduling problem, which widely exists in various production processes, such as steelmaking and continuous casting, textile processing and so on. At present, scholars at home and abroad have carried out a lot of research on the static scheduling problem of assembly line scheduling, and obtained extensive research results and applied them in actual production. However, the actual production environment is often uncertain, and there are many unexpected events, such as random arrival of workpieces, random withdrawal of workpieces, changes in workpiece processing time, and random failures of equipment. Therefore, the flow shop rescheduling problem is more in line with the actual production process than the static scheduling problem. It has ...

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
Inventor 潘全科李俊青毛坤
Owner NORTHEASTERN UNIV
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