论文部分内容阅读
为有效解决双边混流装配线的平衡问题，建立了联合优先关系图，利用加权时间法简化问题，并提出一种简单高效的迭代局部搜索算法。该算法通过启发式初始化保证初始解的质量，将优先关系约束融入到局部搜索，避免了重复的插入操作，最后摄动方法对当前解多次重复插入算子并产生新解，并用产生的新解代替当前解。同时，结合装配线的特点，提出一种基于优先级的编码和解码方法，该方法通过工位选择策略保证工位负栽均衡，通过操作选择策略减少工位的空闲时间。该算法与5种启发式算法进行对比，实验结果表明所提出的算法不仅能有效平衡双边混流装配线，并