摘要
基于目前许多混合装配线多为人工装配的特点,对混合装配线改造问题进行了研究.在现有搭积木模型快速启发式算法的基础上进行改进,建立了带盒子约束可重叠搭建的积木塔模型,制定了新的搭建规则,在此基础上提出了一种适用于对原有混合装配线进行改造的带有工位约束的启发式算法;并针对混合装配线提出了分段优化的策略,将大规模问题分解为小规模问题进行研究,提高了算法的求解速度.算例验证了带工位约束启发式算法的可行性及有效性.
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.
出处
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2007年第9期1501-1505,共5页
Journal of Shanghai Jiaotong University
关键词
混合装配线
启发式算法
分段优化
mixed model assembly lines
heuristic algorithm
subsection optimization
