Improved cuckoo search algorithm for solving scheduling problem of workshop

A cuckoo search and job shop technology, applied in the field of job shop scheduling, can solve the problems of few algorithm parameters, low calculation accuracy, attributes as parameters, etc., to reduce search time, improve search ability, and improve accuracy.

Inactive Publication Date: 2017-05-03
SICHUAN YONGLIAN INFORMATION TECH CO LTD
View PDF0 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Although the existing cuckoo algorithm has a good global optimal search ability and has the advantages of less algorithm parameters and easy implementation, however, for the optimization of job shop scheduling problems, the cuckoo search algorithm has slow search speed and low calculation accuracy. Vitality is not strong enough
Moreover, in the workshop scheduling problem, there is no algorithm that can directly use the attributes of the workshop operations as parameters, and finally obtain a set of clear solutions to the workshop scheduling scheme

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
  • Improved cuckoo search algorithm for solving scheduling problem of workshop
  • Improved cuckoo search algorithm for solving scheduling problem of workshop
  • Improved cuckoo search algorithm for solving scheduling problem of workshop

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] In order to make the purpose, technical solution and advantages of the present invention clearer, the following will be specifically described in conjunction with the flow chart.

[0024] 1. Mathematical description of the job shop scheduling problem

[0025] As a typical processing scheduling problem, the Job-Shop scheduling problem is described as: all n workpieces of w orders are processed on m machines, O tij Expressed as the operation of the i-th workpiece in the t-th order on the j-machine, the corresponding operation time T tij It is known that the processing sequence of each workpiece on each machine is given in advance (called technical agreement conditions), and it is required to determine the processing sequence of all workpieces on each machine that is compatible with the technical constraints, so that the processing performance index can reach the optimum. In addition to technical constraints, it is usually assumed that each machine can only process one wo...

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 proposes an improved cuckoo search algorithm for solving a scheduling problem of a workshop, and the algorithm makes the following improvements on the problems that a conventional cuckoo algorithm is slow in search speed, is low in calculation precision and is not strong in search activity: 1, arranging initial positions of nests according to a rising trend, so the algorithm is simple and ordered and reduces the iteration search time; 2, solving JSP through a coding rule based on a working procedure, and attributing workpiece parameters, so the algorithm is simple and clear, is high in practicality and also improves the search capability; 3, solving a cuckoo search step through a method based on a mean value, thereby reducing the search time of the algorithm, and improving the precision of the algorithm in solving the JSP.

Description

[0001] Field [0002] The invention relates to the technical field of job shop scheduling. Background technique [0003] At present, the competition in the manufacturing industry is becoming increasingly fierce, and manufacturing companies are developing towards multi-type and small-batch production models with different completion times and product requirements. How to use existing resources to meet various constraints required by processing tasks, so that all tasks can be completed on time as much as possible, that is, how to effectively solve the Job Shop Scheduling Problem (JSP), has become a very realistic and urgent problem. High-efficiency scheduling algorithms can greatly improve production efficiency and resource utilization, thereby enhancing the competitiveness of enterprises, so the research on JSp has very important theoretical and practical value. [0004] At present, the research and design of efficient algorithms is still an important research content in the f...

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/32252Y02P90/02
Inventor 姜艾佳胡成华
Owner SICHUAN YONGLIAN INFORMATION TECH CO LTD
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