计算机控制的抓钩广泛用于自动化学处理线的工件的运送.抓钩的排序直接影响系统的生产率,抓钩排序的目标是对运送进行排序以极大化生产率.当某工序处理时间非常长时,该工序成为瓶颈.为了去除该瓶颈,系统可以为该工序设计多个处理槽,这称为"多重处理槽"问题.本文提出一个改进的混合整数规划模型以求解有"多重处理槽"的单抓钩周期性排序问题的最优解.实例表明所提出的方法是有效的.
抓钩排序 混合整数规划模型 多重处理槽