Cost-oriented mixed-model two-sided assembly line balancing method

An assembly line and cost-effective technology, applied in data processing applications, predictions, calculations, etc., can solve problems such as poor convergence, low computing efficiency, and little understanding of the global search space, and achieve the effect of improving efficiency and increasing diversity

Inactive Publication Date: 2014-04-09
HUAZHONG UNIV OF SCI & TECH
View PDF1 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Metaheuristic algorithms commonly used to solve such problems include genetic algorithm, simulated annealing algorithm, tabu search algorithm and ant colony algorithm, etc., but genetic algorithm and ant colony algorithm are prone to shortcomings such as low local search ability and poor convergence in practical applications. The disadvantage of simulated annealing algorithm and tabu search algorithm is that they do not know much about the status of the global search space, and the operation efficiency is low.

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
  • Cost-oriented mixed-model two-sided assembly line balancing method
  • Cost-oriented mixed-model two-sided assembly line balancing method
  • Cost-oriented mixed-model two-sided assembly line balancing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and exemplary embodiments. It should be understood that the exemplary embodiments described here are only used to explain the present invention, and are not intended to limit the applicable scope of the present invention.

[0034] Balance problem description of mixed-flow bilateral assembly line

[0035] The mixed-flow bilateral assembly line balance refers to assigning the task sets of each variety of products to a certain number of workstations under the condition of satisfying various constraints, so that the working time of each workstation is within the set takt time for each variety. Optimize the weighted total cost per unit product, obtain a better task allocation plan, and guide the assembly of large machines.

[0036] The structure diagram of typical bilate...

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 cost-oriented mixed-model two-sided assembly line balancing method. A mixed colonial competition algorithm is adopted. The method comprises the following steps: empire initialization, intra-empire assimilation, intra-empire updating and colonial competition, colonial reformation and empire cancellation. If the ideal state or the preset number of iteration is reached, a country with the minimum cost is outputted so that a task distribution mode corresponding to the country with the minimum cost is obtained. Compared with a common colonial competition algorithm and a genetic algorithm, the cost value obtained via the method is lower so that algorithm searching performance can be effectively improved and a better solution can be obtained.

Description

technical field [0001] The invention belongs to the technical field of automatic production lines, and in particular relates to a balancing method for a mixed-flow bilateral assembly line. Background technique [0002] The Mixed-model Two-sided Assembly Line Balancing Problem (MTALBP) is an important optimization problem faced by large machine manufacturers such as automobiles and engineering machinery. The mixed-flow bilateral assembly line can meet the diversification of customer needs and reduce the weighted total cost of unit product (WTcost), which can have a direct impact on the economic benefits of the enterprise. The mixed-flow bilateral assembly line is mainly used to assemble different varieties of the same product on the same bilateral assembly line at the same time, so as to realize the diversification of line product varieties and meet the needs of actual production, and there are many similarities between different varieties. It is placed on the same assembly ...

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/04
Inventor 李大双邵新宇张超勇唐秋华朱海平邓明星喻道远谢展鹏张三强林文文金亮亮
Owner HUAZHONG 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