装配线是广泛存在的一种制造系统。装配线的设计与管理中的一个很重要的问题是装配线的平衡,因为装配线的平衡与否直接影响到制造系统的生产率。因此,在过去的几十年里,人们对装配线的平衡问题进行了大量的研究,也提出了各种的算法。虽然这些研究得到了大量的理论成果,但是在实际的应用当中,缺乏一种有效的软件工具。目前,在我国很多的装配线都存在着平衡率低的问题,所以开发这样一个软件系统非常有意义。 在本文中,笔者实现了通过有向图来建模的方法。有向图很好地描述了作业之间的先后顺序约束关系,所以用户能够很容易地对问题进行描述和修改。为了进行优化求解,本文开发了一个算法库。有了这个算法库,用户可以选择不同的装配线平衡算法来求解。求解之后,结果可以通过图形的方式显示出来。基于问题的有向图描述,算法库以及结果显示,成功地开发了装配线平衡系统。通过运行,证明本系统非常有效。