Font Size: a A A

A Study On Dynamic Balancing Problem Of Mixed-model Assembly Line In Uncertain Environment

Posted on:2020-09-13Degree:MasterType:Thesis
Country:ChinaCandidate:J MaFull Text:PDF
GTID:2392330578961602Subject:Engineering
Abstract/Summary:PDF Full Text Request
As market demand gradually becomes more individualized and diverse,punctual mixed-flow production has gradually become the mainstream production mode of today's manufacturing industry.On-time simplification has greatly reduced the number of products in process,reduced inventory costs,and improved production efficiency and production flexibility.At the same time,its de-buffering also reduces the robustness and robustness of the production system.When dynamic disturbance occurs in the production system,the disturbance of a single link can easily spread to the entire production line.In the dynamic and uncertain environment,this paper studies the theory and method of dynamic balance optimization of mixed-flow assembly line.The research results have important scientific significance and practical value for realizing the optimization of production of mixed-flow assembly line and reducing the production cost of enterprises.The research contents of this topic are as follows:(1)Research on Balance Theory and Solution Algorithm of Mixed Flow Assembly Line.Aiming at the general mixed-flow assembly line balance problem,the production balance and equilibrium index are minimized,and the longitudinal balance problem solving model is established.The parts supply is smooth,the mold change cost is minimum,and the station load balance is the sub-goal.The dimension is normalized,and the horizontal balance problem optimization model is established.The general algorithm steps for solving the assembly line balance balance problem are introduced.(2)Establishment of optimization model for dynamic equilibrium problem under uncertain environment.Through human factor configuration adjustment,dynamic events are responded to on the structural layer,and an optimization model of dynamic vertical balance is established.A description model of the state transition path of the in-process material combination is established,and the online product variety adjustment is carried out to explore the unscheduled product rescheduling and The dynamic horizontal balance strategy combined with online scheduling of products establishes a problem solving model from the perspective of vertical balance and lateral balance.(3)Research on optimization algorithm of dynamic balance problem for mixed-flow assembly line.Aiming at the problem of dynamic redistribution of human factors and re-scheduling of products,the hybrid fireworks algorithm was designed to solve the problem of product material combination state transition by introducing the genetic algorithm's elite retention strategy and variable neighborhood search technology into the standard fireworks algorithm.The characteristics of the path are designed to improve the Hungarian algorithm to solve the assignment problem of WIP dynamic scheduling.(4)Design and implementation of dynamic balance prototype system for mixed flow assembly line.The functional structure framework of the prototype system is designed,and the software architecture of the prototype system is established,including the user interface layer,the business function layer,the technical support layer and the data processing layer,and the corresponding functional modules are developed.The innovation of this topic can be summarized as the following aspects:(1)From the perspective of human beings with strong adaptability and adjustment in uncertain environment,based on the research ideas of human factors dynamic redistribution,the dynamic vertical balance strategy and method of mixed flow assembly line are proposed,and the dynamic vertical balance optimization model is established.(2)The dynamic horizontal balance problem of mixed-flow assembly line is divided into two stages: unscheduled product rescheduling and WIP dynamic scheduling.Based on the analysis of the in-process material combination state transfer path,the optimization model of WIP dynamic scheduling problem is established and designed.The heuristic algorithm solves it.(3)Aiming at the problem of human dynamics redistribution and unscheduled product rescheduling,a hybrid fireworks algorithm is designed to solve the problem by introducing the genetic algorithm's elite retention strategy and variable neighborhood search technology into the standard fireworks algorithm.
Keywords/Search Tags:Uncertain Environment, Dynamic Balancing, Mixed-model Assembly Line, Fireworks Algorithm
PDF Full Text Request
Related items