Distributed assembly type permutation flow shop scheduling optimization method and system

An optimization method and distributed technology, applied in control/regulation systems, general control systems, instruments, etc., can solve the problems of difficult implementation, large amount of calculation, low flexibility, etc., and achieve the goal of shortening the completion time and reducing energy consumption. Effect

Active Publication Date: 2019-12-31
SHANDONG NORMAL UNIV
View PDF5 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The inventor found in the research and development process that the existing solutions still have the following problems: Although many algorithms are used to solve DAPFSP, these algorithms have shortcomings such as local optimum and large amount of calculation
For example, particle swarm algorithm, bee colony algorithm, etc. have many parameters, are not easy to implement, and have low flexibility.

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
  • Distributed assembly type permutation flow shop scheduling optimization method and system
  • Distributed assembly type permutation flow shop scheduling optimization method and system
  • Distributed assembly type permutation flow shop scheduling optimization method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0051] figure 1 It is a flow chart of the crane-based distributed assembly replacement flow workshop optimization method involved in this embodiment. This example takes the crane as the research object, and transports the workpiece completed on the processing machine tool to the assembly machine for product assembly; this example also considers two types of objectives, including completion time and during the processing stage, the crane transportation process and the assembly process total energy consumption in . In this embodiment, the improved Whale Optimization Algorithm (IWOA) is used to solve the crane transportation problem (DAFSP-CT) of the distributed assembly replacement flow shop considering the minimum weighted value of completion time and energy consumption.

[0052] Such as figure 1 As shown, the optimization method for the distributed assembled replacement flow shop based on crane transportation includes the following steps:

[0053] S101, according to the cha...

Embodiment 2

[0175] This embodiment provides a crane-based distributed assembly replacement flow workshop optimization system, the system includes:

[0176] The model building module is used to construct the optimization problem model of the distributed assembled replacement flow shop with cranes with the goal of reducing the minimum weight of completion time and total energy consumption;

[0177] The model solving module is used to use the improved whale swarm algorithm to solve the optimization problem model of the distributed assembled replacement flow shop with cranes, and obtain the scheduling optimization scheme;

[0178] The optimization scheduling module is used to schedule the workpieces of each factory in the distributed assembly type replacement flow workshop by using the obtained scheduling optimization scheme.

Embodiment 3

[0180] This embodiment provides a computer-readable storage medium, on which a computer program is stored, and when the program is executed by a processor, the following steps are implemented:

[0181] Aiming at reducing the minimum weight of completion time and total energy consumption, an optimization problem model of a distributed assembly-type replacement workshop with cranes is constructed;

[0182] The improved whale swarm algorithm is used to solve the optimization problem model of the distributed assembled replacement flow workshop with cranes, and the scheduling optimization scheme is obtained;

[0183] The scheduling optimization scheme obtained is used to schedule the workpieces of each factory in the distributed assembly replacement flow workshop.

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 distributed assembly type permutation flow shop scheduling optimization method and system. The efficiency of a distributed permutation flow shop is increased; and the completion time and the energy consumption are reduced. The method comprises the steps of: with the purpose of reducing the minimum weight value of the completion time and the total energy consumption, constructing a distributed assembly type permutation flow shop optimization problem model with a crane; solving the distributed assembly type permutation flow shop optimization problem model with the craneby adopting an improved whale swarm algorithm, so that a scheduling optimization scheme is obtained; and scheduling work-pieces of various factories in the distributed assembly type permutation flowshop by utilizing the obtained scheduling optimization scheme.

Description

technical field [0001] The invention relates to the field of production scheduling, in particular to a scheduling optimization method and system for a distributed assembled replacement flow workshop transported with a crane. Background technique [0002] The Distributed Permutation Flow Shop Scheduling Problem (DPFSP) is a typical optimization problem studied in recent years. In DPFSP, two tasks need to be completed, that is, to determine the allocation of each factory and the scheduling sequence of each factory. Each factory has N jobs assigned to the same factory and processed by m machines. Each factory has N jobs assigned to F identical factories and processed by m machines, where job transfer between factories is not allowed. In reality, they started with a distributed environment to minimize manufacturing and delivery costs. Pan et al. studied various different heuristics to minimize the total process time. Bargaoui et al. proposed a new chemical reaction optimizat...

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/41805G05B19/41835G05B19/41865G05B19/41885G05B19/4189G05B2219/25232
Inventor 李庆华李俊青
Owner SHANDONG NORMAL 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