双边装配线平衡的启发式算法

A Heuristic Algorithm for Two-sided Assembly Line Balancing

针对目前研究较少的双边装配线平衡问题,分析、研究了双边装配线平衡的特点,建立了问题的数学模型,并提出一种有效的启发式算法.在该算法中,采用基于位置的任务分配策略,运用多个启发式规则,如具有操作方位约束的任务将被优先分配,来进行任务的选择与分配;通过综合考虑E型任务在装配线双边的状况,确定其分配的具体方位,最大化E型任务的调节作用.大量实例运算结果表明,该算法具有较好的性能.

A large number of exact algorithm and heuristics have been proposed to balancing traditional onesided assembly line, while little attention has been paid to balancing the two-sided assembly lines. In this study, the characteristics of two-sided assembly line balancing were analyzed and studied, the mathematical model was built, and then an efficient heuristic algorithm was developed. In the proposed method, a position-based task assignment procedure was adopted; several heuristic rules, including tasks that have operation direction constraint first, were studied and so on. Experiments were carried out to demonstrate the performance of the proposed method. The results show that this procedure is promising in the solution quality.