随机型装配线平衡与缓冲区配置集成优化

Simultaneous Balancing and Buffer Allocation for Assembly Line with Stochastic Task Times

摘要:

线平衡问题和缓冲区配置问题在装配线设计中常被分开独立研究，二者之间存在复杂的交互影响关系.随机型装配线由于操作时间波动加剧了二者之间的相互作用与影响，先平衡再缓冲区配置的串行优化模式难以得到全局最优结果，因此需要在线平衡的同时协同解决缓冲区配置问题.针对随机型装配线规划问题，在基于操作时间状态熵的工位复杂度定义基础上，以生产率最大，整线工位复杂度均衡指数、标准操作时间均衡指数和缓冲区总量最小为优化目标，构建线平衡和缓冲区配置集成优化模型.采用参数化建模仿真获取整线生产率，通过改进的遗传算法获取集成优化方案.最后对变速箱装配线实例进行计算验证，证明了该方法的有效性.

Abstract:

Line balancing problem and buffer allocation problem are often studied separately, but there is a complex interaction between them. Considering stochastic assembly line, the operating time variability exacerbates the interaction between the two problems. Optimizing sequentially is difficult to get the global optimal solution. Therefore, it is necessary to solve the two problems simultaneously. The probability distribution of operating time is measured as station complexity based on information entropy. An integrated optimization model is established. The optimization objectives are as follows: maximizing of the production rate and minimizing of the smoothness index of standard workstation time, the smoothness index of workstation complexity and total buffer capacities. Parametric modeling simulation is used to calculate production rate. An improved genetic algorithm is put forward to obtain integrated optimization solution. An instance of a gearbox assembly line is calculated and verified, which proves the effectiveness of the method.