仿真环境下混流装配线平衡和排序的优化研究

Research on optimization of balance and sequencing of mixed-model assembly lines in simulation environment

  • 摘要: 针对某企业风电制动器混流装配过程中工位负载不均衡而导致排队时间过长、装配效率低、无法满足顾客订单需求的问题,提出在并行考虑混流装配线平衡和排序相互影响的基础上,建立最小化最大完工时间、最小化工位负荷指数的多目标优化模型,提出一种基于Pareto改进的果蝇优化算法,采用混合并联编码由工位数量、工位类型及载料框上料顺序三部分组成,并引入多种群策略、自适应步长、精英保留策略,确保优良个体不被破坏。基于实例分析及数据基础,通过Python语言开发环境进行开发算法程序,将得到新的平衡和排序方案与标准遗传算法求得的平衡和排序方案,在离散系统仿真软件Plant Simulation平台上对以上两种算法得到的最优平衡和排序方案进行仿真,验证该算法的有效性。

     

    Abstract: In view of the problems of long queuing time, low assembly efficiency and failure to meet the order needs of customers arising from the unbalanced station load in the process of mixed-model assembly of wind power brake in an enterprise, on the basis of parallel consideration of the interaction between balance and sequencing of mixed-model assembly lines, a multi-objective optimization model is established to minimize the maximum completion time and the station load index. An improved Fruit Fly Optimization Algorithm based on Pareto is proposed. The hybrid parallel coding is composed of three parts: the number of stations, the type of stations, and the feeding order of the loading frame. Multi-group strategy, adaptive step size, and elite retention strategy are introduced to ensure that good individuals are not destroyed. Based on the example analysis and data basis and through Python language development environment, the algorithm program was developed to obtain the new balancing and sorting scheme and the balancing and sorting scheme for the simple genetic algorithm. The optimal balancing and sorting scheme of the above algorithms were simulated on the Discrete System Simulation Software - Plant Simulation to verify the effectiveness of the algorithm.

     

/

返回文章
返回