Integrated search method for large-scale flexible job shop scheduling

A flexible job, workshop scheduling technology, applied in the field of integrated search, can solve the problems of decreasing search development capability, no further improvement of results, and search performance depending on the initial solution, etc., to achieve the effect of excellent scheduling effect.

Inactive Publication Date: 2016-04-20
TSINGHUA UNIV
View PDF2 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0020] HHS (Hybrid Harmony Search, HHS Hybrid Harmony Search) is a method based on evolutionary computing. Its advantage is that it can quickly generate high-quality solutions. However, when solving large-scale problems, the ability to explore and develop is insufficient. If the number of iterations is further increased, the obtained r

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
  • Integrated search method for large-scale flexible job shop scheduling
  • Integrated search method for large-scale flexible job shop scheduling
  • Integrated search method for large-scale flexible job shop scheduling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The present invention will be described in detail below in conjunction with the accompanying drawings. However, it should be understood that the accompanying drawings are provided only for better understanding of the present invention, and they should not be construed as limiting the present invention.

[0032]FJSP (FlexibleJobShopScheduling, FJSP) can be formally described as follows: there is a group of n mutually independent jobs J={J 1 ,J 2 ,...,J n}, a group of m machines M={M 1 , M 2 ,...,M m}. J for each job i Contains a sequence of operations with a set of precedence constraints homework J i is completed if and only if all its operations are performed in the specified order, which can be expressed as Each operation O i,j , that is, job J i The Jth operation on the subset can be Execute on any of the machines. The execution time of each operation is machine-dependent, using p i,j,k Indicates the operation O i,j on machine M k processing time on...

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 relates to an integrated search method for large-scale flexible job shop scheduling. The integrated search method comprises the following steps that: 1) a solution vector of FJSS (flexible job shop scheduling) to be solved is defined; 2) a solution vector in hybrid harmony search is converted into the codes of a feasible solution of the FJSS; 3) a hybrid harmony search algorithm is adopted to perform harmony search; 4) the solution vector of the harmony search is converted into the scheduling solution of an FJSP problems, and corresponding neighborhoods are designed based on the scheduling solution, and local search is performed through using the designed neighborhoods, and an improved scheduling solution which is obtained through the local search is converted into a solution vector, and the solution vector is utilized to replace the solution vector before the local search, and the search process of the harmony search is continued, so that an optimal solution can be obtained; and 5) the optimal solution which is found based on the hybrid harmony search algorithm is adopted as the initial solution of a large-scale search algorithm, and the large-scale search algorithm is adopted to continue search until a termination condition is satisfied, and scheduling of which the solution is completion time can be obtained.

Description

technical field [0001] The invention relates to the technical field of computer application and production scheduling, in particular to an integrated search method for large-scale flexible job shop scheduling. Background technique [0002] In music performance, musicians rely on their own memory to repeatedly adjust the pitch of each instrument in the band to finally reach a beautiful harmony state. Inspired by this phenomenon, Korean scholar GeemZW and others proposed a harmony search algorithm. The musical instrument i (i=1,2,...,n) is compared to the i-th variable in the optimization problem, the pitch of each musical instrument is analogous to the value of each variable, and the harmony R of the pitch of each musical instrument j (j=1,2,...,m) is analogous to the jth set of solution vectors of the optimization problem, and the evaluation effect of music is analogous to the objective function. The basic harmony search algorithm generates m sets of initial solutions (harm...

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): G06Q50/04
CPCY02P90/30G06Q50/04
Inventor 徐华
Owner TSINGHUA 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