【摘要】本文提出了基于集束搜索的算法来解决随机型混合模式装配线平衡问题,目标是总费用最小化。给出的算例表明本文提出的算法与Prem Vrat的相比可以得到更好的结果。