从作业顺序图出发，定义了作业的序关系．以此为基础，分析了工位数固定时作业序列与最小节拍的对应关系，并针对第二类装配线平衡问题，提出一种基于可行作业序列的遗传算法．该算法直接依据作业顺序图生成初始群体，并构造交叉和变异算子；初始群体和交叉变异的结果都是可行解，从而保证只在可行作业序列子空间中进行最优解搜索，效率较高；在染色体的适应值定义中还考虑了最小节拍时间和工位工时标准差的综合影响，可用来比较最小节拍时间相同的不同作业分配方案间优劣，提高了解的可信度．应用该算法，对一实例进行了多种工位数的验证，结果较优．

SALBP-1-模拟退火 该算法是一种概率方法，用于逼近简单装配线平衡问题的全局最优值。 Linux构建 要构建此应用程序，请在父目录中执行make build 。 用法 ./salbp1-sa[OPTIONS]... OPTIONS: -c (SALBP1 maximum time per station. Default: 6) -t (initial temperature. Default: 1) -l (stop condition. Default: 0.000001) -d (cools temperature to (temperature_decay*temperature

模拟退火 该算法是一种逼近简单装配线平衡问题的全局最优值的概率方法。

随机U型装配线平衡问题启发式和遗传算法测试、比较、优势随机U型装配线平衡问题拓展.ppt

为克服传统算法求解大规模双边装配线平衡问题计算时间长、性能不稳定的缺陷,针对第I类双边装配线平衡问题,应用综合信息素搜索规则与全局信息素更新规则,提出了一种先产生任务排列序列、后按启发式分配规则产生可行解的蚁群算法,可有效脱离陷人局部最优解．用改进蚁群算法对30个不同规模的问题进行求解,并与标准蚁群算法和禁忌搜索算法进行了对比．结果表明：改进蚁群算法求出29个最优解,比普通蚁群算法、禁忌搜索算法分别能多求得6个和3个最优解；应用于汽车双边装配线算例,在保持平衡效率的条件下,改进蚁群算法计算时间为21 ．0

本算法用于优化装配线平衡问题,算法采用双种群遗传算法,经过Jackson平衡问题验证,算法确实可行.

用蚁群算法能解决一般的装配线平衡问题，用vc++编写，并且能够运行成功