Font Size: a A A

Research On Multi-objective Planning Of Material Distribution Path In Shop

Posted on:2022-07-09Degree:MasterType:Thesis
Country:ChinaCandidate:S Y JiFull Text:PDF
GTID:2492306533478804Subject:Industrial Engineering
Abstract/Summary:PDF Full Text Request
Intra-workshop logistics is a key point to improve the production level of the manufacturing industry and reduce production costs.The punctuality of workshop logistics is related to the punctuality of production and is the basis for completing the production plan.All manufacturing companies have material distribution needs,but there are very few companies that have effective and efficient material distribution path planning.The efficiency of workshop material distribution path planning is not only related to the timeliness of production,but can also help companies reduce costs and stand out in market competition.This paper selects the assembly workshop of Company A as the case study object,and mainly studies how the AGV finds the optimal route selection planning problem for material distribution according to the objective function and restriction conditions when facing the needs of many workstations.The research of this article mainly includes the following aspects:(1)Research the production status of the assembly workshop of A company,investigate the production process and station distribution,record the material demand status,draw the station distribution,etc.,analyze the collected data,and find that the route planning in the AGV distribution process There is a problem,and analyze the cause of the problem.(2)In order to reduce the cost in the material distribution process and improve the phenomenon that workers are not satisfied with the distribution during the material distribution process,this paper establishes a mathematical model with the minimum total cost of distribution and maximum station satisfaction as the goal,and considers four production factors.The production rate and the time preference of the delivery where the worker most hopes that the material arrives,the trapezoidal fuzzy time window is used to characterize the worker’s satisfaction with the delivery,and the mathematical method used in the workshop to enrich the routing problem can better simulate actual production.(3)Analyze the problem of converting multiple objective functions into single objective functions,analyze the characteristics of objective functions,and use NSGA-Ⅱ algorithm to solve the model.The Pareto solution set of the non-inferior solution of the optimized path is obtained.By analyzing and comparing the paths before and after the improvement,the actual demand of the workshop production is determined to determine the most suitable delivery path for the workshop.The paper proposes a genetic algorithm based on multi-objective non-dominated sorting to optimize it for the problem of material distribution route in the workshop.It is used to solve the dual-objective problem of the lowest total distribution cost and the highest satisfaction,to meet the company’s pursuit of cost reduction,while taking into account the satisfaction of the workers at the work station,and it also reflects the company’s people-oriented and production-centric.This paper studies the optimization of the material distribution path in the assembly shop of A company,re-plans the distribution path,uses fewer vehicles,and the optimized distribution method can reduce the cost by 8.91%,while maintaining production and being more optimized The former satisfaction increased by 148.7%.Make the AGV distribution path more reasonable,improve distribution efficiency,reduce distribution costs,and improve worker satisfaction.In order to verify whether the optimized path is effective,AnyLogic software is used to simulate before and after optimization.The front and back errors are within the acceptable range,and the path is valid.The thesis includes 38 Figures,14 tables,and 80 references in this paper.
Keywords/Search Tags:material distribution route optimization, dual objectives, MATLAB, NSGA-Ⅱ algorithm, AnyLogic
PDF Full Text Request
Related items