Supercharge Your Innovation With Domain-Expert AI Agents!

Flow shop manpower scheduling optimization method based on barnacle mating algorithm

A technology of manpower scheduling and optimization methods, applied in the direction of calculation, calculation model, gene model, etc., can solve problems such as the impact of scheduling strategies that do not consider the proficiency of employees, and achieve the solution of scheduling problems, fast convergence speed, and high production efficiency high effect

Active Publication Date: 2021-10-26
ZHEJIANG SCI-TECH UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, it does not consider the impact of the proficiency of employees in the flow shop on the scheduling strategy

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
  • Flow shop manpower scheduling optimization method based on barnacle mating algorithm
  • Flow shop manpower scheduling optimization method based on barnacle mating algorithm
  • Flow shop manpower scheduling optimization method based on barnacle mating algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0048] refer to figure 1 , this embodiment provides a method for optimizing manpower scheduling in a flow shop based on the barnacle mating algorithm, including steps:

[0049] S1. Obtain production information, which includes the total number of products produced, the number of processes, the basic time of each process, the number of employees, and the proficiency of each employee for each process;

[0050] S2. Generate Q scheduling matrices according to production information and constraints (where Q can be set according to actual conditions);

[0051] S3. Convert each scheduling matrix into barnacle chromosomes, and calculate the fitness value of the barnacle chromosomes according to the production information, and sort the barnacle chromosomes according to the fitness value, so as to form the number of barnacle chromosomes as Q population,...

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 flow shop manpower scheduling optimization method based on a barnacle mating algorithm. The method comprises the following steps: S1, obtaining production information; S2, generating Q work arrangement matrixes; S3, converting the work arrangement matrix into barnacle chromosomes, calculating fitness values, sorting advantages and disadvantages to form a population, and setting corresponding genital organ lengths; S4, selecting a parent and a mother, and generating a corresponding offspring according to the length of the genitalia; S5, sorting advantages and disadvantages again, and deleting the chromosomes of which the sorting exceeds the number Q so as to update the population; S6, judging whether the fitness values of all chromosomes are consistent or not, if so, performing a step S7, and if not, performing a step S8; S7, judging whether a preset number of iterations is reached or not, if so, outputting an optimal solution, and if not, setting the genital length to be 0 and returning to the step S4; and S8, judging whether a preset number of iterations is reached, if so, outputting an optimal solution, and if not, returning to the step S4. According to the invention, the proficiency of each employee for each process is considered, and the barnacle mating algorithm is adopted for work scheduling, so that the flow shop manpower scheduling scheme is optimized.

Description

technical field [0001] The invention belongs to the technical field of manpower dispatching, and in particular relates to an optimization method for manpower dispatching in an assembly line based on a barnacle mating algorithm. Background technique [0002] Production scheduling is a decision-making process, that is, the work of executing production scheduling plans for an organization, which plays an important role in manufacturing and production systems. Effective production scheduling can not only increase production, but also improve customer satisfaction, reduce cost consumption and environmental pollution. [0003] Labor-intensive industries are the pillar industries of our country. Due to the high labor intensity and high professional requirements of this industry, some new labor forces are reluctant to enter this industry in recent years, and human resources have become a valuable asset for labor-intensive industries. For example, the garment industry is a typical ...

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): G06Q10/04G06Q10/06G06Q50/04G06N3/00G06N3/12
CPCG06Q10/04G06Q10/063112G06Q50/04G06N3/006G06N3/126Y02P90/30
Inventor 骆淑云王无双王成群徐伟强
Owner ZHEJIANG SCI-TECH UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com