基于工位约束快速启发式算法的混合装配线分段优化

基于目前许多混合装配线多为人工装配的特点,对混合装配线改造问题进行了研究.在现有搭积木模型快速启发式算法的基础上进行改进,建立了带盒子约束可重叠搭建的积木塔模型,制定了新的搭建规则,在此基础上提出了一种适用于对原有混合装配线进行改造的带有工位约束的启发式算法;并针对混合装配线提出了分段优化的策略,将大规模问题分解为小规模问题进行研究,提高了算法的求解速度.算例验证了带工位约束启发式算法的可行性及有效性.

Subsection Optimization on Mixed Model Assembly Lines Based on Workstation-Constrained Fast Heuristic Algorithm

Since many mixed model assembly lines are manual assembly, the improvement of a mixed model assembly line was studied. A clinker-built building block tower model with box restriction was developed based on the existing building block model, and a new building rule was derived. Based on this rule, a kind of workstation constrained heuristic algorithm was complied to improve existing mixed model assembly lines. One subsection optimization strategy was advanced to split big scale problem to be small ones, and this strategy quickens the execution of algorithm. The validity and applicability of workstation constrained heuristic algorithm was validated by the analysis of example.