【作者】 王强；

【导师】 高俊杰；

【作者基本信息】 大连理工大学 ， 车辆工程（专业学位）， 2020， 硕士

【摘要】 在我国的经济体系中,汽车制造业作为国民经济的支柱产业,是推动我国经济发展的主要力量。随着我国汽车制造业向着数字化、智能化的方向发展,企业对打造数字化工厂的需求日益强烈。车间调度构建数字化工厂系统的重要一环,是建设数字化工厂时要解决的一个基本问题。汽车冲压工艺作为整车制造四大工艺的首要环节,其生产效率直接决定整车制造的生产效率,对汽车冲压车间进行高效的生产调度管理能缩短产品生产周期,提高企业的生产管理水平,增大企业的效益。本文以汽车冲压车间为研究对象,在分析其分批轮番加工的生产特点的基础上,以最小化最大完工时间为目标函数,建立汽车冲压车间分批调度模型。禁忌搜索算法是目前主要用于求解调度问题的元启发式算法,邻域结构和移动评价策略是对算法搜索效率有重要影响。本文在对调度问题解析取图模型进行分析的基础上,结合现有研究提出的邻域结构,提出了一种新的能够搜索更大解空间并保证可行解的邻域结构,并设计一种评价值较为精确且计算过程相对简单的移动评价策略。在设计汽车冲压车间分批调度算法时,考虑到汽车冲压车间分批调度中批量划分的随机性,采用试探法对冲压件进行分批,用分批后的调度结果来指导分批方案;分别利用遗传算法和禁忌搜索算法的优点设计出混合GATS算法,并应用于求解调度问题。对混合GATS算法进行了大量的问题实例测试,验证了算法的有效性。更多还原

【Abstract】 In Chinese economic system,automobile manufacturing industry,as the pillar industry of the national economy,is the main force to promote China’s economic development.With the development of China’s automobile manufacturing industry towards the direction of digitalization and intelligence,the demand of enterprises for building digital chemical plants is increasingly strong.Scheduling is an important part of building a digital plant system,which is a basic problem to be solved when building a digital plant.As the first link of the four processes of automobile manufacturing,the production efficiency of automobile stamping process directly determines the production efficiency of automobile manufacturing.The efficient scheduling management can shorten the production time,improve the production management of enterprises,and increase the benefits of enterprises.This paper,take the automobile stamping workshop as the research object.on the basis of analyzing of the production characteristics of batch processing,the optimization scheduling model of automobile stamping workshop is established with the objective function of minimizing the maximum completion time.Tabu search algorithm is a meta heuristic algorithm which is mainly used to solve the scheduling problem.Neighborhood structure and move evaluation strategy have an important impact on the efficiency of the algorithm.Based on the analysis of disjunctive graph model of scheduling problem solution,this paper proposes a new neighborhood structure which can search more solution space and ensure the feasible solution A move evaluation strategy with accurate evaluation value and relatively simple calculation process is designed.Considering the randomness of the batch division in the batch scheduling of automobile stamping shop,the tentative method is used to batch the stamping parts,and the scheduling results after the batch are used to guide the batch scheme.The hybrid GATS algorithm is designed by using the advantages of genetic algorithm and Tabu search algorithm respectively,and is applied to solve the scheduling problem.A large number of problem examples are tested to verify the effectiveness of the hybrid GATS algorithm.更多还原