双边装配线第二类平衡问题研究

Research on balancing problem of type II of two-sided assembly line

与传统的单边装配线平衡问题不同,双边装配线平衡不仅要考虑任务优先顺序关系,而且要考虑任务操作方位以及双边并行作业的要求。为有效地解决双边装配线第二类平衡问题,建立了数学模型,并提出一种基于归组策略的启发式平衡算法。该算法利用图深度优先搜索方法,将任务进行归组,然后运用一系列启发式规则对组进行选择分配。最后,通过在某装载机总装生产线上的应用,验证了算法的有效性。

Different from traditional problem of balancing one-side assembly line, for two-sided assembly line balancing problem, not only the precedence constraints among tasks but also the operation directions of tasks and the requirement of parallel work should be taken into consideration. To solve the balancing problem of type II of two-sided assembly line effectively, the mathematical model was constructed and a heuristic balancing algorithm based on a group assignment procedure was proposed. In the algorithm, a way of graphical depth-first searching was used for tasks grouping, and then a series of heuristic rules were applied to select the proper group for assignment. Finally, the application of the proposed method in a certain loader final assembly line indicated feasibility of the proposed algorithm.