基于粒子群算法的铝型材电泳生产线调度

发布时间：2018-03-29 00:05

本文选题：铝型材电泳生产线　切入点：粒子群算法　出处：《中南大学》2014年硕士论文

【摘要】：生产调度问题作为自动控制、生产管理以及应用数学等多学科交叉点,近年来一直是研究热点,提高生产调度效率有利于提高生产制造业的整体水平。本文以山东维斯德尔铝业的铝型材电泳生产线为背景,研究了一类有运输能力约束的可等待混合流水车间调度问题。论文根据铝型材电泳生产线特点,建立有运输能力约束的可等待混合流水车间调度问题相应的数学模型,提出了一种免疫粒子群算法解决其静态调度问题。该算法将免疫算法中浓度信息处理机制引入粒子群算法,并在此基础上对粒子速度更新公式进行改进,提高搜索效率,避免陷入局部最优值,仿真结果验证算法的有效性。针对该生产线动态调度问题,提出了一种基于组合规则的粒子群算法,采用滚动窗口机制引起天车重调度,获得了天车动态调度策略。该算法结合调度规则和粒子群算法,利用滚动窗口机制中周期触发重调度策略和事件触发重调度策略,将大规模动态问题分解成多个静态问题,在保证搜索效率的情况下得到较优解。仿真结果验证算法的有效性。图18幅,表5个,参考文献60篇。
[Abstract]:As a multidisciplinary intersection of automatic control, production management and applied mathematics, production scheduling problem has been a hot research topic in recent years. Improving the efficiency of production scheduling is helpful to improve the overall level of production and manufacturing. Based on the aluminum profile electrophoretic production line of Shandong Wesdell Aluminium Industry, this paper studies the scheduling problem of a kind of waiting mixed income workshop with transportation capacity constraints. According to the characteristics of aluminum profile electrophoretic production line, this paper establishes a mathematical model for the scheduling problem of mixed income workshop with transportation capacity constraints. An immune particle swarm optimization algorithm is proposed to solve the static scheduling problem. The concentration information processing mechanism of the immune algorithm is introduced into the particle swarm optimization algorithm, and on this basis, the particle velocity updating formula is improved to improve the search efficiency. The simulation results verify the effectiveness of the algorithm. Aiming at the dynamic scheduling problem of the production line, a particle swarm optimization algorithm based on combinatorial rules is proposed. The rolling window mechanism is used to cause the crane rescheduling, and the dynamic scheduling strategy of the crane is obtained, which combines the scheduling rules with the particle swarm optimization algorithm. Based on the periodic trigger rescheduling strategy and the event-triggered rescheduling strategy in the rolling window mechanism, the large-scale dynamic problems are decomposed into several static problems. The simulation results verify the validity of the algorithm. The 18 figure, 5 tables and 60 references are given.
【学位授予单位】：中南大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP18;TB497

【参考文献】