Method for solving low-carbon workshop scheduling problem on basis of discrete whale algorithm

A technology for workshop scheduling and scheduling problems, applied in control/regulation systems, instruments, comprehensive factory control, etc., can solve problems such as multi-objective complex optimization

Inactive Publication Date: 2019-12-03
SHAANXI UNIV OF SCI & TECH
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The purpose of the present invention is to provide a method based on the discrete whale algorithm for solving the low-carbon workshop scheduling problem, which solves the multi-objective complexity including energy consumption under the new sustainable manufacturing mode of low-carbon scheduling that exists in the prior art. optimization 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
  • Method for solving low-carbon workshop scheduling problem on basis of discrete whale algorithm
  • Method for solving low-carbon workshop scheduling problem on basis of discrete whale algorithm
  • Method for solving low-carbon workshop scheduling problem on basis of discrete whale algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0072] The present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0073] FJSP refers to the problem of arranging n workpieces to be processed on m processing equipment. Each workpiece has more than one processing procedure, and there is a fixed processing sequence between the procedures of the same workpiece, and one procedure can be processed on more than one device. While FJSP solves the processing sequence of the process, it also needs to select the appropriate processing equipment for the process. The common purpose of solving this problem is to minimize the maximum completion time, the minimum completion time cost, and the minimum average load of equipment. However, in today's low-carbon economic environment, enterprises must also consider energy consumption costs while completing processing tasks. The low-carbon flexible job shop scheduling problem is based on FJSP with the goal of minimizing carbon ...

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 method for solving a low-carbon workshop scheduling problem on basis of a discrete whale algorithm. Firstly, a flexible job shop low-carbon scheduling problem model is established; a target function of flexible job shop low-carbon scheduling problems is established, the target function is directly taken as a fitness function of the discrete whale algorithm; an initial workshop scheduling solution set is generated with a mixed method and serves as an initial population of the discrete whale algorithm; fitness functions of all individuals in the initial population are calculated, the current optimal individual is found and stored, and parameters of the discrete whale algorithm are initialized; all population individuals are subjected to iteration updating; and fieldsearching operation is executed for the current optimal individual, the optimal individual and a fitness function value corresponding to the optimal individual are finally output, and the best scheduling scheme of the low-carbon workshop scheduling problem is further obtained. The problem about complicated optimization of multiple targets including energy consumption in the new sustainable manufacturing mode of low-carbon scheduling in the prior art is solved.

Description

technical field [0001] The invention belongs to the technical field of job scheduling, and in particular relates to a method for solving a low-carbon workshop scheduling problem based on a discrete whale algorithm. Background technique [0002] In terms of the current flexible job shop scheduling problem, the pressure on enterprises is mainly to reduce costs and reduce pollution. Therefore, scheduling, as an important part of the production system, is no longer limited to only considering the traditional goals of cost, time and efficiency, and needs to further consider issues such as energy consumption. As a new sustainable manufacturing model, low-carbon scheduling can well solve multi-objective complex optimization problems including energy consumption, and has gradually attracted widespread attention from scholars. Despite this, there are relatively few studies on low-carbon dispatch. Contents of the invention [0003] The purpose of the present invention is to provid...

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 SHAANXI UNIV OF SCI & TECH
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