Integrated optimization system for scheduling problem of distributed zero-latency flow shop

A workshop scheduling and distributed technology, applied in the direction of control/regulation system, general control system, comprehensive factory control, etc., can solve the problems of increasing complexity and lack of systems

Pending Publication Date: 2021-09-07
LANZHOU UNIVERSITY OF TECHNOLOGY
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Due to the complexity of the processing procedure and the dynamics of the factory processing environment, the scheduling problem is a typical NP-hard problem, and the complexity of solving this type of problem will increase exponentially with the increase of the problem scale
[0005] For the distributed zero-wait flow shop scheduling problem with delivery windows, there is still a lack of systematic research, and it is urgent to propose an efficient optimization system design for this 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
  • Integrated optimization system for scheduling problem of distributed zero-latency flow shop
  • Integrated optimization system for scheduling problem of distributed zero-latency flow shop
  • Integrated optimization system for scheduling problem of distributed zero-latency flow shop

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0033] The purpose of the embodiments of the present invention is to design a simple and efficient optimized integrated system for the scheduling problem of a distributed zero-wait flow shop with a delivery window. Therefore, the fruit fly algorithm was chosen as the main optimization algorithm framework. Aiming at this problem, a discrete knowledge-driven learning fruit fly algorithm (DKLFOA) is proposed. Drosophila individuals are used to represent the discrete processing sequence in the factory. The initial population center is constructed through the knowledge-driven initialization method, and then By introducing the EDA algorithm in the visual search, through experience accumulation and feedback, the priority order of individual insertion is obtained, and then a selective local search strategy of variable neighborhood descent is introduced in the olfactory search stage. The Taillard problem test set is selected to verify the effectiveness of the proposed algorithm. The re...

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 the technical field of manufacturing scheduling, in particular to an integrated optimization system for ascheduling problem of a distributed zero-latency flow shop, which mainly comprises a workpiece initialization module, an inter-factory sequence optimization module and an in-factory sequence optimization module. In the workpiece initialization module, model knowledge and problem information are collected, a series of initial solutions is constructed as initial feasible solution groups of the distributed zero-latency flow shop scheduling optimization integrated system with the delivery window; the inter-factory sequence optimization module estimates the inter-factory sequence distribution by collecting the distribution rule of excellent individuals in an initial solution, and determines a rough potential search range through effective knowledge integration; and in the in-factory sequence optimization module, a variable neighborhood descent algorithm is adopted to carry out local adjustment on sorting in all factories, in the algorithm, knowledge in the problem is combined, three domain structures are provided to guide local adjustment, and adjustment blindness is reduced.

Description

technical field [0001] The invention relates to the technical field of manufacturing scheduling, in particular to an integrated optimization system for distributed zero-wait assembly line scheduling problems. Background technique [0002] A country's manufacturing level is an important indicator of a country's development level. The scheduling optimization problem is the key to the optimization and upgrading of the manufacturing system. The scheduling problem is related to production efficiency and affects the competitiveness of enterprises in the market. Scheduling optimization system optimizes one or more targets in different processing environments through reasonable allocation of resources and adjustment of processing sequence, thereby reducing enterprise costs and improving enterprise efficiency and benefits. A reasonable design scheduling optimization system can reduce the overall processing time in the production process, reduce energy consumption, reduce the waiting...

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/41885G05B2219/32339Y02P90/02
Inventor 赵付青丁瑞卿曹洁唐建新许天鹏朱宁宁
Owner LANZHOU UNIVERSITY OF TECHNOLOGY
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