利用可行作业序列的遗传算法解决第二类装配线平衡问题（2005年）。

简介：
基于作业顺序图，明确了作业之间的先后顺序关系。 随后，利用这一基础，探讨了工位数固定情况下作业序列与最小节拍时间的关联，并针对第二类装配线平衡问题，设计了一种以可行作业序列为核心的遗传算法。 该算法直接利用作业顺序图来构建初始种群，并精心设计交叉和变异操作算子； 值得一提的是，初始种群以及交叉和变异操作产生的解都满足可行性条件，从而确保了搜索过程仅在可行作业序列的空间内进行，显著提升了效率。 同时，在染色体适应值的定义中也纳入了最小节拍时间和工位工时标准差的综合考量，这使得能够有效地比较具有相同最小节拍时间的不同作业分配方案之间的优劣性，从而增强了对结果可信度理解。 通过将该算法应用于一个实际案例并进行了多种工位数下的验证，实验结果表明该算法表现出优越的性能。