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

Flexible workshop scheduling optimization method and system considering crane transportation process

A technology for workshop scheduling and transportation process, applied in control/adjustment system, general control system, program control, etc., to achieve the effect of reducing the maximum completion time and total energy consumption, and improving the efficiency of processing and transportation

Pending Publication Date: 2021-01-29
SHANDONG NORMAL UNIV
View PDF3 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Aiming at the deficiencies in the prior art, the object of the present invention is to provide a flexible workshop scheduling optimization method and system considering the crane transportation process, and propose a hybrid algorithm of distribution estimation and variable neighborhood search to solve the flexible workshop scheduling problem, thereby improving factory productivity

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
  • Flexible workshop scheduling optimization method and system considering crane transportation process
  • Flexible workshop scheduling optimization method and system considering crane transportation process
  • Flexible workshop scheduling optimization method and system considering crane transportation process

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0053] This embodiment provides a flexible workshop scheduling optimization method considering the crane transportation process, such as figure 1 shown, including:

[0054] Obtain the parameters of the flexible workshop, the parameters include the number of machines in the target factory, the number of workpieces, the processing procedure corresponding to each workpiece, the processing machine corresponding to each procedure, the processing time of the workpiece, and the position coordinates of the crane;

[0055] Based on the parameters of the flexible workshop, a flexible workshop scheduling model is constructed; the flexible workshop scheduling model aims at minimizing the maximum completion time and total energy consumption;

[0056] The hybrid algorithm based on distribution estimation and variable neighborhood search solves the flexible shop-shop scheduling model, and outputs the flexible shop-shop scheduling scheme after solving; among them, all individual solutions in ...

Embodiment 2

[0195]In this embodiment, the hybrid algorithm described in Embodiment 1 is subjected to experimental analysis to evaluate its performance. The algorithm and other comparative algorithms are implemented in C++ and run on an Intel Core i7 2.6-GHz 8GB memory computer. The comparison algorithms include Girish and PSO algorithm, VNS algorithm, GA algorithm and IG algorithm.

[0196] In order to compare the performance of the algorithm and other algorithms, the following performance index of relative percentage increase (RPI) is proposed:

[0197]

[0198] where f c is the average fitness value of the given algorithm, f b is f in all comparison algorithms c the optimal value of .

[0199] This embodiment includes four types of calculation examples. The first type of calculation example is a small-scale calculation example, where the number of workpieces is I={7,9,10}, and the number of machines M=6. The second type of calculation examples are medium-scale calculation examp...

Embodiment 3

[0232] This embodiment provides a flexible workshop scheduling optimization system considering the crane transportation process, including:

[0233] The parameter acquisition module is configured to: acquire the parameters of the flexible workshop, the parameters include the number of machines in the target factory, the number of workpieces, the processing procedure corresponding to each workpiece, the processing machine corresponding to each procedure, the processing time of the workpiece, the crane location coordinates;

[0234] The flexible workshop scheduling model building module is configured to: build a flexible workshop scheduling model based on the parameters of the flexible workshop; the flexible workshop scheduling model aims at the maximum completion time and the minimization of total energy consumption;

[0235]The scheduling scheme output module is configured to: solve the flexible workshop scheduling model based on the hybrid algorithm of distribution estimation...

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 flexible workshop scheduling optimization method and system considering a crane transportation process. The method comprises the following steps: obtaining the parameters ofa flexible workshop, wherein the parameters comprise the number of machines in the target factory, the number of workpieces, the machining process corresponding to each workpiece, the machining machine corresponding to each process, the machining time of the workpieces and the position coordinates of the crane; constructing a flexible workshop scheduling model based on the parameters of the flexible workshop, wherein the flexible workshop scheduling model aims at minimizing the maximum completion time and the total energy consumption; and solving the flexible workshop scheduling model based ona mixed algorithm of distribution estimation and variable neighborhood search, and outputting a flexible workshop scheduling scheme after solving, wherein all individual solutions in the output solutions of the flexible workshop scheduling model are arranged according to the increasing sequence of fitness values. According to the invention, a hybrid algorithm of distribution estimation and variable neighborhood search is provided to solve the flexible workshop scheduling problem, so that the factory production efficiency is improved.

Description

technical field [0001] The invention relates to the technical field of production scheduling, in particular to a flexible workshop scheduling optimization method and system considering the crane transportation process. Background technique [0002] The flexible job-shop scheduling problem (FJSP) is an extension of the classic job-shop scheduling problem. FJSP allows each process to be processed by one of many machines that can be processed. FJSP is used to solve manufacturing problems, involving chemical material manufacturing, equipment manufacturing, mobile phone assembly, semiconductor manufacturing, etc. In FJSP, techniques for solving single-objective FJSP and multi-objective FJSP have gradually been developed. For the single-objective FJSP algorithm, makespan is often used as the optimization objective. For multi-objective FJSP, optimization objectives include makespan, delay, energy consumption, processing load, etc., which are more abundant than single-objective FJ...

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
CPCG05B19/41865G05B2219/32252Y02P90/02
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