在过去的几年里,经典的简单装配线平衡问题(SALBP)得到了广泛的丰富,有许多现实的方法,并且已经做出了很多努力来缩小学术理论与工业实际之间的距离。尽管做出了这些努力,但科学文献中很少有关于装配线平衡后分配给每个工作站的任务执行时间表的报道。这应该是工作人员应该自己解决的一个操作问题,但在一些实际环境中,任务之间存在设置,并且应在每个工作站内提供最佳或接近最佳的任务时间表。本文提出的问题通过以下方式将顺序相关的设置时间考虑因素添加到经典SALBP中:每当在同一工作站上相邻分配一个任务时,必须添加设置时间以计算全局工作站时间。在建立了这个创新问题的数学模型并展示了该问题的高度组合性之后,设计并测试了八种不同的启发式规则和GRASP算法,以在合理的计算时间内解决该问题。