Method of acquiring workpiece-processing optimal scheduling based on improved chicken flock algorithm

A chicken group algorithm and optimal scheduling technology, applied in the direction of comprehensive factory control, comprehensive factory control, control/regulation system, etc., can solve the problems of low algorithm convergence accuracy, slow convergence speed, and difficult programming

Active Publication Date: 2015-09-02
JIANGNAN UNIV
View PDF2 Cites 34 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a method based on the improved chicken group algorithm to obtain the optimal scheduling of workpiece processing, to solve the problems of low convergence accuracy, high programming difficulty and slow convergence speed of the algorithm when solving the multi-objective flexible job shop scheduling problem in the prior art question

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 of acquiring workpiece-processing optimal scheduling based on improved chicken flock algorithm
  • Method of acquiring workpiece-processing optimal scheduling based on improved chicken flock algorithm
  • Method of acquiring workpiece-processing optimal scheduling based on improved chicken flock algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0063] Combine below Attached picture The present invention will be further described with specific embodiments.

[0064] The method of obtaining the optimal scheduling of workpiece processing based on the improved chicken flock algorithm, taking the processing of multiple workpieces and multiple process routes in discrete flexible manufacturing workshops as the application object, specifically includes the following steps:

[0065] Step 1: Mathematically describe the flexible job shop scheduling problem and determine the evaluation indicators: completion time T, maximum load W of a single machine s and the total load W of all machines.

[0066] Define the following variables:

[0067] i is the workpiece number;

[0068] j is the process number;

[0069] k is the machine number;

[0070] c ijk is the completion time of the j process of the workpiece i processed on the machine k;

[0071] t ijk is the processing time of the j process of the workpiece i on the machine k...

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

A method of acquiring a part-processing optimal scheduling scheme based on an improved chicken flock algorithm comprises the following steps: step 1, determining an evaluation index of an optimization object for a multi-objective flexible workshop scheduling problem; step 2, establishing an optimization object function; step 3, determining a constraint condition of a scheduling optimization process; step 4, designing Pareto improved chicken flock algorithm; step 5, carrying out iterative operation, outputting a Pareto non-dominated solution, selecting an optimal solution according with an enterprise need, carrying out decoding on the optimal solution and taking the solution as a final scheduling scheme. In the invention, under the condition of satisfying a resource constraint, an operation constraint and the like, time of completion, a maximum load of a single machine and a total load of all the machines are taken as an integration optimization object, the improved chicken flock algorithm is used so that an optimal scheduling scheme of part processing can be rapidly acquired. In a chicken position updating formula, a cock learning portion in the group where the chicken belongs is added. A algorithm convergence speed is guaranteed and simultaneously solution quality is greatly increased.

Description

technical field [0001] The invention belongs to the technical field of single-piece and small-batch production scheduling in a discrete manufacturing system, and is used for multi-objective optimization control in flexible workshops, in particular to a method for obtaining optimal scheduling of workpiece processing based on an improved flock algorithm. Background technique [0002] Flexible Job-shop Scheduling Problem (FJSP) is an extension of the typical job-shop scheduling problem, which allows processes to be processed on a set of machines. FJSP is an NP-hard problem due to the need to consider machine selection and process sequencing problems to make FJSP more difficult to handle. FJSP includes single-target FJSP and multi-target FJSP. At present, single-objective FJSP has received widespread attention, and many scholars have proposed various intelligent algorithms to solve this type of problem. However, scheduling problems in actual production often contain multiple c...

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): G05B13/04G05B19/418
CPCY02P90/02
Inventor 吴定会孔飞纪志成宋锦戴月明沈艳霞潘庭龙赵志璞谢广喜
Owner JIANGNAN 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